3-1 试述栈与队列的异同。

[问答题]

3-1 试述栈与队列的异同。

素年、锦时201908281757525

相同点：都是线性表，插入删除的时间复杂度都是O(1）

不同点：栈——>先进后出，后进先出

队列——>只能从尾端进，从头端出

发表于 2021-08-08 01:56:57 回复(0)

Eyjafjalla

栈和队列是两种操作受限的线性表。

一、栈与队列的相同点：

1.都是线性结构。

2.插入操作都是限定在表尾进行。

3.都可以通过顺序结构和链式结构实现。

4.插入与删除的时间复杂度都是O（1），在空间复杂度上两者也一样。

5.多链栈和多链队列的管理模式可以相同。

二、栈与队列的不同点：

1.删除数据元素的位置不同，栈的删除操作在表尾进行，队列的删除操作在表头进行。

2.应用场景不同；常见栈的应用场景包括括号问题的求解，表达式的转换和求值，函数调用和递归实现，深度优先搜索遍历等；常见的队列的应用场景包括计算机系统中各种资源的管理，消息缓冲器的管理和广度优先搜索遍历等。

3.顺序栈能够实现多栈空间共享，而顺序队列不能。

发表于 2019-09-27 11:06:34 回复(0)