首页学历类考试大学计算机科学
(简答题)

具有什么特征的数据结构被称为栈和队列?先进后出、栈顶、栈底、先进先出、队头、队尾的概念是什么?

正确答案

栈:一种插入和删除都只能在表的同一端进行的线性表。
队列:一种只允许在表的一端进行插入操作,而在表的另一端进行删除操作的线性表。
先进后出:元素是以e1,e2,……en顺序进入数据结构,以相反的顺序即en,en-1,……e1离开数据结构。
栈顶:允许进行插入和删除操作的一端。
栈底:栈中与栈顶相对的另一端。
先进先出:元素是以e1,e2,……en顺序进入数据结构,以相同的顺序即e1,e2,……en。离开数据结构。
队头:允许删除操作的一端。
队尾:允许插入操作的一端。

答案解析

相似试题

  • (判断题)

    栈和队列的都具有先入后出的特点。

    答案解析

  • (简答题)

    具有什么特征的数据结构被称为数组?

    答案解析

  • (简答题)

    具有什么特征的数据结构被称为线性表?

    答案解析

  • (判断题)

    栈和队列都是受限的线性结构。

    答案解析

  • (判断题)

    栈和队列是一种非线性数据结构。

    答案解析

  • (简答题)

    栈和队列的基本特点是什么?

    答案解析

  • (简答题)

    栈和队列的区别是什么?

    答案解析

  • (判断题)

    栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。

    答案解析

  • (判断题)

    在表结构中最常用的是线性表,栈和队列不太常用。

    答案解析

快考试在线搜题