代码随想录第十天|232.用栈实现队列 、225. 用队列实现栈

232.用栈实现队列 

思路:

无。第一次写栈和队列相关的题目。

看视频后:

通过两个栈来改变输入输出顺序。掌握基础的push,pop,top,empty,size,emplace.要去看看相关的函数



225. 用队列实现栈

思路:

用两个队列来模拟栈的运行,但没法改变顺序。

看视频后:

第二个栈的意义在于备份。可以使用一个栈,即通过queue.push(queue.pop)将前面的元素重新输入进栈,找到最后的元素。掌握push,pop,front,back,empty,size,emplace等函数。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容