数据结构【第二章】

线性表

线性表的定义：线性表是具有相同数据类型的n(n >= 0)个数据元素的有限序列，其中n为表长，当n = 0时线性表是一个空表

线性表的基本操作：

• 初始化表
• 销毁操作
• 插入操作
• 删除操作
• 按值查询
• 按位查找
• ……

顺序表的定义：用顺序存储的方式实现线性表顺序存储

顺序表的实现：静态分配，动态分配

顺序表的特点：

• 随机访问
• 存储密度高
• 拓展容量不方便
• 插入、删除操作不方便

单链表的定义：它是指通过一组任意的存储单元来存储线性表中的数据元素

双链表结点中有两个指针prior和next，分别指向其前驱结点和后继结点

循环链表：表尾结点的next域指向头结点，故表中没有指针域为NULL的结点

静态链表：借助数组来描述线性表的链式存储结构，这里的指针是结点的相对地址（数组下标），又称游标