简答题

如果说堆栈与队列是同一类的两种不同的数据结构,那么,它们的相同点和不同点分别是什么?

正确答案

相同点:从逻辑上来看,堆栈和队列都是特殊的线性表;从操作的角度来看,堆栈和队列的基本操作分别都是一般线性表的操作的子集,因此,他们都是操作受限制的线性表。
不同点:堆栈将插入和删除操作限制在表尾(栈顶)进行,元素进出表的特征是“后进先出”;队列将插入和删除操作分别限制在表尾(队尾)和表头(队头)进行,元素进出表的特征是“先进先出”。

答案解析

相似试题
  • 堆栈与队列的共同点是()。

    单选题查看答案

  • 若非空队列采用链式存储结构,队头指针与队尾指针分别为front和rear,则删除队列的一个元素的过程是依次执行:p=front;,(),free(p);。

    单选题查看答案

  • 计算题:已知一支架由6个铰制孔用螺栓与机架相联接,已知支架上所受力为F=60000N。试分析确定如图所示的两种布置形式中,那种所用螺栓直径较小。

    简答题查看答案

  • 若堆栈的进栈序列是1,2,3,4,则下列4个序列中,不可能为该堆栈的出栈序列的是()。

    单选题查看答案

  • 同一减速器中,如果忽略效率不计,在工作过程中,则每个轴所传递的转矩是相等的

    判断题查看答案

  • 数据存储和数据流都是(),仅仅是所处的状态不同。

    单选题查看答案

  • 元素进/出堆栈满足()的规律。

    填空题查看答案

  • 如果部门劳动生产率下降,同一劳动在单位时间内创造的()

    单选题查看答案

  • 若3个元素a,b,c按此先后次序进入一个初始为空的堆栈,那么,下面给出的四个选择中,不可能是该堆栈的出栈序列的是()。

    单选题查看答案