資料結構 順序儲存結構的C語言程式

2021-08-14 22:27:27 字數 1373 閱讀 6881

#include

#include

#define list_init_size 100  //線性表儲存空間的初始化分配量

#define listincenrement 10  //線性表儲存空間分配增量(當儲存空間不夠時要用到)

typedef int elemtype;

struct list

;int initlist(struct list *l)

l->length=10;  //當前長度

l->listsize=list_init_size;  //當前分配量

return 0;

}/*************************

*   插入操作

*************************/

int listinsert(struct list *l,int i,elemtype e)

//判斷儲存空間是否夠用

if(l->length>=l->listsize)

//插入操作

if(i<=l->length)

}l->elem[i-1]=e;

l->length++;

return 0;

}/************************

*     初始化資料

************************/

void listinit(struct list *l)

}/********************

*   刪除操作

********************/

int listdelete(struct list *l,int i,elemtype *e)

if(l->length==0)

//取出刪除元素

*e=l->elem[i-1];

for(int j=1;j<=l->length;j++)

l->length--;

return 0;

}/*********************

*     查詢操作

*********************/

int locate(struct list *l,elemtype e)

if(i<=l->length)

else

return 0;

}/****************

*   主函式

****************/

int main()

//刪除元素

elemtype e;

listdelete(&l,1,&e);

for(int i=0;i

}

資料結構 棧的順序儲存結構 c語言版

順序棧的初始化,建立,壓入資料,取出資料,刪除,遍歷輸出,銷毀等操作 include include define maxsize 10 typedef int elemtype typedef struct stack,sqstack initstack sqstack s push sqstac...

資料結構 線性表的順序儲存結構(C語言)

問題描述 編寫sqlist.cpp,實現順序表的各種基本運算,並在基礎上設計乙個主程式exp2 1.cpp,完成如下功能 1 初始化順序表l 2 依次插入a,b,c,d,e元素 3 輸出順序表 4 輸出順序表的長度 5 判斷順序表l是否非空 6 輸出順序表l的第三個元素 7 輸出元素a的位置 8 在...

資料結構 棧的順序儲存結構

什麼是棧?簡單的說是乙個後進先出的表,類似於彈夾,後入的子彈先打出來。下面是棧的一些具體操作步驟 首先是棧的結構定義 typedef int selemtype typedef struct sqstack,sq 棧的初始化 建立操作 sq initstack sq s s top 1 printf...