数据结构 队列
1.概念
从队尾入队
从队首出队
FIFO First in first out
2.课堂练习 用两个队列实现栈
图(1):当栈里面插入元素“abcd”的时候,元素a在栈底(最后出去),d在栈顶(最先出去);
图(2):将元素“abc”从q1中头删,然后再q2中尾插进来之后,头删q1中的元素“d”,就相当于实现了栈顶元素的出栈;
图(3):同理,将元素“ab”从q2中头删,然后尾插到q1中,然后再头删q2中的元素“c”;
图(4):同理,删除元素“b”;
————————————————
原文链接:https://blog.csdn.net/cherrydreamsover/article/details/80466781
Queue.h
Queue.cpp
main.cpp