數(shù)據(jù)結(jié)構(gòu)a卷(編輯修改稿)
2025-08-22 13:20 本頁面
【文章內(nèi)容簡介】 Length+1){Ldata[i1]=x。LLength++。return OK。 /*插入的位置為表尾，則不需移動(dòng)直接插入即可*/}for (j=LLength1。 j=i1。 j) /*結(jié)點(diǎn)移動(dòng)*/Ldata[j+1]=Ldata[j]。Ldata[i1]=x。 /*新元素插入*/LLength++。 /*表長度增1 */return OK。 /*插入成功，返回*/}2 有如下定義：typedef char ElemType。 /*定義ElemType為char類型*/typedef struct node /*鏈棧存儲(chǔ)類型*/{ ElemType data。 /*定義結(jié)點(diǎn)的數(shù)據(jù)域*/ struct node *next。 /*定義結(jié)點(diǎn)的指針域*/} LinkStack。給出取棧頂元素算法。int EmptyStack(LinkStack *S){if(S==NULL) /*棧為空*/ return 1。else return 0。}int GetTop(LinkStack *S,ElemType *x){if(EmptyStack(S)) /*調(diào)用判空函數(shù)EmptyStack(S)，判斷棧是否為空*/ { printf(?？?)。 return 0。 }else /*棧不為空*/ { *x=Sdata。 /*棧頂元素賦給變量x*/ return 1。 }}： typedef char ElemType。 /*定義ElemType為char類型*/define MAXSIZE 100 /*順序隊(duì)列存儲(chǔ)空間的總分配量*/typedef struct { /*順序隊(duì)列存儲(chǔ)類型*/ElemType data[MAXSIZE]。 /*存放順序隊(duì)列的數(shù)組*/i
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1