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

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

答案解析:有

进入题库查看解析

微信扫一扫手机做题