问答题 栈与队列的区别有哪些
【正确答案】
【答案解析】栈与队列是在程序设计中被广泛使用的两种重要的线性数据结构,都是在一个特定范围的存储单元中存储的数据,这些数据都可以重新被取出使用,与线性表相比,它们的插入和删除操作受更多的约束和限定,故又称为限定性的线性表结构。不同的是,栈就像一个很窄的桶先存进去的数据只能最后才能取出来,是LIFO(Last In First Out,后进先出),它将进出顺序逆序,即先进后出,后进先出。栈结构如图1所示。队列像日常排队买东西的人的“队列”,先排队的人先买,后排队的人后买,是FIFO (First In First Out,先进先出)的,它保持进出顺序一致,即先进先出,后进后出。队列结构如图2所示。

图1 栈结构示意图