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

图1 栈结构示意图