資料結構 線性表的順序表示與實現

計算機內部線性表儲存方式：

1、順序儲存：順序表

2、鏈式儲存：鍊錶

順序表示是指：

用一組位址連續的儲存單元依次儲存線性表的資料元素；

過程分析：

假設線性表的每個資料元素需要占用x個儲存單元，並以所佔的第乙個單元的儲存位址作為資料元素起始的儲存位置，因為使用一組連續的儲存單元，所以下乙個資料元素的位置就是當前首位址向後偏移x個單元即可，所以可以這樣表示  

儲存位置loc(ai+1) = loc(ai) + x;

所以也就意味著如果我們要操作第6個元素，而乙個資料元素的長度為x，所以我們所要找的第六個元素的位址就是起始位置向後偏移l = （6-1）* x;

1、儲存資料結構的定義：

struct data()

;

struct list()

;

list *lis = new list();

2、初始化順序表：

void

initlist(list
*l)

3、順序表長度

int

lenlist(list
*l)

4、新增節點

int

addcode(list
*l,data
data)

5、插入節點

int

insert(list
*l,int
n,data
data)

6、刪除節點

int

delete(list
*l,int
n)

7、通過序號查詢

data

*findbynum(list
*l,int
n)

8、通過關鍵字查詢

data

*findbykey(list
*l,char
*key)

8、輸出順序表

void

show(list
*l)

資料結構 線性表的順序表示與實現

廢話不多說，直接粘 一切盡在 中。list.h當中 檔名稱 list.h 檔案標識 見配置管理計畫書 摘 要 線性表的順序儲存 當前版本 1.1 作 者 zhuxuekui3 完成日期 2014年5月4日 取代版本 1.0 原作者 zhuxuekui3 完成日期 2014年5月3日 ifndef l...

資料結構 線性表的順序表示

1.相關概念 2.順序表的型別定義 順序表的儲存結構 define max 100 順序表可能達到的最大長度 typedef struct sq sqlist elemtype是乙個抽象資料型別 可以是int,float,double等或者是自定義的資料型別。在實際使用是可以使用int,float等...

資料結構之線性表（順序表示）

順序表定義 define maxsize 50 typedef struct sqlist 陣列動態分配 define maxsize 50 typedef struct sqlist 動態分配的語句 c l.data elemtype malloc sizeof elemtype initsize...