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

  • 关注下方微信公众号，在线模考后查看

热门试题