/*迴圈佇列中利用頭尾指標front、rear之間的關係實現隊滿(當隊中僅剩乙個空閒單元時即視為隊滿)、隊空條件判斷。迴圈佇列類的定義、部分實現及主函式**如下(勿改動),請在此基礎上補充實現佇列類中未實現的相關演算法:*/
#include #include using namespace std;
const int queuesize=5;
template //定義模板類cirqueue
class cirqueue;/*
* 前置條件:佇列不存在
* 輸 入:無
* 功 能:初始化佇列
* 輸 出:無
* 後置條件:建立乙個空佇列
*/template cirqueue::cirqueue( )
/* * 前置條件:佇列已存在
* 輸 入:無
* 功 能:銷毀佇列
* 輸 出:無
* 後置條件:釋放佇列所占用的儲存空間
*/template cirqueue::~cirqueue( )
/* * 前置條件:佇列已存在
* 輸 入:無
* 功 能:判斷佇列是否為空
* 輸 出:如果隊列為空,返回1,否則,返回0
* 後置條件:佇列不變
*/template bool cirqueue::empty( )
/* * 前置條件:佇列已存在
* 輸 入:無
* 功 能:判斷佇列是否為滿
* 輸 出:如果隊列為滿,返回1,否則,返回0
* 後置條件:佇列不變
*/template bool cirqueue::full( )
int main()
;templatecirqueue::cirqueue()
templatecirqueue::~cirqueue()
templatebool cirqueue::empty()
templatebool cirqueue::full()
templatevoid cirqueue::enqueue(t x)
templatet cirqueue::dequeue()
templatet cirqueue::getqueue()
//zhang sun li zhao wang xia #
int main()
catch (const char *ms)
}while (!q.empty())
try
catch (const char *ms)
return 0;
}
資料結構C 版 王紅梅 OJ習題
要求輸入乙個以字串方式儲存的表示式,利用棧,能夠計算表示式的值。表示式中允許的運算子為 函式原型 int calvalue char s s儲存表示式,函式返回值為表示式的值,表示式中的運算元為正整數。輸入 15 3 5 7 輸出 1 5 7 25 12 2 347 created by legen...
資料結構C 版 王紅梅 OJ習題
單向迴圈錶類的定義及部分函式和main函式 請勿改動 如下,請完成length insert reverse和displist演算法。單向迴圈鍊錶類 template class linklist 建構函式 template linklist linklist 析構函式 釋放鍊錶各個結點所佔記憶體單...
大學資料結構(c 版) 王紅梅版 疑惑 第二章
第二章本章的基本內容是 1 線性表的邏輯結構2 線性表的順序儲存及實現 3 線性表的鏈結儲存及實現4 順序表和煉表的比較5 線性 表的其他儲存方法 下面是定義的摘抄 delete 前置條件 表已存在 輸入 刪除位置i 功能 刪除表中的第i個元素 輸出 若刪除成功,返回被刪元素,否則丟擲異常 後置條件...