队列与栈结构的相同点与不同点

概念: 队列(Queue):是限定只能在表的后端(rear)进行插入和前端(front)删除操作的线性表 栈(Stack): 是限定只能在表的后端(rear)进行插入和删除操作的线性表 相同点: 1. 都属于线性结构 2. 都是只能在线性表的端点插入和删除 3. 都可以通过顺序结构和链式结构实现 不同点: 队列:FIFO(First In First Out)先进先出, 像我们排队一样,先排队的就可以先买到你想买的东西,后排队就后买到。 栈:FILO(First In Last Out)先进后出, 就像放桶里面的大米,后放进去的先舀出来,先进去的后舀出来。 队列:基于地址指针进行遍历,而