堆栈和队列的主要区别是_______。A．逻辑结构不同B．存储结构不同C．限定元素插入和删除的位置不同D．名字不同

第1题：

第2题：

第3题：

第4题：

实现函数调用需要（）进行信息管理。

• A、队列
• B、堆栈
• C、数组
• D、参数

正确答案:B

第5题：

堆栈型机器与通用寄存器型机器的主要区别是什么？堆栈型机器系统结构为程序调用的哪些操作提供了支持？

正确答案: 通用寄存器型机器对堆栈数据结构实现的支持是较差的。表现在：
（1）堆栈操作的指令少，功能单一；
（2）堆栈在存储器内，访问堆栈速度低；
（3）堆栈通常只用于保存于程序调用时的返回地址，少量用堆栈实现程序间的参数传递。
而堆栈型机器则不同，表现在：
（1）有高速寄存器组成的硬件堆栈，并与主存中堆栈区在逻辑上组成整体，使堆栈的访问速度是寄存器的，容量是主存的；
（2）丰富的堆栈指令可对堆栈中的数据进行各种运算和处理；
（3）有力地支持高级语言的编译；
（4）有力地支持子程序的嵌套和递归调用。
堆栈型机器系统结构有力地支持子程序的嵌套和递归调用。在程序调用时将返回地址、条件码、关键寄存器的内容等全部压入堆栈，待子程序返回时，再从堆栈中弹出。

第6题：

程序的三种基本控制结构是（）

• A、过程、子程序和分程序
• B、顺序、选择和重复
• C、递归、堆栈和队列
• D、调用、返回和转移

正确答案:B

第7题：

堆栈、队列和数组的逻辑结构都是线性表结构。

正确答案:正确

第8题：

栈和队列的区别是什么？

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

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

如果说堆栈与队列是同一类的两种不同的数据结构，那么，它们的相同点和不同点分别是什么？

正确答案: 相同点：从逻辑上来看，堆栈和队列都是特殊的线性表；从操作的角度来看，堆栈和队列的基本操作分别都是一般线性表的操作的子集，因此，他们都是操作受限制的线性表。
不同点：堆栈将插入和删除操作限制在表尾（栈顶）进行，元素进出表的特征是“后进先出”；队列将插入和删除操作分别限制在表尾（队尾）和表头（队头）进行，元素进出表的特征是“先进先出”。

第16题：

线性表、数组、堆栈和队列的共同特点是要求（）来顺序存放数据元素。

正确答案:连续的存储单元

第17题：

缓冲区溢出是利用系统中的（）实现的。

• A、堆栈
• B、队列
• C、协议
• D、端口

正确答案:A

第18题：

简述队列和堆栈这两种数据类型的相同点和差异处。

正确答案: 栈是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。
队列也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。

第19题：

堆栈是以（）的原则存取信息的一个特定存贮区。8086的堆栈可在1MB存贮空间内设定，由堆栈段寄存器SS和堆栈指针SP来定位。堆栈操作是以字为单位。

正确答案:先进后出

第20题：

队列和堆栈各有什么特点？

正确答案:队列和堆栈都是线性数据结构，队列遵循“先进先出”（FIFO）原则，堆栈遵循“后进先出”（LIFO）原则。

第21题：

第22题：

第23题：

第24题：