一、线性表
1. 线性表的基本概念
线性表(Linear List)是一种基本的数据结构,由一组具有相同数据类型的元素构成,这些元素按线性顺序排列。每个元素(除首尾外)均有唯一的前驱和后继元素。线性表的逻辑结构表现为一条'线',元素之间是一对一的关系。线性表的特点主要有有限性、有序性、同质性。并且线性表在逻辑结构上连续的但在物理结构上不一定连续。
2. 线性表的储存方式
- 顺序存储(顺序表):使用连续的物理内存单元存储元素,通过数组实现。支持随机访问,但插入/删除需移动大量元素。
- 链式存储(链表):通过节点(包含数据域和指针域)动态分配内存,节点间通过指针链接。插入/删除高效,但访问需遍历。












































