数据结构--线性表

线性表是数据结构中最基本的数据结构。

1、数组 array

数组是一种相对比较简单的数据组织关系，所有元素存储在一片连续的区域内。

2、链表 linked list

链表结构的每个节点数据都是由两个域组成，一个是存放实际数据元素的数据域，另一个就是构成链式结构的指针域。

单向链表，指针域只有一个后向指针，对于双向链表，指针域由一个后向指针和一个前向指针组成。

3、栈 stack

栈是一种特殊的线性表，其特殊性在于只能在表的一段插入和删除数组元素，插入和删除动作分别称为入栈和出栈。

4、队列 queue

队列是一种特殊的线性表，普通的队列只能在表的一端插入数据，在另一端删除数据，不能再队列的其他位置插入和删除数据。插入和删除分别称为入队和出队。