資料結構 順序表

順序表是用一段實體地址連續的儲存單元依次儲存資料元素的線性結構，一般情況下採用陣列儲存。在陣列上完成資料的增刪查改。

順序表分為靜態順序表和動態順序表

使用長度給定的陣列儲存資料，結構體如下：

typedef struct seqlist seqlist;

//自行定義乙個資料型別

typedef int sldatatype;
typedef struct seqlist 	seqlist;

void seqlistinit(seqlist* pseqlist)

void seqlistdestroy(seqlist* pseqlist)

以下操作預設初始建立的順序表容量已經滿足需要！！！

對於容量不夠的情況還需要另行操作！！！

這是最簡單的插入，只需要將所需插入的資料放到最後一位，並將 順序表的（size）有效資料個數+1即可。

void seqlistpushback(seqlist* pseqlist, sldatatype value)

void seqlistpushfront(seqlist* pseqlist, sldatatype value) 

pseqlist->array[0] = value;
pseqlist->size++;
}

void seqlistpushinsert(seqlist* pseqlist, int pos, sldatatype value) 

pseqlist->array[pos] = value;
pseqlist->size++;
}

void seqlistpopback(seqlist* pseqlist)

void seqlistpopfront(seqlist* pseqlist) 

pseqlist->size--;
}

void seqlistpopinsert(seqlist* pseqlist, int pos) 

pseqlist->size--;
}

int seqlistsearch(const seqlist* pseqlise, sldatatype value) 

}	cur++;
return -1;
}

int seqlistmodify(seqlist* pseqlist, int pos, sldatatype value)

void seqlistremove(seqlist* pseqlist, sldatatype data) 

}	return -1;
}

void seqlistremoveall(seqlist* pseqlist, sldatatype data) 

}	return 1;
}

擴容的基本思想是，在記憶體中申請一塊空間，大小是原來順序表大小的2倍，然後將原來順序表中的所有資料都搬移過去，然後再進行其他的相關操作！

在每一次的插入相關操作過程中，都需要首先進行判斷！

static void checkcapacity(seqlist* pseqlist) 

//擴容
//1、建立新的空間
int newcapacity = 2 * pseqlist->capacity;
sldatatype* newarray =
(sldatatype*)malloc(sizeof(pseqlist->array) * 2);
//2、搬家
int cur = 0;
for (; cur >= pseqlist->size; cur++) 
//3、釋放老空間、繫結新空間
free(pseqlist->array);
pseqlist->array = newarray;
pseqlist->capacity = newcapacity;
}

1、中間或前面的部分的插入過程時間複雜度均為 o（n）；

2、擴容的代價太大；

資料結構 順序表

順序表的特徵 1由唯一的表名標識 2佔據一塊連續的儲存空間 3資料順序存放，元素之間有先後關係 定義動態的順序表 define maxsize 100 typedef struct sqlist 這個結構體型別存放的是順序表的資訊和順序表的資料 初始化順序表 void initsqlist sqli...

資料結構 順序表

順序表示最簡單的乙個資料結構，直接貼 吧，因為比較簡單。include include typedef struct sqlist sqlist void initlist sqlist l l length 0 void getelem sqlist l 初始化 l length j printf...

資料結構順序表

include include include include include include include include include include include include include include using namespace std define maxn 100000...