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