栈和队列都是什么结构

发布网友发布时间：2022-04-20 06:32

共2个回答

热心网友时间：2022-03-29 16:59

栈（操作系统）：由编译器自动分配释放
，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈栈使用的是一级缓存，
他们通常都是被调用时处于存储空间中，调用完毕立即释放
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受*的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又称为“先进先出”（fifo—first
in
first
out）的线性表。

热心网友时间：2022-03-29 18:17

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