线性表: 可以对任意元素进行操作;随机存取

栈(stack):      尾部插入元素,尾部删除元素;后进先出 LIFO

队列(queue):    尾部插入元素,头部删除元素。先进先出 FIFO

 

栈和队列是线性表的子集, 是插入和删除位置受限的线性表。

 

相关文章: