每日一題(3):使用兩個棧實現一個隊列

1、棧

棧：只容許在固定的一端進行插入和刪除元素操做。進入和刪除操做的一端稱爲棧頂，另外一端爲棧底。

棧特性：後進先出

棧功能：將數據從一個序列改變到另外一種序列

2、隊列

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);}

本文分享自微信公衆號 - C語言與CPP編程（cwdushu）。
若有侵權，請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。