P. S.：以下代碼均在VS2019環(huán)境下測試，不代表所有編譯器均可通過。 P. S.：測試代碼均未展示頭文件stdio.h的聲明，使用時請自行添加。
??

1、題目展示

??前面我們了解過如何實現(xiàn)隊列的代碼，如果有遺忘或不熟悉可以回看：鏈接: 隊列的實現(xiàn)（使用鏈表）

??下面我們直接進入正文。

2、題目分析

??在我們的知識儲備當中，我們知道，隊列是一種先進先出的數(shù)據(jù)結(jié)構(gòu)，而棧與其相反，是一種后進先出的數(shù)據(jù)結(jié)構(gòu)，故我們在用隊列實現(xiàn)棧的時候，可以使用兩個隊列來進行操作，從而令其達到棧的功能。

??對于此我們該如何進行理解，當我們需要向隊列中插入數(shù)據(jù)時十分方便，我們可以任選其中一個進行插入，以q1為例，進行四次數(shù)據(jù)插入，分別為1，2，3，4。

??而出數(shù)據(jù)時，因為隊列時先進先出，而我們要實現(xiàn)的功能時將最后一個插入的數(shù)據(jù)4刪除或輸出，故此時我們可以將1，2，3以隊列出數(shù)據(jù)的形式輸出到q2當中，并將q1當中的1，2，3刪除，此時q1中只剩下了數(shù)據(jù)4，此時便可以將數(shù)據(jù)輸出或直接刪除了。

??當我們需要再次輸入輸出數(shù)據(jù)的時候便可以仿照上述模式進行操作，只不過輸入時的隊列選擇不再是q1，而是有數(shù)據(jù)的那一個隊列，當需要輸出或刪除數(shù)據(jù)時直接將有數(shù)據(jù)的隊列中不需要操作的數(shù)據(jù)導入到?jīng)]有數(shù)據(jù)的隊列當中。這便是插入數(shù)據(jù)和刪除輸出數(shù)據(jù)。


??而題目中我們還需要實現(xiàn)的功能有判斷棧是否為空。這一功能便十分簡單，之間判斷一下兩個隊列是否都為空即可。代碼如下：

bool myStackEmpty(MyStack* obj) 
{return QueueEmpty(&(obj->q1)) && QueueEmpty(&(obj->q2));
}

3、完整代碼演示

??我們在完成這一道題目時，因為是oj題目，所以在需要完成的功能函數(shù)前需要自行書寫隊列的相關(guān)內(nèi)容代碼，故不在此展示，有需要者可在標題1中自行尋找link鏈接。

typedef int QDataType;typedef struct QueueNode
{struct QueueNode* next;QDataType val;
}QNode, * pQNode;typedef struct Queue
{pQNode phead;pQNode ptail;int size;
}Queue, * pQueue;//隊列初始化
void QueueInit(pQueue pq)
{assert(pq);pq->phead = NULL;pq->ptail = NULL;pq->size = 0;
}//隊列銷毀
void QueueDestroy(pQueue pq)
{assert(pq);pQNode cur = pq->phead;while (cur){pQNode next = cur->next;free(cur);cur = next;}pq->phead = pq->ptail = NULL;pq->size = 0;
}void QueuePush(pQueue pq, QDataType x)
{assert(pq);pQNode tmp = (pQNode)malloc(sizeof(QNode));if (tmp == NULL){perror("QueuePush:malloc");return;}tmp->next = NULL;tmp->val = x;if (pq->ptail == NULL){pq->phead = pq->ptail = tmp;}else{pq->ptail->next = tmp;pq->ptail = tmp;}pq->size++;
}void QueuePop(pQueue pq)
{assert(pq);assert(pq->size != 0);if (pq->phead == pq->ptail){free(pq->phead);pq->phead = pq->ptail = NULL;}else{pQNode tmp = pq->phead->next;free(pq->phead);pq->phead = tmp;}pq->size--;
}bool QueueEmpty(pQueue pq)
{assert(pq);return pq->size == 0;
}QDataType QueueBack(pQueue pq)
{assert(pq);assert(pq->size != 0);return pq->ptail->val;
}//取隊列頭數(shù)據(jù)
QDataType QueueFront(pQueue pq)
{assert(pq);assert(pq->size != 0);return pq->phead->val;
}//隊列數(shù)據(jù)個數(shù)
int QueueSize(pQueue pq)
{assert(pq);return pq->size;
}typedef struct 
{Queue q1;Queue q2;
} MyStack;MyStack* myStackCreate() 
{MyStack* obj = (MyStack*)malloc(sizeof(MyStack));QueueInit(&(obj->q1));QueueInit(&(obj->q2));return obj;
}void myStackPush(MyStack* obj, int x) 
{if(!QueueEmpty(&(obj->q1))){QueuePush(&(obj->q1),x);}    else{QueuePush(&(obj->q2),x);}
}int myStackPop(MyStack* obj) 
{Queue* empty = &(obj->q1);Queue* nonempty = &(obj->q2);if(QueueEmpty(&(obj->q2))){empty = &(obj->q2);nonempty = &(obj->q1);}while(QueueSize(nonempty) > 1){QueuePush(empty,QueueFront(nonempty));QueuePop(nonempty);}int tmp = QueueFront(nonempty);QueuePop(nonempty);return tmp;
}int myStackTop(MyStack* obj) 
{if(!QueueEmpty(&(obj->q1)))return QueueBack(&(obj->q1));elsereturn QueueBack(&(obj->q2));
}bool myStackEmpty(MyStack* obj) 
{return QueueEmpty(&(obj->q1)) && QueueEmpty(&(obj->q2));
}void myStackFree(MyStack* obj) 
{QueueDestroy(&(obj->q1));QueueDestroy(&(obj->q2));free(obj);    
}

4、結(jié)語

??十分感謝您觀看我的原創(chuàng)文章。
??本文主要用于個人學習和知識分享，學習路漫漫，如有錯誤，感謝指正。
??如需引用，注明地址。
;