順序表是用一段物理地址連續的存儲單元依次存儲數據元素的線性結構，一般情況下采用數組存儲。在數組上完成數據的增刪查改。

對于表，棧，隊列，樹，圖等等數據結構，我們都可通過選擇順序結構或者鏈式結構來進行實現，下面就演示一下表的順序實現。

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

數據結構

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

實現的接口

void SeqListInit(SeqList* list, size_t capacity); //順序表初始化 int CheckCapacity(SeqList* list); //檢查順序表是否已滿，如果滿了進行擴容 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; }

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

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--; } 超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。