兩個(gè)棧怎么實(shí)現(xiàn)隊(duì)列？4.實(shí)現(xiàn)思想

（1）使用了兩個(gè)棧a和B，其中a負(fù)責(zé)push操作，B負(fù)責(zé)pop操作。使用變量backElement存儲(chǔ)最后添加的元素。

10年積累的成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問(wèn)題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先網(wǎng)站設(shè)計(jì)后付款的網(wǎng)站建設(shè)流程，更有阿爾山免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

（2）執(zhí)行隊(duì)列的推送操作。每次添加時(shí)，都會(huì)相應(yīng)地將元素添加到堆棧中。并返回元素賦值

]（3）執(zhí)行隊(duì)列的pop操作，每次刪除，因?yàn)闂負(fù)責(zé)pop操作，首先確定棧B是否為空？

a.如果B為空，判斷a是否為空？

如果a也為空，則輸出錯(cuò)誤消息，并且隊(duì)列為空。

如果a不為空，堆棧a中的所有數(shù)據(jù)都存儲(chǔ)在堆棧B中。執(zhí)行B.push（a.top（）），a.pop（）。然后對(duì)堆棧B執(zhí)行B.pop（）操作，刪除隊(duì)列的頭元素

B.如果B不是空的，直接對(duì)B執(zhí)行B.pop（）操作

例如，對(duì)a，B，C執(zhí)行push操作，然后執(zhí)行pop操作

（4）執(zhí)行隊(duì)列的front（）操作。該方法與pop操作相同，只是在最后一步中使用b.top（）返回值。

（5）實(shí)現(xiàn)隊(duì)列的back（）操作，因?yàn)槲覀兪褂米兞縝ackElem保存最后的輸入數(shù)據(jù)，所以它直接返回。

（6）要實(shí)現(xiàn)隊(duì)列的size（）和empty（）操作，分別對(duì)a和B執(zhí)行操作。

怎樣用兩個(gè)隊(duì)列實(shí)現(xiàn)一個(gè)棧的功能？

例如，假設(shè)我們執(zhí)行以下四個(gè)步驟：此時(shí)按1，2pop//，此時(shí)按1按3pop//，此時(shí)，pop2應(yīng)運(yùn)行第一個(gè)pop，將a中的所有1，2按入B，然后按獲得1。此時(shí)，B中還有一個(gè)2要推到下一步3，是推到a彈出的最后一步，給出B中2要彈出的關(guān)鍵點(diǎn)：（2）如果不是空的，則依次彈出堆棧a中的所有元素并推到堆棧B；這意味著如果是空的，則直接從B彈出，而不需要對(duì)a進(jìn)行任何操作。顯然，您需要一個(gè)if。。else語(yǔ)句。項(xiàng)目符號(hào)堆棧不同于一般堆棧，它需要檢查B是否為空。如果B不是空的，它將直接從B退出，這與一般退出相同。如果B為空，則需要將a中的所有元素從堆棧中取出并按入B中，然后對(duì)B執(zhí)行常規(guī)堆棧輸出操作

C語(yǔ)言中如何把兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列？

偽代碼：queue（elem）：queue（elem）：queue（BPOP）：queue（elem）：queue（BPOP）：queue（BPOP）：queue

堆棧結(jié)構(gòu)為FIFO，隊(duì)列結(jié)構(gòu)為FIFO。使用兩個(gè)堆棧來(lái)模擬隊(duì)列的想法是，一個(gè)堆棧用于列出，另一個(gè)堆棧用于列出。看要討論的圖片：讓我們用一個(gè)例子來(lái)推導(dǎo)結(jié)論，然后繼續(xù)看要討論的圖片：1）列：依次在stack1中插入a、B和C2。2）列：如果stack2為空，則stack1中的元素依次從堆棧中取出并壓入stack2。此時(shí)，stack2中的元素從棧頂?shù)綏５资莂、B、C，然后彈出元素a、B3）column：插入stack1inD元素4）outcolumn：此時(shí)stack2中還有元素C，那么C應(yīng)該在D之前出column，所以outcolumn元素是C5）outcolumn：此時(shí)，有stack2中沒(méi)有元素，則stack1中的元素D脫離堆棧并壓入stack2，stack2中的元素D彈出（即脫離列）。

文章名稱(chēng)：java棧的使用兩個(gè)棧怎么實(shí)現(xiàn)隊(duì)列？-創(chuàng)新互聯(lián)
文章地址：http://weahome.cn/article/echpe.html