2. 计算机
  3. 栈和队列的主要区别是_____________。

栈和队列的主要区别是_____________。

admin2019-01-10  29
问题 栈和队列的主要区别是_____________。
选项 A、逻辑结构不同
B、存储结构不同
C、基本运算数目不同
D、插入运算和删除运算的要求不同
答案D
解析 栈是只能在表的一端进行插入、删除的线性表。栈中允许插入、删除的一端称为栈顶，相反，栈中不允许插入、删除的一端称为栈底。处于栈顶位置的数据元素称为栈顶元素。
    队列(queue)是一种只允许在一端进行插入，而在另一端进行删除的线性表，是一种操作受限的线性表。在表中只允许进行插入的一端称为队尾(rear)，只允许进行删除的一端称为队头(front)。队列的插入操作通常称为入队列或进队列，而队列的删除操作则称为出队列或退队列。
    因此，栈和队列的主要区别是插入运算和删除运算的要求不同。
转载请注明原文地址:https://kaotiyun.com/show/oRVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)