用順序結(jié)構(gòu)表示棧并實(shí)現(xiàn)棧的各種基本操作-文庫吧
2025-06-15 23:40 本頁面
【正文】 printf(\n 5 置空順序棧 \n)。 printf(\n 6 結(jié)束程序運(yùn)行 \n)。 printf(\n\n)。 printf(請(qǐng)輸入您的選擇( 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(請(qǐng)輸入要插入的數(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）如果一個(gè)程序中要用到兩個(gè)棧，為了不發(fā)生上溢錯(cuò)誤，就必須給每個(gè)棧預(yù)先分配一個(gè)足夠大的存儲(chǔ)空間。若每個(gè)棧都預(yù)分配過大的存儲(chǔ)空間，勢(shì)必會(huì)造成系統(tǒng)空間緊張。如何解決這個(gè)問題？實(shí)驗(yàn)二：棧的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)【實(shí)驗(yàn)內(nèi)容與要求】編寫一個(gè)程序?qū)崿F(xiàn)鏈棧的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序，完成如下功能：（1）初始化鏈棧（2）鏈棧置空（3）入棧（4）出棧（5）取棧頂元素（6）遍歷鏈?！局R(shí)要點(diǎn)】鏈棧是沒有附加頭結(jié)點(diǎn)的運(yùn)算受限的單鏈表。棧頂指針就是鏈表的頭指針。注意：（1）LinkStack結(jié)構(gòu)類型的定義可以方便地在函數(shù)體中修改top指針本身（2）若要記錄棧中元素個(gè)數(shù)，可將元素個(gè)數(shù)屬性放在LinkStack類型中定義。（3）鏈棧中的結(jié)點(diǎn)是動(dòng)態(tài)分配的，所以可以不考慮上溢?！緦?shí)現(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))。/*初始化申請(qǐng)空間*/stop=NULL。}/*鏈棧置空函數(shù)*/void setEmpty(LinkStack * s){ stop=NULL。}/*入棧函數(shù)*/void pushLstack(LinkStack * s, Elemtype x){ p=(StackNode *)malloc(sizeof(StackNode))。 //建立一個(gè)節(jié)點(diǎn)。 pdata=x。 pnext=stop。 //指向棧頂。 stop=p。 //插入}/*出棧函數(shù)*/Elemtype popLstack(LinkStack * s){x=pdata。 stop=pnext。 //當(dāng)前的棧頂指向原棧的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)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1