如何在C中用两个栈实现一个队列，很多新手对此都不是很清楚，为了帮助大家解决这个问题，下面小编就给大家详细讲解一下，有这方面需求的可以借鉴一下，希望大家能有所收获。
一、栈
栈：只允许在固定端插入和删除元素。进入和删除操作的一端称为栈顶，另一端称为栈底。
堆栈功能：后进先出
堆栈功能：将数据从一个序列更改为另一个序列。
第二，排队
1.只允许一端插入数据，另一端删除数据。
2.插入操作的结束称为队列的结束(进入队列)。
3.删除操作的结束称为队列头(队列外)。
4.队列具有先进先出功能。
使用两个堆栈实现一个队列。
想法：定义一个结构中有两个栈，一个专门用于数据输入，另一个专门用于数据输出。首先将数据放入堆栈1，然后将数据移动到堆栈2。这个过程是：当栈1不为空，栈2为空时，先取出栈1的顶部数据放入栈2，以此类推。最后，弹出栈2的数据，实现一个队列。
具体代码如下：
# pragmaonce # include ' stack 1 . h ' # includes dio . httypedefstructsquee { stack stack 1；//输入数据Stackstack2//输出数据} SQueue//初始化void init(squee * PSQ){ stack * P1，* P2；P1=(PSq-stack 1)；p2=(PSq-stack 2)；stack init(P1)；stack init(p2)；}//堆叠空推(squee * PSQ，sdatypedata){ stack * P1，* P2；P1=(PSq-stack 1)；p2=(PSq-stack 2)；StackPush(p1，数据)；}//弹出无效弹出(squee * PSQ){ stack * P1，* P2；P1=(PSq-stack 1)；p2=(PSq-stack 2)；SDataTypedataif(StackIsEmpty(p2)){while(！StackTop空(P1)){ data=stack top(P1)；stack op(P1)；StackPush(p1，数据)；} } StackOp(p2)；} sdatyperfront(squee * PSq){ Stack * P1，* p2P1=(PSq-stack 1)；p2=(PSq-stack 2)；SDataTypedataif(StackIsEmpty(p2)){while(！StackTop空(P1)){ data=stack top(P1)；stack op(P1)；StackPush(p1，数据)；} } returnStackTop(p2)；}阅读以上内容对你有帮助吗？如果您想了解更多相关知识或阅读更多相关文章，请关注行业资讯频道，感谢您的支持。
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/113757.html
