算法與數(shù)據(jù)結(jié)構(gòu)實驗報告

1、 算法與數(shù)據(jù)結(jié)構(gòu)實驗報告 算法與數(shù)據(jù)結(jié)構(gòu)實驗報告 學院：計算機與信息學院 專業(yè)班級： 姓名： 學號： 實驗一 實驗一 棧和隊列 棧和隊列 實驗?zāi)康?實驗?zāi)康模?掌握棧和隊列特點、邏輯結(jié)構(gòu)和存儲結(jié)構(gòu) 熟悉對棧和隊列的一些基本操作和具體的函數(shù)定義。 利用棧和隊列的基本操作完成一定功能的程序。 實驗任務(wù) 實驗任務(wù)： 1.給出順序棧的類定義和函數(shù)實現(xiàn)，利用棧的基本操作完成十進制數(shù) 給出順序棧的類定義和函數(shù)實現(xiàn)，利用棧的基本操作完成十進制數(shù) N

2、與其它 與其它 d 進制數(shù)的 進制數(shù)的轉(zhuǎn)換。 （如 轉(zhuǎn)換。 （如 N=1357,d=8） 實驗原理 實驗原理： 將十進制數(shù) N 轉(zhuǎn)換為八進制時，采用的是“除取余數(shù)法”，即每次用 8 除 N 所得的余數(shù)作為八進制數(shù)的當前個位，將相除所得的商的整數(shù)部分作為新的 N 值重復(fù)上述計算，直到 N 為0 為止。此時，將前面所得到的各余數(shù)反過來連接便得到最后的轉(zhuǎn)換結(jié)果。 程序清單 程序清單： #include #include using names

3、pace std; typedef int DATA_TYPE; const int MAXLEN=100; enum error_code { success,overflow,underflow }; class stack { public: stack(); bool empty()const; error_code get_top(DATA_TYPE error_code push(const DATA_TYPE x); e