資料結構C 版 王紅梅 OJ習題

2021-10-21 18:55:25 字數 1361 閱讀 3725

/*迴圈佇列中利用頭尾指標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個元素 輸出 若刪除成功,返回被刪元素,否則丟擲異常 後置條件...