【数据结构】用栈实现队列
标签： 【数据结构】用栈实现队列 C/C++博客 51CTO博客
2023-06-23 18:24:05 129浏览
【数据结构】用栈实现队列，上一章我们用队列实现了一个栈，而这一章就带大家用栈实现一个队列。用队列实现一个栈，用的是两个队列，其出栈操作可以说是最麻烦的一步，它通过倒数据的方式最后完成出栈。而用栈实现一个队列，很明显也是需要两个栈来完成的，其出队操作其实也与倒数据的方式有关，不过两个实现方法有所不同。用队列实现栈，是通过队列的先进先出的性质来实现栈的后进先出的性质；而用栈实现队列，是通过栈的后进先出的性质来实现队列的先进先出的性质，大家别弄混淆了。
好博客就要一起分享哦！分享海报
此处可发布评论
评论（0）展开评论
暂无评论，快来写一下吧
展开评论
您可能感兴趣的博客
