鏈棧實(shí)驗(yàn)報(bào)告

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告姓名： 方鋼 學(xué)號(hào)： 20105567 專業(yè)： 電子商務(wù)班 級(jí)： 101班 指導(dǎo)教師： 實(shí)驗(yàn)時(shí)間： 實(shí)驗(yàn)地點(diǎn)： 新區(qū)實(shí)驗(yàn)樓四樓 （實(shí)驗(yàn)題目）鏈棧實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)內(nèi)容和要求1.1實(shí)驗(yàn)要求本次實(shí)驗(yàn)中，鏈棧使用帶頭結(jié)點(diǎn)的單鏈表實(shí)現(xiàn)。鏈棧結(jié)構(gòu)定義，算法實(shí)現(xiàn)全部放入庫函數(shù)“l(fā)inkStack.h”中；各運(yùn)算和變量命名直觀易懂，并有相應(yīng)的注釋。1.2實(shí)驗(yàn)內(nèi)容初始化一個(gè)鏈棧。判斷是否空棧。入棧取棧頂元素出棧將10進(jìn)制數(shù)轉(zhuǎn)換為16進(jìn)制數(shù)實(shí)驗(yàn)?zāi)康恼莆諚５幕靖拍?。掌握鏈棧的建立、入棧和出棧等方法。根?jù)具體問題的需要，設(shè)計(jì)出合理的表示數(shù)據(jù)的結(jié)構(gòu)，并設(shè)計(jì)相關(guān)算法。數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)3.1初始化一個(gè)鏈棧。判斷是

2、否空棧。入棧取棧頂元素出棧算法：int main(int argc, char* argv) node* H, *L, *P,*q; int y;initialstack(L);/初始化 if(stackEmpty(L) cout空棧endl; else cout棧不空endl; coutnext;/H為頭指針coutnext;while(P)coutdatanext;coutnext=H;cout出棧后元素順序?yàn)椋?P=H;while(P)coutdatanext;coutdata;cout棧頂元素yendl; destroyList(L);return 0;截圖：3.2算法：int mai

3、n(int argc, char* argv) node *p,*L,*H;initialstack(L);int M,x;char a,b,c,d,e,f; coutM;Tentosixteen(&M,L); H=L-next; coutnext;while(p)coutdatanext;coutnext=H;coutdata; switch(x) case 97: coutA; break; case 98: coutB; break; case 99: coutC; break; case 100: coutD; break; case 101: coutE; break; case 102: coutF; break; default: coutnext;cout通過鏈棧的上機(jī)操作明白了代碼在內(nèi)