用順序結構表示棧并實現(xiàn)棧的各種基本操作-預覽頁
【正文】 \n,i,pstack[i])。ElemType a。 printf(\n 主菜單 \n)。 printf(\n 4 取棧頂元素 \n)。 printf(請輸入您的選擇( 1, 2, 3, 4, 5,6))。 switch(cord) { case 1: { q=(SqStack*)malloc(sizeof(SqStack))。 case 2: { printf(請輸入要插入的數(shù)據(jù)元素：a=)。 OutStack(q)。 }break。 }break。 }break。若每個棧都預分配過大的存儲空間，勢必會造成系統(tǒng)空間緊張。（3）鏈棧中的結點是動態(tài)分配的，所以可以不考慮上溢。}StackNode。/*初始化申請空間*/stop=NULL。 pdata=x。 //插入}/*出棧函數(shù)*/Elemtype popLstack(LinkStack * s){x=pdata。}/*遍歷鏈棧函數(shù)*/void Disp(LinkStack * s){while (p!=NULL) { printf(%d\n,pdata)。 stacknode * next。/*初始化鏈棧*/void InitStack(LinkStack * s){ stop=NULL。}/*入棧*/void pushLstack(LinkStack * s, Elemtype x){ StackNode * p。 pnext=stop。 StackNode * p。 } x=pdata。}/*取棧頂元素*/Elemtype StackTop(LinkStack *s){ if (stop ==0) { printf(\n鏈?？誠n)。 printf(=======================================\n)。 p=pnext。 LinkStack * s。 printf(第一次使用必須初始化！\n)。 printf(\n 2 入棧 \n)。 printf(\n 6 結束程序運行 \n)。cord)。 }break。 printf(依次將%d個數(shù)據(jù)壓入鏈棧：\n,n)。a)。 case 3: { printf(\n出棧操作開始!\n)。 for(i=1。 }break。 case 5: { setEmpty(s)。 } }while (cord=6)。順序隊列中的溢出現(xiàn)象：（1） 下溢現(xiàn)象。當隊列滿時，做進棧運算產(chǎn)生空間溢出的現(xiàn)象。當隊列中實際的元素個數(shù)遠遠小于向量空間的規(guī)模時，也可能由于尾指針已超越向量空間的上界而不能做入隊操作。【實現(xiàn)提示】/*定義隊列*/typedef struct{ Elemtype queue[MAXNUM]。/*隊列初始化函數(shù)*/int initQueue(sqqueue *q){q=(sqqueue*)malloc(sizeof(sqqueue))。qqueue[qrear]=x。}/*遍歷隊列函數(shù)*/void display(sqqueue *q){ while(sqrear) {s=s+1。i++) /*利用循環(huán)快速輸入數(shù)據(jù)*/ { scanf(%d,amp。 int front。 qfront=1。 qrear++。 if (qfront==qrear) return 0。 return FALSE。 s=qfront。 printf(%d, qqueue[s])。 }}/*建立順序隊列*/void Setsqqueue(sqqueue *q){ int n,i,m。 printf(\n請依次輸入入順序隊列的元素值:\n)。m)。 head=(sqqueue*)malloc(sizeof(sqqueue))。 printf(1初始化\n)。 printf(5判斷隊列是否為空\n)。 scanf(%d,amp。 break。 break。 append(head,x)。 printf(\n隊頭元素%d已經(jīng)出隊！\n,z)。 else printf(隊列非空\n)。 break。 } 1. 若不給自己設限，則人生中就沒有限制你發(fā)揮的藩籬。有時候覺得自己像個神經(jīng)病。歲月是有情的，假如你奉獻給她的是一些色彩，它奉獻給你的也是一些色
環(huán)評公示相關推薦
鄂ICP備17016276號-1