线性表是数据结构中最基本的数据结构。
1、数组 array
数组是一种相对比较简单的数据组织关系,所有元素存储在一片连续的区域内。
2、链表 linked list
链表结构的每个节点数据都是由两个域组成,一个是存放实际数据元素的数据域,另一个就是构成链式结构的指针域。
单向链表,指针域只有一个后向指针,对于双向链表,指针域由一个后向指针和一个前向指针组成。
3、栈 stack
栈是一种特殊的线性表,其特殊性在于只能在表的一段插入和删除数组元素,插入和删除动作分别称为入栈和出栈。
4、队列 queue
队列是一种特殊的线性表,普通的队列只能在表的一端插入数据,在另一端删除数据,不能再队列的其他位置插入和删除数据。插入和删除分别称为入队和出队。