参考答案和解析

答案:

栈和队列是受限制的线性表

栈是先进后出(一群人走进了死胡同,然后再都出来)

队列是先进先出(跟排队一个道理,先来的先受到服务)

线性表是哪里都可以进行插入和删除


更多“线性表、堆栈、队列的主要区别是什么? ”相关问题
  • 第1题:

    13、设计一个判别表达式中左右括号是否配对出现的算法,采用_______实现最佳。

    A.线性表的顺序存储结构

    B.队列

    C.线性表的链式存储结构

    D.堆栈


  • 第2题:

    设计一个判别表达式中左右括号是否配对出现的算法,采用_______实现最佳。

    A.线性表的顺序存储结构

    B.队列

    C.线性表的链式存储结构

    D.堆栈


  • 第3题:

    关于队列(Queue)与堆栈(Stack),下列叙述正确的是()。

    A.队列和堆栈都属于线性结构,是操作受限的线性表。

    B.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。

    C.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。

    D.队列是一种先进后出的线性表。

    E.堆栈是一种先进先出的线性表。


    D

  • 第4题:

    堆栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。


    正确

  • 第5题:

    12、线性表、堆栈、队列的主要区别是什么?

    A.线性表用指针,堆栈和队列用数组

    B.堆栈和队列都是插入、删除受到约束的线性表

    C.线性表和队列都可以用循环链表实现,但堆栈不能

    D.堆栈和队列都不是线性结构,而线性表是


    堆栈和队列都是插入、删除受到约束的线性表