Question

举例说明现实生活中的线性表 栈和队列

考试ing 在线等

Answer 1

排队打饭，符合队列的特征，火车头调头符合栈的特征。

堆栈比较难解释，可以用来解决算式，例如 4 - 3 * （1 + 2）

三者都是逻辑结构，各有特性，但无所谓du优缺点。线性表是一个含有n个元素的有序序列，形成线性结构。这种结构只有一个“第一个元素”和一个“最后一个元素”，除“第一个元素”之外每个元素都有一个前驱，除“最后一个元素”之外每个元素都有一个后继。

对线性表附加存取限制可以得到栈和队列。栈只允许在栈顶进行存取，有“后进先出”的特性。队列只允许在队尾存，在队首取，有先进先出的特性。三种结构有不同的应用。

扩展资料：

线性表中的个数n定义为线性表的长度，n=0时称为空表。在非空表中每个数据元素都有一个确定的位置，如用ai表示数据元素，则i称为数据元素ai在线性表中的位序。

线性表的相邻元素之间存在着序偶关系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2，…，n-1时，ai有且仅有一个直接后继，当i=2，3，…，n时，ai有且仅有一个直接前驱。

参考资料来源:百度百科-线性表

Answer 2

排队打饭，符合队列的特征，火车头调头符合栈的特征

Answer 3

队列好说，选课排队；堆栈比较难解释，可以用来解决算式，例如 4 - 3 * （1 + 2）