用兩個佇列實現乙個棧

//

前提已知
typedef struct
queue
queue;
void initqueue(queue *q);
void enqueue(queue *q, int
key);
int dequeue(queue *q);
int sizeofqueue(queue *q);
int isqueueempty(queue *q);
int isqueuefull(queue *q);

q1是專職進出棧的，q2只是個中轉站 圖示

參考**

void push(queue *q1, queue *q2, int

k)int  pop(queue *q1, queue *q2)
else
tmp =dequeue(q1);
while(isqueueempty(q2) == 0
)        
return
tmp;}} 

q1是專職進出棧的，q2只是個中轉站。元素集中存放在乙個棧中，但不是指定(q1 或 q2)。

定義兩個指標：pushtmp:指向專門進棧的佇列q1； tmp：指向臨時作為中轉站的另乙個棧q2 比較

實現二，出棧後就不用轉移回原來的棧了（圖示最後一步），這樣減少了轉移的次數。

參考**

void push(queue *q1, queue *q2, int

k)        
else
enqueue(pushtmp, k);
}int  pop(queue *q1, queue *q2)
else
if(isqueueempty(pushtmp))
else
tmpvalue =dequeue(pushtmp);
return
tmpvalue;}} 

用兩個棧實現乙個佇列 用兩個佇列實現乙個棧

做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！1.區別與聯絡 相同點 1 棧和佇列都是控制訪問點的線性表 2 棧和佇列都是允許在端點處進行資料的插入和刪除的資料結構 不同點 1 棧遵循 後進先出 lifo 的原則，即只能在該線性表的一頭進行資料的插入和刪除，該位置稱為 棧...

用兩個棧實現乙個佇列，用兩個佇列實現乙個棧

t deletehead 頭部刪除節點 while s1.empty t ret s2.top s2.pop return ret private stacks1 stacks2 問題2 用兩個佇列實現乙個棧 問題分析 用兩個佇列實現乙個棧，刪除時，由於佇列是先進先出的，而棧是後進先出，因此假設現在...

用兩個棧實現乙個佇列 用兩個佇列實現乙個棧

思路 棧 先進後出，佇列 先進先出 如果轉化 1.將內容先push進乙個棧instack，2.判斷outstack是否為空，空 將棧instack中的元素pop 刪除並返回陣列的最後乙個元素 並push進outstack，非空 直接出棧 3.出棧時，先push進instack先從outstack出來...