用順序結(jié)構(gòu)表示棧并實現(xiàn)棧的各種基本操作(存儲版)
【正文】 該現(xiàn)象稱為假上溢現(xiàn)象。 /*初始化申請空間*/qfront=1。 printf(%d, qqueue[s])。 int rear。 qqueue[qrear]=x。}/*取隊頭元素*/int gethead(sqqueue *q){ if (qfront==qrear) return 0。 } printf(\n)。 for (i=0。 do{printf(\n第一次使用請初始化！\n)。 printf(6取隊頭元素 \n)。 } case 2: { Setsqqueue(head)。 display(head)。 break。2. 若不是心寬似海，哪有人生風平浪靜。你必須努力，當有一天驀然回首時，你的回憶里才會多一些色彩斑斕，少一些蒼白無力。4. 歲月是無情的，假如你丟給它的是一片空白，它還給你的也是一片空白。 } } }while(select=7)。 } case 5: { if(Empty(head)) printf(隊列空\n)。x)。 printf(已經(jīng)初始化順序隊列！\n)。 printf(4出隊 \n)。 int x,y,z,select。n)。 while(sqrear) {s=s+1。}/*判斷隊列是否為空*/int Empty(sqqueue *q){ if (qfront==qrear) return TRUE。} /*入隊*/int append(sqqueue *q, Elemtype x) { if(qrear=MAXNUM1) return FALSE。} } /*利用入隊函數(shù)快速輸入數(shù)據(jù)*/【參考程序】include include define MAXNUM 100define Elemtype intdefine TRUE 1define FALSE 0typedef struct{ Elemtype queue[MAXNUM]。}/*取隊頭元素函數(shù)*/int gethead(sqqueue *q){return(qqueue[qfront+1])。}sqqueue。由于入隊和出隊操作中，頭尾指針只增加不減小，致使被刪元素的空間永遠無法重新利用。出隊時，刪去front所指的元素，然后將front加1并返回被刪元素。 }break。m)。i++) {scanf(%d,amp。 Disp(s)。 printf(\n 5 置空鏈棧 \n)。 do{ printf(\n)。 while (p!=NULL) { printf(%d\n,pdata)。 //釋放 return x。 //插入}/*出棧*/Elemtype popLstack(LinkStack * s){ Elemtype x。 printf(\n鏈棧被置空！\n)。typedef struct stacknode { Elemtype data。 stop=p。/*初始化鏈棧函數(shù)*/void InitStack(LinkStack * s){ s=(LinkStack *)malloc(sizeof(LinkStack))。注意：（1）LinkStack結(jié)構(gòu)類型的定義可以方便地在函數(shù)體中修改top指針本身（2）若要記錄棧中元素個數(shù)，可將元素個數(shù)屬性放在LinkStack類型中定義。 OutStack(q)。 OutStack(q)。 }break。 printf(\n\n)。 printf(\n)。i=0。 return(x)。 if(ptop!=0) { x=pstack[ptop]。 int top。 } /*數(shù)據(jù)入棧*/}/*出棧函數(shù)*/ElemType Pop(SqStack *p){x=pstack[ptop]。否則出現(xiàn)空間溢出，引起錯誤，這種現(xiàn)象稱為上溢。注意：（1）順序棧中元素用向量存放（2）棧底位置是固定不變的，可設置在向量兩端的任意一個端點（3）棧頂位置是隨著進棧和退棧操作而變化的，用一個整型量top（通常稱top為棧頂指針）來指示當前棧頂位置【實現(xiàn)提示】/*定義順序棧的存儲結(jié)構(gòu)*/typedef struct { ElemType stack[MAXNUM]。}/*遍歷順序棧函數(shù)*/void OutStack(SqStack *p){ for(i=ptop。 ptop=1。 return(x)。 }}/*遍歷順序棧*/void OutStack(SqStack *p){ int i。}/*主函數(shù)*/main(){ SqStack *q。 printf(\n 2 插入一個元素 \n)。cord)。a)。
環(huán)評公示相關推薦
鄂ICP備17016276號-1