Question

栈和队列都是什么结构

Answer 1

1、栈和队列属于线性结构是对的。什么是栈：栈（Stack）是一个后进先出（Lastinfirstout，LIFO）的线性表，它要求只在表尾进行删除和插入操作。

2、队列是先进先出：就像一条路，有一个入口和一个出口，先进去的就可以先出去。而栈就像一个箱子，后放的在上边，所以后进先出。两者的结构通常采用的两种存储结构是顺序存储结构和链表存储结构。

3、栈和队列是两种基本的数据结构，它们都是线性结构，但在数据的存储和访问方式上有一些不同。

4、栈（操作系统）：由编译器自动分配释放，存放函数的参数值，局部变量的值等。

5、栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。从数据结构的角度看，它们都是线性结构，即数据元素之间的关系相同。