實驗二棧、隊列的實現(xiàn)和應(yīng)用(編輯修改稿)
2025-07-23 06:59 本頁面
【文章內(nèi)容簡介】 //define structure LinkStack{ DataType data[20]。 struct SNode *next。}SNode,*LinkStack。 void InitStack_L (LinkStack *top){top = (LinkStack)malloc(sizeof(SNode)) 。 topnext = NULL。printf(\n\n棧初始化成功！\n\n)。} /*取鏈式棧頂元素*/int GetTop_L(LinkStack *top,DataType e[]) //GetTop_L() subfunction{ if(!topnext) { printf(鏈棧為空!\n)。 return (ERROR)。 } else { strcpy(e,topnextdata)。 return (OK)。 }} //GetTop_L() end /* 將元素壓入鏈式棧*/int Push_L(LinkStack *top) //Push_L() subfunction{ SNode *q。DataType e[20]。 q=(LinkStack)malloc(sizeof(SNode))。 if(!q) { printf(存儲空間分配失敗! \n)。 return (ERROR)。 } fflush(stdin)。//清除輸入緩沖區(qū)，否則原來的輸入會默認送給變量eprintf(\n請輸入要入棧的元素的值:)。gets(e)。strcpy(qdata,e)。 qnext=topnext。 topnext=q。 return (OK)。} //Push_L() end /*將元素彈出鏈式棧*/int Pop_L(LinkStack *top,DataType e[]) //Pop_L() subfunction{ SNode *q。 if(!topnext) { printf(鏈棧為空! \n )。 return (ERROR)。 } strcpy(e,topnextdata)。 q=topnext。 topnext=qnext。 free(q)。 return (OK)。} //Pop_L() end void display(LinkStack *top){ LinkStack p=topnext。 if(!p) printf(棧為空!\n)。 else{while(p) { printf(%s,pdata)。 p=pnext。 }} printf(^\n)。 } int main(){char choice。DataType e[20]=。LinkStack s=NULL。do{ printf(===============================\n)。 printf( 0:退出\n)。 printf( 1:初始化棧\n)。 printf( 2:入棧\n)。 printf( 3:出棧\n)。 printf( 4:讀取棧頂元素\n)。 printf( 5:顯示棧中元
研究報告相關(guān)推薦
鄂ICP備17016276號-1