7.7 代码随想录训练营第10天 | 栈和队列题目练习: 232.用栈实现队列 , 225. 用队列实现栈
首先是push方法,这个跟栈中的push方法没有区别,所以直接使用栈的push方法。然后是pop方法,由于队列是从前面开始取出,而栈是从最后面开始取出,我们可以使用输出栈来存储倒过来的输入栈,最后再将最左边的元素给取出就行。再就是peek方法,获取到栈里面的第一个元素,我们可以用之前写的pop方法获取到最左边的元素,最后再将这个元素加回去即可。最后是empty方法,只要输出栈和输入栈都为空的,那么此时才算空。这道题和第一题非常的相似,只不过是用队列的方式来实现栈。今天来做有关于栈和队列的题目。
原创
2023-07-07 14:26:25 ·
38 阅读 ·
0 评论