c++中如何使用兩個棧實現(xiàn)一個隊列

發(fā)布時間：2021-11-23 22:24:03 來源：億速云閱讀：137 作者：柒染欄目：大數(shù)據(jù)

c++中如何使用兩個棧實現(xiàn)一個隊列，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學(xué)習(xí)下，希望你能有所收獲。

一、棧

棧：只允許在固定的一端進行插入和刪除元素操作。進入和刪除操作的一端稱為棧頂，另一端為棧底。

棧特性：后進先出

棧功能：將數(shù)據(jù)從一個序列改變到另一種序列

二、隊列

1.只允許在一端進行插入數(shù)據(jù)，在另一端刪除數(shù)據(jù)

2.進行插入操作的一端稱為隊尾（入隊列）

3.進行刪除操作的一端稱為隊頭（出隊列）

4.隊列具有先進先出的特性

使用兩個棧實現(xiàn)一個隊列

想法：定義一個結(jié)構(gòu)體里面有兩個棧，一個專門用于入數(shù)據(jù)、一個專門用于出數(shù)據(jù)，將數(shù)據(jù)先入棧到棧1中，在將數(shù)據(jù)搬移到棧2，此過程是：當滿足條件棧1不為空，棧2為空時，將棧1的棧頂數(shù)據(jù)先拿出來放進棧2，這樣以此類推，最后再將棧2的數(shù)據(jù)pop就可以實現(xiàn)一個隊列

具體代碼如下:

#pragma once#include "stack1.h"#include <stdio.h>typedef struct SQueue{  Stack stack1;//入數(shù)據(jù)  Stack stack2;//出數(shù)據(jù)}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);}

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進一步的了解或閱讀更多相關(guān)文章，請關(guān)注億速云行業(yè)資訊頻道，感謝您對億速云的支持。

向AI問一下細節(jié)

c++中如何使用兩個棧實現(xiàn)一個隊列

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標簽