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

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

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

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

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

2.解法

2.1.解法讲解:

利用队列实现栈

2.1.1.算法讲解

队列:队列是先进先出的存储数据和删除数据的规则。
栈:栈是后入先出的存储数据的规则。
算法讲解:本题是利用先进先出的队列实现先入后出的队列,所以,得需要队列的底层代码作为实现栈的辅助,由于栈和队列的存储删除数据的规则不同,所以需要两个队列来实现元素之间的转换,一个队列存储数据,另一个队列来导数据,将存储数据的队列的元素导到导数据的队列中暂时存储,剩一个元素在存储队列里出队列即可实现先入后出规则的栈的实现。

2.1.2.代码实现

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

2.1.3.提交通过展示

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

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