说明线性表、栈与队的异同点
相同点： 都是线性结构，都是逻辑结构的概念。都可以用顺序存储或链表存储；栈和队列是两种特殊的线性表，即受限的线性表，只是对插入、删除运算加以限制。
不同点：① 运算规则不同，线性表为随机存取，而栈是只允许在一端进行插入、删除运算，因而是后进先出表 LIFO ；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表 FIFO 。② 用途不同，堆栈用于子程调用和保护现场，队列用于多道作业处理 、指令寄存及其他运算等等。
不同点：① 运算规则不同，线性表为随机存取，而栈是只允许在一端进行插入、删除运算，因而是后进先出表 LIFO ；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表 FIFO 。② 用途不同，堆栈用于子程调用和保护现场，队列用于多道作业处理 、指令寄存及其他运算等等。
举一反三
内容
- 0
_______是限定仅在表尾进行插入和删除操作的线性表。 A: 队列 B: 栈 C: 串 D: 线性链表
- 1
能用线性结构保存的数据结构有:栈、队、树等
- 2
栈是一种特殊的线性表,允许插入和删除运算的一端称为。不允许插入和删除运算的一端称为。 A: 队头 队尾 B: 尾端 头端 C: 栈顶 栈底 D: 栈底 栈顶
- 3
栈和队列是两种特殊的线性表，他们的特殊之处是什么？栈的主要特点是？队的主要特点是？
- 4
以下数据结构中哪一个是非线性结构（）? 线性表|栈|二叉树|队列