每日OJ —— 232.用栈实现队列(栈)
- 1.题目:232.用栈实现队列(栈)
- 2.解法
- 2.1.方法讲解
- 2.1.1.算法讲解
- 2.1.2.代码实现
- 2.1.3.提交通过展示
1.题目:232.用栈实现队列(栈)
2.解法
2.1.方法讲解
利用栈实现队列
2.1.1.算法讲解
栈:栈的存储,删除数据的规则是后入先出。
队列:队列存储,删除的规则是先进先出。
算法讲解:本题的要求是利用后入先出的栈来实现先进先出的队列,由于是利用栈来实现队列的,所以首先得实现底层的栈的代码,由于栈和队列的存储,删除数据的规则不同,所以需要两个栈,一个用来入数据,一个用来将存储数据的栈的数据,存储到里面,然后再出栈即可实现先进先出的队列。