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

棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)的表示和實(shí)現(xiàn)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)題目：棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)的表示和實(shí)現(xiàn)實(shí)驗(yàn)日期：實(shí)驗(yàn)要求：1.認(rèn)真閱讀和掌握本實(shí)驗(yàn)的相關(guān)知識。2.編寫程序?qū)崿F(xiàn)棧的鏈?zhǔn)酱鎯Ψ绞健?.編寫程序?qū)崿F(xiàn)對棧空的判斷以及棧的入棧和出棧操作、取棧頂元素。4.保存程序的運(yùn)行結(jié)果，結(jié)合程序分析鏈?zhǔn)浇Y(jié)構(gòu)的特點(diǎn)。5.填寫實(shí)驗(yàn)報(bào)告概要設(shè)計(jì)：(1)初始化鏈棧。(2)將鏈棧置空。(3)完成入棧和出棧操作，完成取棧頂元素操作。(4)選擇菜單上的0，退出該程序的運(yùn)行，結(jié)束實(shí)驗(yàn)內(nèi)容。初始化棧操作，將棧的棧頂指針置為空值，即設(shè)棧S和棧頂指針top，S→top=null。如果所建棧里有數(shù)據(jù)元素，要將其置空，同樣也是將棧頂指針的值置為空值。入棧操作，向棧里插入數(shù)據(jù)元素。首先要為插入數(shù)據(jù)元素分配結(jié)點(diǎn)，將插入數(shù)據(jù)元素的值賦值給插入結(jié)點(diǎn)的數(shù)據(jù)域，其次修改棧頂指針的指向關(guān)系，即修改插入結(jié)點(diǎn)和棧頂指針的地址，最后修改棧頂指針。出棧操作，從棧里刪除數(shù)據(jù)元素。首先要判斷棧是否為空棧，如是空棧則操作失敗。否則，進(jìn)行出棧操作，修改刪除結(jié)點(diǎn)和棧頂指針，最后釋放刪除結(jié)點(diǎn)。取棧頂元素。開始開始ElemTypex；s->tope==0Printf(“?？?，不能出?！?x=p->datas->top=p->next;deletep;returnx;結(jié)束ElemTypex;開始s->top==0Printf(“鏈棧為空X=s->top->data;returno;returno結(jié)束3，出棧4，取棧頂元素調(diào)試分析：在調(diào)試中出現(xiàn)以上錯誤，經(jīng)過查找原程序發(fā)現(xiàn)scanf("%d",&cord);中少填寫了地址符。在調(diào)試中出現(xiàn)了初始化以后，沒有在主菜單中選擇操作就直接運(yùn)行入棧了，經(jīng)過查找原程序發(fā)現(xiàn)在swich語句中少了break。測試結(jié)果：實(shí)驗(yàn)成績：實(shí)驗(yàn)題目：實(shí)驗(yàn)日期：實(shí)驗(yàn)要求：概要設(shè)計(jì)：詳細(xì)設(shè)計(jì)：調(diào)試分析：測試結(jié)果：實(shí)驗(yàn)成績：實(shí)驗(yàn)題目：實(shí)驗(yàn)日期：實(shí)驗(yàn)要求：概要設(shè)計(jì)：詳細(xì)設(shè)計(jì)：調(diào)試分析：測試結(jié)果：實(shí)驗(yàn)成績：實(shí)驗(yàn)題目：實(shí)驗(yàn)日期：實(shí)驗(yàn)要求：概要設(shè)計(jì)：詳細(xì)設(shè)計(jì)：調(diào)試分析：測試結(jié)