（简答题）

简述栈和队列有哪些联系与区别？

正确答案

栈和队列都是运算运算受限的线性表，逻辑结构相同；都可以顺序存储和链接存储，存储结构也相同；插入和删除运算都限制在线性表的表端完成，且不需要查找运算。二者差别主要体现在运算的限制不同：栈是后进先出（LIFO）的线性表，限制它的插入和删除操作仅在表的一端进行。队列是先进先出（FIFO）的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。

答案解析

略

相似试题

（填空题）
栈和队列是两种特殊的线性表，栈的操作特性是（），队列的操作特性是（），栈和队列的主要区别在于（）。
答案解析
（简答题）
栈和队列的区别是什么？
答案解析
（单选题）
栈和队列的主要区别在于（）。
答案解析
（简答题）
简述以下算法的功能（栈和队列的元素类型均为int）。
答案解析
（简答题）
简述栈和堆的区别。
答案解析
（填空题）
栈的特点（），队列的特点是（），栈和队列的特点是（）。
答案解析
（简答题）
简述一般控制与应用控制的有什么区别与联系？
答案解析
（单选题）
栈和队列的共同特点是（）。
答案解析
（判断题）
栈和队列逻辑上都是线性表。
答案解析