#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...