用順序結(jié)構(gòu)表示棧并實(shí)現(xiàn)棧的各種基本操作(編輯修改稿)
2024-07-27 23:40 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 de。typedef struct { stacknode * top。 //棧頂指針}LinkStack。/*初始化鏈棧*/void InitStack(LinkStack * s){ stop=NULL。 printf(\n已經(jīng)初始化鏈棧！\n)。}/*鏈棧置空*/void setEmpty(LinkStack * s){ stop=NULL。 printf(\n鏈棧被置空！\n)。}/*入棧*/void pushLstack(LinkStack * s, Elemtype x){ StackNode * p。 p=(StackNode *)malloc(sizeof(StackNode))。 //建立一個(gè)節(jié)點(diǎn)。 pdata=x。 pnext=stop。 //由于是在棧頂pushLstack，所以要指向棧頂。 stop=p。 //插入}/*出棧*/Elemtype popLstack(LinkStack * s){ Elemtype x。 StackNode * p。 p=stop。 //指向棧頂 if (stop ==0) { printf(\n?？?，不能出棧！\n)。 exit(1)。 } x=pdata。 stop=pnext。 //當(dāng)前的棧頂指向原棧的next free(p)。 //釋放 return x。}/*取棧頂元素*/Elemtype StackTop(LinkStack *s){ if (stop ==0) { printf(\n鏈?？誠(chéng)n)。 exit(1)。 } return stopdata。}/*遍歷鏈棧*/void Disp(LinkStack * s){ printf(\n鏈棧中的數(shù)據(jù)為：\n)。 printf(=======================================\n)。 StackNode * p。 p=stop。 while (p!=NULL) { printf(%d\n,pdata)。 p=pnext。 } printf(=======================================\n)。}void main(){ printf(=================鏈棧操作=================\n\n)。 int i,m,n,a。 LinkStack * s。 s=(LinkStack *)malloc(sizeof(LinkStack))。 int cord。 do{ printf(\n)。 printf(第一次使用必須初始化！\n)。 printf(\n)。 printf(\n 主菜單 \n)。 printf(\n 1 初始化鏈棧 \n)。 printf(\n 2 入棧 \n)。 printf(\n 3 出棧 \n)。 printf(\n 4 取棧頂元素 \n)。 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: { InitStack(s)。 Disp(s)。 }break。 case 2: {printf(輸入將要壓入鏈棧的數(shù)據(jù)的個(gè)數(shù)：n=)。 scanf(%d,amp。n)。 printf(依次將%d個(gè)數(shù)據(jù)壓入鏈棧：\n,n)。 for(i=1。i=n。i++) {scanf(%d,amp。a)。 pushLstack(s,a)。 } Disp(s)。 }break。 case 3: { printf(\n出棧操作開始!\n)。 printf(輸入將要出棧的數(shù)據(jù)個(gè)數(shù)：m=)。 scanf(%d,amp。m)。 for(i=1。i=m。i++) {printf(\n第%d次出棧的數(shù)據(jù)是：%d,i,popLstack(s))。}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1