順序表是用一段物理地址連續(xù)的存儲單元依次存儲數(shù)據(jù)元素的線性結(jié)構(gòu)，一般情況下采用數(shù)組存儲。在數(shù)組上完成數(shù)據(jù)的增刪查改。

對于表，棧，隊列，樹，圖等等數(shù)據(jù)結(jié)構(gòu)，我們都可通過選擇順序結(jié)構(gòu)或者鏈?zhǔn)浇Y(jié)構(gòu)來進(jìn)行實現(xiàn)，下面就演示一下表的順序?qū)崿F(xiàn)。

因為這個太過簡單所以就直接上代碼

數(shù)據(jù)結(jié)構(gòu)

typedef struct SeqList {DATATYPE* data; // 指向動態(tài)開辟的數(shù)組size_t size; // 有效數(shù)據(jù)個數(shù)size_t capicity; // 容量空間的大小 }SeqList;

實現(xiàn)的接口

void SeqListInit(SeqList* list, size_t capacity); //順序表初始化 int CheckCapacity(SeqList* list); //檢查順序表是否已滿，如果滿了進(jìn)行擴(kuò)容 void SeqListDestory(SeqList* list); //銷毀順序表 void SeqListPrint(SeqList* list); //打印順序表 void SeqListPushBack(SeqList* list, DATATYPE x); //尾插 void SeqListPushFront(SeqList* list, DATATYPE x); //頭插 int SeqListFind(SeqList* list, DATATYPE x); //查找順序表 void SeqListPopBack(SeqList* list); //尾刪 void SeqListPopFront(SeqList* list); //尾插 void SeqListInsert(SeqList* list, size_t pos, DATATYPE x); //指定位置插入 void SeqListErase(SeqList* list, size_t pos); //指定位置刪除

順序表的初始化

void SeqListInit(SeqList* list, size_t capacity) {assert(list);DATATYPE* temp;temp = (DATATYPE*)malloc(capacity * sizeof(DATATYPE));if (NULL == list){printf("初始化失敗\n");return;}list->data = temp;list->size = 0;list->capicity = capacity; }

順序表的銷毀

void SeqListDestory(SeqList* list) {assert(list);list->size = 0;list->capicity = 0;free(list->data);list->data = NULL; }

檢查順序表是否已滿，如果滿了自動擴(kuò)容

int CheckCapacity(SeqList* list) {assert(list);DATATYPE* temp;if (list->capicity == list->size){temp = realloc(list, 2 * LISTSIZE * sizeof(DATATYPE));if (NULL == temp){printf("增容失敗\n");return 0;}else{list->data = temp;printf("增容成功\n");}}return 1; }

打印順序表

void SeqListPrint(SeqList* list) {assert(list);size_t i = 0;for (i = 0; i < list->size; i++){printf("%d ", list->data[i]);}printf("\n"); }

頭插

void SeqListPushFront(SeqList* list, DATATYPE x) {assert(list);int i;if (!CheckCapacity(list)){printf("順序表已滿\n");return;}for (i = list->size; i > 0; i--){list->data[i] = list->data[i - 1];}list->data[0] = x;list->size++; }

尾插

void SeqListPushBack(SeqList* list, DATATYPE x) {assert(list);if (!CheckCapacity(list)){printf("順序表已滿\n");return;}list->data[list->size++] = x;}

頭刪

void SeqListPopFront(SeqList* list) {assert(list);size_t i;if (list->size == 0){printf("表已空\n");return;}for (i = 0; i < list->size - 1; i++){list->data[i] = list->data[i + 1];}list->size--; }

尾插

void SeqListPopBack(SeqList* list) {assert(list);if (list->size == 0){printf("表已空\n");return;}list->size--; }

順序表查找

int SeqListFind(SeqList* list, DATATYPE x) {assert(list);size_t i;for (i = 0; i < list->size; i++){if (x == list->data[i]){printf("查找成功\n");return i;}}printf("查找失敗\n");return -1; }

在Pos位置插入

void SeqListInsert(SeqList* list, size_t pos, DATATYPE x) {assert(list);int i = 0;if (!CheckCapacity(list)){printf("順序表已滿\n");return;}for (i = (int)list->size; i > pos -1; i--){list->data[i] = list->data[i - 1];}list->data[pos - 1] = x;list->size++; }

在Pos位置刪除

void SeqListErase(SeqList* list, size_t pos) {assert(list);size_t i;if (list->size == 0){printf("表已空\n");return;}for (i = pos - 1; i < list->size - 1; i++){list->data[i] = list->data[i + 1];}list->size--; } 超強(qiáng)干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的数据结构与算法 | 顺序表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。