数据结构-队列和栈-蓝桥杯

朱雀 2023-09-24 17:22 64阅读 0赞

# 一、队列 #

![1d18a1beab0a4313a706ece745f0af7e.png][]

# 二、循环队列，避免溢出 #

![fb058ef9f6504669b7cc9a0288f8ef56.png][]

# 三、三种实现 #

![29e4e605077b416aae9d8714c90966ba.png][]

## 1.queue操作 ##

![6b6855cd3d9545749dcab635a0e6dbbe.png][]

qsize()------查看队列大小

empty()------查看队列是否为空

put()------向队列中插入数据

get()------获取到队列

## 2.list的操作 ##

![c83311d36edb4adc8111b1df7ae0599a.png][]

## 3.deque的操作 ##

![2b4f397e989144a0b9274e3dba1ac24b.png][]

# 四、性能比较 #

## 1.list比Queue慢很多 ##

![ab33a0f39a2a492798a096f5e80d4fc2.png][]

## 2.deque极快，需要高性能时应该用deque ##

![5c7c6b3447af41a1b3f8d4c77d654a75.png][]

# 五、例题 #

![5e621be15ed34c12b248982bb6e5514b.png][]

## 1.用queue实现队列 ##

![ac9a20d54e9441c28aa252b993dc0f0f.png][]

## 2.用deque实现队列 ##

![55d3887a1d0443dfaced1aa959aabad8.png][]

## 3.用list模拟队列---简单模拟 ##

![b55bdf096cf34d819ecd5feda68af2bd.png][]

## 4.用list模拟队列---手写队列 ##

![b22c948ef863470da2eecf50505e29fb.png][]

# 六、优先队列 #

![95efb22cba494d35b8757f5c5817381c.png][]

![b82ae1bca0174bd48d1062d3b188201d.png][]

![b0ce1e239d8e41dab1def41174ee3a28.png][]

**例子：**

![7411fd22aa4a47ed9669ab056a74569b.png][]

--------------------

# 七、栈 #

![49e9858e3daa4af68e60a761d702a6c7.png][]

# 八、栈的操作 #

![43f1efb6366c4973bceaae36bd82f2d9.png][]

# 九、三种实现 #

## 1.用LifoQueue实现栈 ##

![a52911590eca4be9b8f5373ce44e200c.png][]

## 2.用list实现栈 ##

![e9215598cb4342eaa8cc0648d74342f0.png][]

## 3.用deque实现栈 ##

![dee66ef8246446c2bfddff0e01cc8fd2.png][]

# 十、性能比较 #

## 1.list、deque性能比较 ##

![4d7a5632c87e44878e20e9e769d78b03.png][]

## 2.LifoQueue 、deque性能比较 ##

![7e9a640d270a4dd9a1917ba22b6c5dcb.png][]

# 十一、例题 #

![060ac917e17e4f0e953ee783365951a2.png][]

![d2939306926e4776beceeab914e05b97.png][]

![ea45a217414549d08543a954080bf440.png][]

[1d18a1beab0a4313a706ece745f0af7e.png]: https://img-blog.csdnimg.cn/img_convert/1d18a1beab0a4313a706ece745f0af7e.png
[fb058ef9f6504669b7cc9a0288f8ef56.png]: https://img-blog.csdnimg.cn/img_convert/fb058ef9f6504669b7cc9a0288f8ef56.png
[29e4e605077b416aae9d8714c90966ba.png]: https://img-blog.csdnimg.cn/img_convert/29e4e605077b416aae9d8714c90966ba.png
[6b6855cd3d9545749dcab635a0e6dbbe.png]: https://img-blog.csdnimg.cn/img_convert/6b6855cd3d9545749dcab635a0e6dbbe.png
[c83311d36edb4adc8111b1df7ae0599a.png]: https://img-blog.csdnimg.cn/img_convert/c83311d36edb4adc8111b1df7ae0599a.png
[2b4f397e989144a0b9274e3dba1ac24b.png]: https://img-blog.csdnimg.cn/img_convert/2b4f397e989144a0b9274e3dba1ac24b.png
[ab33a0f39a2a492798a096f5e80d4fc2.png]: https://img-blog.csdnimg.cn/img_convert/ab33a0f39a2a492798a096f5e80d4fc2.png
[5c7c6b3447af41a1b3f8d4c77d654a75.png]: https://img-blog.csdnimg.cn/img_convert/5c7c6b3447af41a1b3f8d4c77d654a75.png
[5e621be15ed34c12b248982bb6e5514b.png]: https://img-blog.csdnimg.cn/img_convert/5e621be15ed34c12b248982bb6e5514b.png
[ac9a20d54e9441c28aa252b993dc0f0f.png]: https://img-blog.csdnimg.cn/img_convert/ac9a20d54e9441c28aa252b993dc0f0f.png
[55d3887a1d0443dfaced1aa959aabad8.png]: https://img-blog.csdnimg.cn/img_convert/55d3887a1d0443dfaced1aa959aabad8.png
[b55bdf096cf34d819ecd5feda68af2bd.png]: https://img-blog.csdnimg.cn/img_convert/b55bdf096cf34d819ecd5feda68af2bd.png
[b22c948ef863470da2eecf50505e29fb.png]: https://img-blog.csdnimg.cn/img_convert/b22c948ef863470da2eecf50505e29fb.png
[95efb22cba494d35b8757f5c5817381c.png]: https://img-blog.csdnimg.cn/img_convert/95efb22cba494d35b8757f5c5817381c.png
[b82ae1bca0174bd48d1062d3b188201d.png]: https://img-blog.csdnimg.cn/img_convert/b82ae1bca0174bd48d1062d3b188201d.png
[b0ce1e239d8e41dab1def41174ee3a28.png]: https://img-blog.csdnimg.cn/img_convert/b0ce1e239d8e41dab1def41174ee3a28.png
[7411fd22aa4a47ed9669ab056a74569b.png]: https://img-blog.csdnimg.cn/img_convert/7411fd22aa4a47ed9669ab056a74569b.png
[49e9858e3daa4af68e60a761d702a6c7.png]: https://img-blog.csdnimg.cn/img_convert/49e9858e3daa4af68e60a761d702a6c7.png
[43f1efb6366c4973bceaae36bd82f2d9.png]: https://img-blog.csdnimg.cn/img_convert/43f1efb6366c4973bceaae36bd82f2d9.png
[a52911590eca4be9b8f5373ce44e200c.png]: https://img-blog.csdnimg.cn/img_convert/a52911590eca4be9b8f5373ce44e200c.png
[e9215598cb4342eaa8cc0648d74342f0.png]: https://img-blog.csdnimg.cn/img_convert/e9215598cb4342eaa8cc0648d74342f0.png
[dee66ef8246446c2bfddff0e01cc8fd2.png]: https://img-blog.csdnimg.cn/img_convert/dee66ef8246446c2bfddff0e01cc8fd2.png
[4d7a5632c87e44878e20e9e769d78b03.png]: https://img-blog.csdnimg.cn/img_convert/4d7a5632c87e44878e20e9e769d78b03.png
[7e9a640d270a4dd9a1917ba22b6c5dcb.png]: https://img-blog.csdnimg.cn/img_convert/7e9a640d270a4dd9a1917ba22b6c5dcb.png
[060ac917e17e4f0e953ee783365951a2.png]: https://img-blog.csdnimg.cn/img_convert/060ac917e17e4f0e953ee783365951a2.png
[d2939306926e4776beceeab914e05b97.png]: https://img-blog.csdnimg.cn/img_convert/d2939306926e4776beceeab914e05b97.png
[ea45a217414549d08543a954080bf440.png]: https://img-blog.csdnimg.cn/img_convert/ea45a217414549d08543a954080bf440.png