什么时线性表？什么是栈？栈和队列的区别是什么？

第1题：

第2题：

栈、队列和线性表的区别是什么？
栈是一种先进后出的线性表，栈的插入和删除操作都只能在栈顶进行，而一般的线性表可以在线性表的任何位置进行插入和删除操作。
队列是一种先进先出的线性表，队列的插入只能在队尾进行，队列的删除只能在队头进行，而一般的线性表可以在线性表的任何位置进行插入和删除操作。
略

第3题：

栈和队列是两种特殊的线性表，栈的操作特性是（），队列的操作特性是（），栈和队列的主要区别在于（）。

正确答案:后进先出；先进先出；对插入和删除操作限定的位置不同

第4题：

具有什么特征的数据结构被称为栈和队列？先进后出、栈顶、栈底、先进先出、队头、队尾的概念是什么？

正确答案: 栈：一种插入和删除都只能在表的同一端进行的线性表。
队列：一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表。
先进后出：元素是以e₁，e₂，……e_n顺序进入数据结构，以相反的顺序即e_n，e_n-1，……e₁离开数据结构。
栈顶：允许进行插入和删除操作的一端。
栈底：栈中与栈顶相对的另一端。
先进先出：元素是以e₁，e₂，……e_n顺序进入数据结构，以相同的顺序即e₁，e₂，……e_n。离开数据结构。
队头：允许删除操作的一端。
队尾：允许插入操作的一端。

第5题：

下列关于栈和队列的叙述中，正确的是（）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

• A、仅Ⅰ和Ⅳ
• B、仅Ⅰ、Ⅱ和Ⅳ
• C、仅Ⅱ、Ⅲ和Ⅴ
• D、仅Ⅰ、Ⅳ和Ⅴ

正确答案:A

第6题：

栈和队列都是操作受限的线性表，栈的运算特点是（），队列的运算特点是（）

正确答案:LIFO；FIFO

第7题：

栈和队列的基本特点是什么？

正确答案:栈：先进后出
队列：先进先出

第8题：

栈和队列的区别是什么？

正确答案:栈的插入和删除操作都是在一端进行的，而队列的操作却是在两端进行的。 队列先进先出，栈先进后出。 栈只允许在表尾一端进行插入和删除，而队列只允许在表尾一端进行插入，在表头一端进行删除。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

插入和删除只能在一端进行的线性表，称为（）。

• A、队列
• B、循环队列
• C、栈
• D、循环栈

正确答案:C

第15题：

栈和队列都是操作受限的线性表。

正确答案:正确

第16题：

栈和队列逻辑上都是线性表。

正确答案:正确

第17题：

线性表、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素；对于栈只能在（）位置插入和删除元素；对于队列只能在（）位置插入元素和在（）位置删除元素。

正确答案:线性；任何；栈顶；队尾；队头

第18题：

什么是顺序表？什么是栈？什么是队列？

正确答案:当线性表采用顺序存储结构时，即为顺序表。
栈是一种特殊的线性表，它的特殊性表现在约定了在这种线性表中数据的插入与删除操作只能在这种线性表的同一端进行（即栈顶），因此，栈具有先进后出、后进先出的特点。
队列也是一种特殊的线性表，它的特殊性表现在约定了在这种线性表中数据的插入在表的一端进行，数据的删除在表的另一端进行，因此队列具有先进先出，后进后出的特点。

第19题：

什么时线性表？什么是栈？栈和队列的区别是什么？

正确答案:*数据元素之间除了在表中的排列次序即先后次序不同外，没有其他的关系，这一类的表属于线性表。
*栈是一种只能在线性表的一端进行插入与删除操作的特殊线性表。
*栈是按照“先进后出”或“后出先进”的原则组织数据的。队列是按照“先进先出”的原则组织数据的。

第20题：

何谓堆栈？为什么要设置堆栈？栈区是怎样确定的？数据进栈、出栈按照何种规律？进栈用什么指令？出栈用什么指令？进栈、出栈时栈指针如何变化？通常栈底所指是什么内容？

正确答案:微型计算机中的堆栈是读写存储器RAM中的一个特殊的区域，是一组按照“先进后出”的方式工作的、用于暂存信息的存储单元。
设置堆栈的目的是便于保护断点地址与现场信息。
用堆栈指针指示堆栈所在的位置。
数据进栈、出栈“按先进后出”的原则工作。
进栈用PUSH指令，出栈用POP指令。进栈时指针向地址增加的方向变化，出栈时指针向地址减小的方向变化。
栈底是最先进栈的信息所在的单元。

第21题：

第22题：

第23题：

第24题：