简答题

栈、队列和线性表的区别是什么?

正确答案

栈是一种先进后出的线性表,栈的插入和删除操作都只能在栈顶进行,而一般的线性表可以在线性表的任何位置进行插入和删除操作。
队列是一种先进先出的线性表,队列的插入只能在队尾进行,队列的删除只能在队头进行,而一般的线性表可以在线性表的任何位置进行插入和删除操作。

答案解析

相似试题
  • 简述广义表和线性表的区别和联系。

    简答题查看答案

  • 有关线性表的正确说法是()。

    单选题查看答案

  • 循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。

    填空题查看答案

  • 线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致,而是一种()存储结构,又称为()。

    填空题查看答案

  • 线性表的顺序结构中,()。

    单选题查看答案

  • 循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。

    填空题查看答案

  • 栈和队列的操作特点分别是()和()。

    填空题查看答案

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

    单选题查看答案

  • 一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是()。

    单选题查看答案