【每日OJ —— 232.用栈实现队列(栈)】

每日OJ —— 232.用栈实现队列(栈)

  • 1.题目:232.用栈实现队列(栈)
    • 2.解法
      • 2.1.方法讲解
        • 2.1.1.算法讲解
        • 2.1.2.代码实现
        • 2.1.3.提交通过展示

1.题目:232.用栈实现队列(栈)

【每日OJ —— 232.用栈实现队列(栈)】_第1张图片

2.解法

2.1.方法讲解

利用栈实现队列

2.1.1.算法讲解

栈:栈的存储,删除数据的规则是后入先出。
队列:队列存储,删除的规则是先进先出。
算法讲解:本题的要求是利用后入先出的栈来实现先进先出的队列,由于是利用栈来实现队列的,所以首先得实现底层的栈的代码,由于栈和队列的存储,删除数据的规则不同,所以需要两个栈,一个用来入数据,一个用来将存储数据的栈的数据,存储到里面,然后再出栈即可实现先进先出的队列。

2.1.2.代码实现

【每日OJ —— 232.用栈实现队列(栈)】_第2张图片

2.1.3.提交通过展示

【每日OJ —— 232.用栈实现队列(栈)】_第3张图片

你可能感兴趣的:(C语言,#,数据结构,#栈,数据结构,c语言,栈,算法,队列)