一、线性表的实现

1、顺序存储结构(可随机存储)

数据结构 ---- 线性表

其中长度指的是已经使用的空间,而存储容量指的是已分配的容量(包含未被使用的部分)。

2、链式存储结构

2.1、指针实现(动态链表)

数据结构 ---- 线性表

2.2、 数组实现,静态链表

数据结构 ---- 线性表

2.3、循环列表

数据结构 ---- 线性表

2.4、双向链表

数据结构 ---- 线性表

数据结构 ---- 线性表

2.5、需求不同,选取不同,也可出现变种

 

相关文章: