《大话数据结构》----第三章---线性表 （学习小结）

目录

一、什么是线性表？

线性表:零个或多个数据元素的有限序列

二、线性表的抽象数据类型是什么？

三、线性表的存储结构有哪些？

1.顺序存储结构

2.链式存储结构

3.单链表结构与顺序存储结构优缺点

---

一、什么是线性表？

线性表:零个或多个数据元素的有限序列

二、线性表的抽象数据类型是什么？

三、线性表的存储结构有哪些？

1.顺序存储结构

   1.1 线性表的顺序结构是啥？

  1.2 线性表的顺序存储方式有什么优缺点是什么？

2.链式存储结构

2.1 链式存储结构是怎么定义的？存在哪些类型？

2.2 头指针与头结点的异同是什么？

3.单链表结构与顺序存储结构优缺点