首先先書寫棧的一些功能
#include
#include
#include
#define initszie 10
typedef
int elemtype;
typedef
struct stack
stack;
void
initstack
(stack *st)
//初始化棧
(stack *st)
//申請新空間 擴容
free
(st->data)
; st->data=new_space;
st->size*=2
;return true;
}bool isfull
(stack *st)
//判滿
bool push
(stack *st,elemtype val)
//增加資料
} st->data[st->top++
]=val;
return true;
}bool isempty
(stack *st)
//判空
bool pop
(stack *st)
//取出資料
st->top--
;return true;
}//沒有通過top返回值返回棧頂元素，而是通過乙個引數將棧頂元素返回
bool top
(stack *st,elemtype *val)
void
destroystack
(stack *st)
//銷毀
接下來實現 兩個棧實現的佇列
typedef
struct stackque//定義兩個棧實現的隊的結構體
stackque;
void
initque
(stackque *que)
//初始化隊
static
void
st1tost2
(stackque *que)
//實現st1tost2
}bool pushstackque
(stackque *que,elemtype data)
//入隊(從尾入)
if(que->st1.size==que->st1.top)
push
(&que->st1,data)
;return true;
}bool popstackque
(stackque *que)
//出隊(從頭出) if(
isempty
(&que->st2)
)pop
(&que->st2)
;return true;
}void
destroystackque
(stackque *que)
//銷毀佇列
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！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出來...