数据结构 队列

旧街凉风 提交于 2019-11-29 17:14:24

数据结构 队列

 

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

 

 

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!