用兩個棧實現乙個佇列 C語言

考慮用兩個棧實現佇列這樣的特殊結構

我們靠兩個棧實現佇列，肯定是乙個用來存放入隊的資料，乙個用來出棧，在這裡我們主要關注這個樣幾個問題：

下面給出答案（這裡不是純**描述，說明問題即可）：

在這裡給出棧的定義與實現，以及用兩個棧實現佇列的具體**：

//棧的結構定義與方法宣告

#define initsize 5
typedef
int elemtype;
typedef
struct stack
stack;
void
initstack
(stack *st,
int init_size)
;bool empty
(stack *st)
;bool push
(stack *st, elemtype value)
;bool pop
(stack *st)
;bool top
(stack *st, elemtype *reval)
;void
destroystack
(stack *st)
;

//棧的方法實現

#include
"stack.h"
#include
#include
void
initstack
(stack *st,
int init_size)
bool empty
(stack *st)
bool full
(stack *st)
bool push
(stack *st, elemtype value)
bool pop
(stack *st)
bool top
(stack *st, elemtype *reval)
void
destroystack
(stack *st)
}

//佇列的結構定義與方法實現

typedef
struct queue
que;
void
init_que
(que *q)
bool empty_que
(que *q)
bool full_que
(que *q)
bool push_que
(que *q,elemtype value)
}push
(&q->enter,value)
;return true;
}static bool pop_que
(que *q)
}pop
(&q->out)
;return true;
}static bool top_que
(que *q,elemtype *revalue)
}top
(&q->out,revalue)
;return true;
}static
void
destory_que
(que *q)

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

做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！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出來...