數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告順序棧

（封面本文檔如對(duì)你有幫助，請(qǐng)幫忙下載支持！學(xué)生實(shí)驗(yàn)報(bào)告（封面學(xué)

院：

國(guó)際經(jīng)貿(mào)學(xué)院課程名稱(chēng)：

數(shù)據(jù)結(jié)構(gòu)專(zhuān)業(yè)班級(jí)：09電子商務(wù)學(xué)生姓名實(shí)驗(yàn)項(xiàng)目

姓學(xué)

名：號(hào)：學(xué)生實(shí)報(bào)（管專(zhuān)用學(xué)號(hào)同組人順序?；緦?shí)驗(yàn)■必修□選修□演示性實(shí)驗(yàn)□驗(yàn)證性實(shí)驗(yàn)■操作性實(shí)驗(yàn)□綜合性實(shí)驗(yàn)實(shí)驗(yàn)地點(diǎn)指導(dǎo)教師1、目的

實(shí)驗(yàn)儀器臺(tái)號(hào)實(shí)驗(yàn)日期及節(jié)次

W-0311.2通過(guò)實(shí)驗(yàn)，實(shí)現(xiàn)順序棧的各種基本運(yùn)算。2、內(nèi)容及求編寫(xiě)一個(gè)程序，實(shí)現(xiàn)順序棧的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成下列功能：（1）初始化棧S。（2）判斷棧S是否非空。（3）依次進(jìn)棧元素a，b，c，d，e。（4）判斷棧S是否非空。（5）輸出棧的長(zhǎng)度。

本文檔如對(duì)你有幫助，請(qǐng)幫忙下載支持?。?）輸出從棧頂?shù)綏５椎脑?。?）輸出出棧序列；（8）判斷鏈棧S是否為空；（9）釋放鏈棧具：計(jì)算機(jī)《Wim-Tc》系統(tǒng)驟

/

11

有網(wǎng)絡(luò)環(huán)境一、查閱順序棧等相關(guān)資料，熟悉順序?；靖拍詈土鞒潭_(kāi)展”順序棧實(shí)驗(yàn)流程三、整理實(shí)驗(yàn)數(shù)據(jù)和文檔，總結(jié)實(shí)驗(yàn)的過(guò)程，編寫(xiě)實(shí)驗(yàn)報(bào)告1、順序棧的代碼：#defineMaxSizetypedeftypedefstruct{ElemTypeinttop;棧指}InitStack(SqStack{s=(SqStack*)malloc(sizeof(SqStack));s->top=-1;}

本文檔如對(duì)你有幫助，請(qǐng)幫忙下支持！{free(s);}int*s){return(s->top+1);}intStackEmpty(SqStack*s){}int*&s,ElemTypee){ifreturns->data[s->top]=e;return}intPop(SqStack{ifreturne=s->data[s->top];s->top--;return}int*s,ElemType&e){

本文檔如對(duì)你有幫助，請(qǐng)幫忙下載支持！ifreturne=s->data[s->top];return}*s){inti;for(i=s->top;i>=0;i--)printf("%c",s->data[i]);printf("\n");main(){//主函SqStackS=(SqStackprintf("(1)始順序\InitStack(S);printf("(2)斷序棧否空StackEmpty(S);printf("(3)次棧元Push(S,'a');Push(S,'b');Push(S,'d');printf("(4)斷序棧否空StackEmpty(S);printf("(5)出長(zhǎng)度%d\n",StackLength(S));printf("(6)出棧頂棧的素printf("(7)出頂元%d\n",GetTop(S,e));

本文檔如對(duì)你有幫助，請(qǐng)幫忙下載支持！printf("(8)除頂元printf("(9)出棧頂棧的素printf("(10)判順棧否空StackEmpty(S);printf("(11)釋棧");}2、實(shí)驗(yàn)流程及截圖：在實(shí)驗(yàn)的過(guò)程中，需要注意以下幾點(diǎn)：首先，實(shí)驗(yàn)操作者要注意掌握：順序棧等概念。其次，