介绍
队列和栈都是线性数据结构，用于存储数据。栈使用lifo原则来插入和删除元素。队列使用fifo原则。在本教程中，我们将学习如何使用队列来反转一个栈。反转意味着栈的最后一个元素变为第一个，依此类推。
什么是堆栈？
数据结构中的堆栈受到现实生活中的堆栈的启发。它使用后进先出（LIFO）逻辑，这意味着最后进入堆栈的元素将首先被移除。在堆栈中，元素从顶部插入，并且只能从顶部移除。堆栈只有一个端点。
在现实生活中，堆放报纸就是栈的一个例子。从堆中取出的报纸是最后放入的报纸。
堆栈的基本功能
push() − 它将从顶部插入一个堆栈元素。
Syntax − stack_name.push(element type)
pop() − It will remove elements from the top of the stack.
Syntax − stack_name.pop()
size() − 它将返回堆栈的大小。
Syntax − stack_name.size()
top() − 它返回栈顶元素的引用。
Syntax − stack_name.top()
什么是队列？
队列在数据结构中的概念源自现实生活中的队列。在队列中，元素从后端插入，从前端移除。队列两端都是开放的，并且遵循先进先出（FIFO）原则进行操作。这个原则表示先插入的元素将会先从队列中移除。
队列的基本功能
push() − 将元素插入队列的后端。
Syntax − queue_name.push(data type)
pop() − 从队列的前端删除元素。
Syntax − queue_name.pop()
front() − 获取队列中第一个元素的引用。
Syntax − queue_name.front()
size() − 返回队列的大小。
Syntax − queue_name.size()
使用队列反转堆栈
首先，让我们通过一个示例来理解什么是堆栈反转。
Stack before reversing: [2,5,6,7]Stack Reversed: [7,6,5,2]
逻辑 – 我们使用一个带有元素的堆栈和一个空队列。逐个从堆栈中弹出元素并将它们插入队列，直到所有元素都插入完毕。现在，将队列元素移除并再次插入到空堆栈中。完成。
算法
Step 1: Insert elements into the Stack.
第二步：取一个空队列。
步骤3：逐个将堆栈元素推入空队列中。
第四步：现在堆栈为空。
步骤 5：从队列中逐个弹出元素并推入堆栈。
步骤6：堆栈已反转。
Example
以下示例显示。
#include#include#includeusing namespace std;//function to reverse a queuevoid reverse(queue &q) { //Declaring a stack s stack s; //inserting Queue elements into stack while (!q.empty()) { s.push(q.front()); q.pop(); } //Again pushing the elements into queue from back while (!s.empty()) { q.push(s.top()); s.pop(); }}void printQueue(queue q) { while(!q.empty()) { cout<<q.front()<<" "; q.pop(); } cout<<endl;}int main() { queue q; //pushing elements into the Queue for(int i=1;i<=5;i++) { q.push(i); } cout<<"Initial Queue is: "; printQueue(q); reverse(q); cout<<"Reversed Queue is: "; printQueue(q);}
输出
Initial Queue is: 1 2 3 4 5 Reversed Queue is: 5 4 3 2 1
结论
我们可以通过使用队列来轻松地反转一个栈。我们将栈元素插入队列中，然后将队列元素再次插入栈中。我希望您能够轻松理解和实现这种方法。
以上就是使用队列来反转一个栈的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1443509.html
微信扫一扫 
支付宝扫一扫 
