溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
c++中如何使用兩個棧實現一個隊列，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。
一、棧
棧：只允許在固定的一端進行插入和刪除元素操作。進入和刪除操作的一端稱為棧頂，另一端為棧底。
棧特性：后進先出
棧功能：將數據從一個序列改變到另一種序列
二、隊列
1.只允許在一端進行插入數據，在另一端刪除數據
2.進行插入操作的一端稱為隊尾（入隊列）
3.進行刪除操作的一端稱為隊頭（出隊列）
4.隊列具有先進先出的特性
使用兩個棧實現一個隊列
想法：定義一個結構體里面有兩個棧，一個專門用于入數據、一個專門用于出數據，將數據先入棧到棧1中，在將數據搬移到棧2，此過程是：當滿足條件棧1不為空，棧2為空時，將棧1的棧頂數據先拿出來放進棧2，這樣以此類推，最后再將棧2的數據pop就可以實現一個隊列
具體代碼如下:
#pragma once#include "stack1.h"#include <stdio.h>typedef struct SQueue{ Stack stack1;//入數據 Stack stack2;//出數據}SQueue; //初始化void Init(SQueue *pSQ){ Stack *p1, *p2; p1 = &(pSQ->stack1); p2 = &(pSQ->stack2); StackInit(p1); StackInit(p2);}//入棧void Push(SQueue *pSQ, SDataType data){ Stack *p1, *p2; p1 = &(pSQ->stack1); p2 = &(pSQ->stack2); StackPush(p1, data);} //出棧void Pop(SQueue *pSQ){ Stack *p1, *p2; p1 = &(pSQ->stack1); p2 = &(pSQ->stack2); SDataType data; if(StackIsEmpty(p2)) { while(!StackIsEmpty(p1)) { data=StackTop(p1); StackPop(p1); StackPush(p1, data); } } StackPop(p2);} SDataType Front(SQueue *pSQ){ Stack *p1, *p2; p1 = &(pSQ->stack1); p2 = &(pSQ->stack2); SDataType data; if (StackIsEmpty(p2)) { while (!StackIsEmpty(p1)) { data = StackTop(p1); StackPop(p1); StackPush(p1, data); } } return StackTop(p2);}看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注億速云行業資訊頻道，感謝您對億速云的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
