简答题

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

正确答案

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

答案解析

相似试题
  • 栈和队列是两种特殊的线性表,栈的操作特性是(),队列的操作特性是(),栈和队列的主要区别在于()。

    填空题查看答案

  • 栈和队列的区别是什么?

    简答题查看答案

  • 栈和队列的主要区别在于()。

    单选题查看答案

  • 简述以下算法的功能(栈和队列的元素类型均为int)。

    简答题查看答案

  • 简述栈和堆的区别。

    简答题查看答案

  • 栈的特点(),队列的特点是(),栈和队列的特点是()。

    填空题查看答案

  • 简述一般控制与应用控制的有什么区别与联系?

    简答题查看答案

  • 栈和队列的共同特点是()。

    单选题查看答案

  • 栈和队列逻辑上都是线性表。

    判断题查看答案