棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)的表示和實現(xiàn)實驗報告

1、數(shù) 據(jù) 結(jié) 構(gòu) 實 驗 報 告 冊班 級： 學(xué) 號： 姓 名： 實驗題目： 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)的表示和實現(xiàn)實驗日期：實驗要求：1.認(rèn)真閱讀和掌握本實驗的相關(guān)知識。2.編寫程序?qū)崿F(xiàn)棧的鏈?zhǔn)酱鎯Ψ绞健?.編寫程序?qū)崿F(xiàn)對棧空的判斷以及棧的入棧和出棧操作、取棧頂元素。4.保存程序的運行結(jié)果，結(jié)合程序分析鏈?zhǔn)浇Y(jié)構(gòu)的特點。5.填寫實驗報告概要設(shè)計：(1)初始化鏈棧。 (2)將鏈棧置空。 (3)完成入棧和出棧操作，完成取棧頂元素操作。 (4)選擇菜單上的0，退出該程序的運行，結(jié)束實驗內(nèi)容。初始化棧操作，將棧的棧頂指針置為空值，即設(shè)棧S和棧頂指針top，Stop=null。如果所建棧里有數(shù)據(jù)元素，要將其置空，同

2、樣也是將棧頂指針的值置為空值。入棧操作，向棧里插入數(shù)據(jù)元素。首先要為插入數(shù)據(jù)元素分配結(jié)點，將插入數(shù)據(jù)元素的值賦值給插入結(jié)點的數(shù)據(jù)域，其次修改棧頂指針的指向關(guān)系，即修改插入結(jié)點和棧頂指針的地址，最后修改棧頂指針。出棧操作，從棧里刪除數(shù)據(jù)元素。首先要判斷棧是否為空棧，如是空棧則操作失敗。否則，進行出棧操作，修改刪除結(jié)點和棧頂指針，最后釋放刪除結(jié)點。取棧頂元素。詳細(xì)設(shè)計：/鏈棧類型定義typedef int ElemType;typedef struct stacknodeElemType data;stacknode *next;StackNode;typedef structstacknode

3、*top;LinkStack;/入棧void pushLstack(LinkStack *s,ElemType x)StackNode *p;p=new StackNode;p-data=x;p-next=s-top;s-top=p;/出棧ElemType popstack(LinkStack *s)ElemType x;StackNode *p;p=s-top;if(s-top=0) printf(?？?不能出棧!n);return 0;exit(0);x=p-data;printf(%dn,x);s-top=p-next;delete p;return x;/取棧頂元素ElemType S

4、tackTop(LinkStack *s)ElemType x;if(s-top=0) printf(鏈?？?n);return 0;elsex=s-top-data;printf(當(dāng)前鏈棧的棧頂元素為%d,x);return 0;topXana1 anan-1a1 toptop1,入棧示意圖 2，出棧示意圖開始ElemType x；s-tope=0Printf(“?？眨荒艹鰲！?x=p-datas-top=p-next;delete p;return x;結(jié)束ElemType x;開始s-top=0Printf(“鏈棧為空X=s-top-data;return o;return o結(jié)束3，出棧 4，取棧頂元素調(diào)試分析：在調(diào)試中出現(xiàn)以上錯誤，經(jīng)過查找原程序發(fā)現(xiàn)scanf(%d,&cord);中少填寫了地址符。在調(diào)試中出現(xiàn)了初始化以后，沒有在主菜單中選擇操作就直接運行入棧了，經(jīng)過查找原程序發(fā)現(xiàn)在swich語句中少了break。測試結(jié)果：實驗成績：實驗題目：實驗日期：實驗要求：概要設(shè)計：詳細(xì)設(shè)計：調(diào)試分析：測試結(jié)果：實驗成績：實驗題目：實驗日期：實驗要求：概要設(shè)計：詳細(xì)設(shè)計：調(diào)試分析：測試結(jié)果：實驗成績：實驗題目：實