线性表是最基本、最简单、也是最常用的一种数据结构。
线性表包含以下几种:
(1)顺序存储:数组
(2)链式存储:单向链表,双向链表,循环单向链表,循环双向链表
(3)二者结合:静态链表
(3)栈和队列,因为栈和队列可以用数组或链表实现