相同点：都是线性结构，都是逻辑结构的概念。都可以用顺序存储或链表存储；栈和队列是两种特殊的线性表，即受限的线性表，只是对插入、删除运算加以限制。
不同点：①运算规则不同，线性表为随机存取，而栈是只允许在一端进行插入、删除运算，因而是后进先出表LIFO；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表FIFO。
②用途不同，堆栈用于子程调用和保护现场，队列用于多道作业处理、指令寄存及其他运算等等。
（简答题）
说明线性表、栈与队的异同点。
正确答案
答案解析
略
相似试题
（判断题）
栈与队列是一种特殊操作的线性表。
（简答题）
用f(n)=n!为例说明栈与递归算法之间的关系。
（简答题）
在C++语言中，请说明结构体和联合体的异同点。
（简答题）
对于线性表的两种存储结构，若线性表的总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应选用何种存储结构？试说明理由。
（简答题）
请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。
（简答题）
设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。完成程序中空格部分。
（单选题）
链栈与顺序栈相比有一个明显的优点，即（）
（简答题）
简述栈与队列的相同点与不同点。
（简答题）
基本表、代码表、中间表、临时表，它们有何异同？
