用順序結(jié)構(gòu)表示棧并實現(xiàn)棧的各種基本操作-文庫吧
2025-06-15 23:40 本頁面
【正文】 printf(\n 5 置空順序棧 \n)。 printf(\n 6 結(jié)束程序運行 \n)。 printf(\n\n)。 printf(請輸入您的選擇( 1, 2, 3, 4, 5,6))。 scanf(%d,amp。cord)。 printf(\n)。 switch(cord) { case 1: { q=(SqStack*)malloc(sizeof(SqStack))。 InitStack(q)。 OutStack(q)。 }break。 case 2: { printf(請輸入要插入的數(shù)據(jù)元素：a=)。 scanf(%d,amp。a)。 Push(q,a)。 OutStack(q)。 }break。 case 3: { Pop(q)。 OutStack(q)。 }break。 case 4: { y=GetTop(q)。 printf(\n棧頂元素為：%d\n,y)。 OutStack(q)。 }break。 case 5: { setEmpty(q)。 printf(\n順序棧被置空！\n)。 OutStack(q)。 }break。 case 6: exit(0)。 } }while (cord=6)。}【思考與提高】（1）讀棧頂元素的算法與退棧頂元素的算法有何區(qū)別？（2）如果一個程序中要用到兩個棧，為了不發(fā)生上溢錯誤，就必須給每個棧預先分配一個足夠大的存儲空間。若每個棧都預分配過大的存儲空間，勢必會造成系統(tǒng)空間緊張。如何解決這個問題？實驗二：棧的鏈式表示和實現(xiàn)【實驗內(nèi)容與要求】編寫一個程序?qū)崿F(xiàn)鏈棧的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序，完成如下功能：（1）初始化鏈棧（2）鏈棧置空（3）入棧（4）出棧（5）取棧頂元素（6）遍歷鏈?！局R要點】鏈棧是沒有附加頭結(jié)點的運算受限的單鏈表。棧頂指針就是鏈表的頭指針。注意：（1）LinkStack結(jié)構(gòu)類型的定義可以方便地在函數(shù)體中修改top指針本身（2）若要記錄棧中元素個數(shù)，可將元素個數(shù)屬性放在LinkStack類型中定義。（3）鏈棧中的結(jié)點是動態(tài)分配的，所以可以不考慮上溢。【實現(xiàn)提示】typedef int Elemtype。typedef struct stacknode { Elemtype data。 stacknode * next。}StackNode。/*定義鏈棧*/typedef struct { stacknode * top。 //棧頂指針}LinkStack。/*初始化鏈棧函數(shù)*/void InitStack(LinkStack * s){ s=(LinkStack *)malloc(sizeof(LinkStack))。/*初始化申請空間*/stop=NULL。}/*鏈棧置空函數(shù)*/void setEmpty(LinkStack * s){ stop=NULL。}/*入棧函數(shù)*/void pushLstack(LinkStack * s, Elemtype x){ p=(StackNode *)malloc(sizeof(StackNode))。 //建立一個節(jié)點。 pdata=x。 pnext=stop。 //指向棧頂。 stop=p。 //插入}/*出棧函數(shù)*/Elemtype popLstack(LinkStack * s){x=pdata。 stop=pnext。 //當前的棧頂指向原棧的next free(p)。 //釋放}/*取棧頂元素函數(shù)*/Elemtype StackTop(LinkStack *s){ return stopdata。}/*遍歷鏈棧函數(shù)*/void Disp(LinkStack * s){while (p!=NULL) { printf(%d\n,pdata)。 p=pnext。 }}【參考程序】include include include typedef int Elemtype。typedef struct stacknode { Elemtype data。 stacknode * next。}StackNo
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1