| 栈（Stack） | 队列（Queue） | 线性表 | 链表 |
|---|---|---|---|
| 先进后出 | 先进先出 | ||
| top | （front,rear） | (data,link) | （prior,next） |
| 只能在表的一端进行插入和删除操作的线性表 | 只能在表的一端进行插入和在另一端进行删除操作的线性表 | 允许在表内任一位置进行插入和删除 | |
| 主要区别是对插入和删除操作的"限定"。 | |||
| 有限序列，可以为空 |
| 栈（Stack） | 队列（Queue） | 线性表 | 链表 |
|---|---|---|---|
| 先进后出 | 先进先出 | ||
| top | （front,rear） | (data,link) | （prior,next） |
| 只能在表的一端进行插入和删除操作的线性表 | 只能在表的一端进行插入和在另一端进行删除操作的线性表 | 允许在表内任一位置进行插入和删除 | |
| 主要区别是对插入和删除操作的"限定"。 | |||
| 有限序列，可以为空 |