線性表 順序表

線性表的順序儲存結構是指用一段位址連續的儲存單元儲存資料

/*

*順序儲存結構可以用陣列
*/#include#define maxsize 20 //儲存空間初始分配量
//結點
typedef struct
sqlist;
/*初始化順序表*/
void init_list(sqlist *l)
/*判斷順序表是否為空*/
int list_empty(sqlist*l)
/*順序表的清空*/
void list_clear(sqlist*l)
//頭插法
void list_insert(sqlist*l,int i,int e)
} l->data[i-1]=e;
l->length++;
}int get_elem(sqlist*l,int i)
void list_delete(sqlist*l,int i)
} l->length--;
}void list_show(sqlist*l)
int main()
//判斷順序表是否為空
printf("判斷順序表是否為空(空為0，反之為1)：");
i=list_empty(&l);
printf("%d\n",i);
//獲取順序表中的第i個元素
i = get_elem(&l,4);
printf("輸出第i個元素：%d\n",i);
//刪除順序表中的第j個元素
list_delete(&l,2);
//輸出元素
list_show(&l);
//清空順序表
list_clear(&l);
return 0;
}

線性表 順序表

1 線性表 線性表是最基本 最簡單 也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係，即除了第乙個和最後乙個資料元素之外，其它資料元素都是首尾相接的。線性表的邏輯結構簡單，便於實現和操作。因此，線性表這種資料結構在實際應用中是廣泛採用的一種資料結構。線性表 list，零個或多個資料...

線性表 順序表

線性結構的特點是 在非空的有限集合中，只有唯一的第乙個元素和唯一的最後乙個元素。第乙個元素沒有直接前驅元素，最後乙個沒有直接的後繼元素。其它元素都有唯一的前驅元素和唯一的後繼元素。要想將線性表在計算機上實現，必須把其邏輯結構轉化為計算機可識別的儲存結構。線性表的儲存結構主要有兩種 順序儲存結構和鏈式...

線性表 順序表

基本思想 用一段位址連續的儲存單元一次儲存線性表的資料元素 隨機訪問 注意事項 c 語言中陣列下標是從0開始的，而線性表中元素序號是從1開始的，也就是說 線性表中第i個元素儲存結構在陣列中下標為i 1的位置。首先是大體的函式宣告 const int maxsize 100 根據實際問題定義具體的大小...