c語言實現順序表

標籤：als   ges   highlight   冒泡排序   strong   line   順序表   最小   測試   

在資料結構中包含兩種，一種線性結構（包括順序表，鏈表，棧，隊列），一種非線性結構（樹，圖），

順序表，其實就是在記憶體動態數組，Java中的ArrayList就是一個典型的順序表，它在順序表的基礎上增加了擴容機制，單實質還是一個順序表

下面分三步，

1建立一個順序表結構，

2.貼出所有操作的代碼

3.最終測試

第一，建立順序表結構

struct Arr {int *pBase;int len;//總長度int cnt;//當前長度};

　　所有聲明

void init_arr(struct Arr * arr, int lens);//1.初始化bool is_empty(struct Arr * arr);//2.是否為空白bool is_full(struct Arr* arr);//3.是否滿了void show_arr(struct Arr * arr);//4.展示數組bool append(struct Arr* arr, int num); //5.追加數值bool insert(struct Arr* arr, int pos, int data);//6.插入指定位置bool remove(struct Arr* arr, int post, int *pVal);//7.刪除指定索引的值int get_arr(struct Arr* arr, int pos);//8.擷取元素bool inversion_arr(struct Arr* arr);//9.倒置順序表void sort_arr(struct Arr* arr);//10.排序

　　

　

第二，所有操作定義

1.初始化

//1.初始化順序表void init_arr(struct Arr * arr, int lens) {arr->pBase = (int*)malloc(sizeof(struct Arr) * lens);if (NULL == arr->pBase) {printf("分配記憶體失敗\n");exit(-1);}arr->len = lens;arr->cnt = 0;printf("初始化數組 arr,數組長度%d \n", lens);return;}

　　2. 判斷是否空表

//2.判斷是否空表bool is_empty(struct Arr * arr) {if (arr->cnt == 0) {return true;}return false;}

　　3. 判斷是否表滿了

//3.判斷是否順序表滿了bool is_full(struct Arr * arr) {if (arr->cnt == arr->len) {return true;}return false;}

　　4. 列印表

//4.列印出來順序表void show_arr(struct Arr * arr) {if (is_empty(arr)) {printf("數組為空白\r\n");exit(-1);}printf("列印當前數組：");for (int i = 0; i < arr->cnt; i++){printf(" %d %s", arr->pBase[i],i!=arr->cnt-1?",":"\n");}}

　　5. 追加元素

//5.追加元素bool append(struct Arr* arr, int num) {if (NULL == arr) {printf("數組為NULL\r\n");}if (is_full(arr)) {return false;}int cnt = arr->cnt;arr->pBase[cnt++] = num;arr->cnt = cnt;return true;}

　　6. 指定索引位置插入元素

//6.指定索引位置插入元素bool insert(struct Arr* arr, int pos, int data) {if (is_full(arr)) {return false;}//pos 不能大於當然位置if (pos<0 || pos>arr->cnt) {return false;}for (int i = arr->cnt; i >= pos;--i) {arr->pBase[i + 1] = arr->pBase[i];}arr->pBase[pos] = data;arr->cnt++;return true;}

　　7. 刪除指定索引位置的數

bool remove(struct Arr* arr, int pos, int * pVal) {if (is_empty(arr)) {return false;}if (pos<0|| pos>arr->cnt-1){return false;}*pVal = arr->pBase[pos];for (int i = pos+1; i <= arr->cnt; ++i){arr->pBase[i - 1] = arr->pBase[i];}arr->cnt--;return true;}

　　8. 擷取元素

//8.擷取元素int get_arr(struct Arr* arr, int pos) {if (is_empty(arr)) {return NULL;}return arr->pBase[pos];}

　　9. 倒置排列

bool inversion_arr(struct Arr* arr) {int i=0;//第一個元素int j=arr->cnt-1;//有效索引值int temp;while (i<j){temp = arr->pBase[i];arr->pBase[i] = arr->pBase[j];arr->pBase[j] = temp;i++;j--;}return true;}

　　10. 排序

void sort_arr(struct Arr* arr) {//採用冒泡排序1,最大的推到後面/*for (int i = 0; i < arr->cnt; i++){for (int j = 0; j < arr->cnt-i-1; j++){int temp = arr->pBase[j];if (arr->pBase[j]> arr->pBase[j+1]){arr->pBase[j] = arr->pBase[j+1];arr->pBase[j+1]=temp;}}}*///採用冒泡排序2,把最小的推到前面for (int i = 0; i < arr->cnt; i++){for (int j =i+1 ; j < arr->cnt; j++){if (arr->pBase[i]>arr->pBase[j]){int temp = arr->pBase[i];arr->pBase[i] = arr->pBase[j];arr->pBase[j] = temp;}}}}

　　第三，最終測試結果

#include "stdafx.h"#include<stdlib.h>#include "mallocDemo.h"struct Arr {int *pBase;int len;//總長度int cnt;//當前長度};void init_arr(struct Arr * arr, int lens);//1.初始化bool is_empty(struct Arr * arr);//2.是否為空白bool is_full(struct Arr* arr);//3.是否滿了void show_arr(struct Arr * arr);//4.展示數組bool append(struct Arr* arr, int num); //5.追加數值bool insert(struct Arr* arr, int pos, int data);//6.插入指定位置bool remove(struct Arr* arr, int post,int *pVal);//7.刪除指定索引的值int get_arr(struct Arr* arr, int pos);//8.擷取元素bool inversion_arr(struct Arr* arr);//9.倒置順序表void sort_arr(struct Arr* arr);//10.排序int main(){struct  Arr arr;init_arr(&arr, 6);append(&arr,1);append(&arr, 2);append(&arr, 3);append(&arr, 4);append(&arr,5);show_arr(&arr);//1.指定位置插入bool is_insert= insert(&arr, 5, 6);//插入制定位置if (is_insert){printf("在索引%d位置插入數值:%d 成功 \n", 5, 6);}else {printf("在索引%d位置插入數值:%d 失敗! \n", 5, 6);}show_arr(&arr);//2.刪除制定位置int val;if (remove(&arr, 1, &val)) {printf("在索引%d位置移除的值%d 成功\n",1, val);}else {printf("在索引%d位置移除的值%d 失敗 \n");};show_arr(&arr);int num=get_arr(&arr, 0);printf("擷取索引：0個數值是:%d\n", num);printf("倒置數組\n");inversion_arr(&arr);show_arr(&arr);printf("開始排序\n");sort_arr(&arr);show_arr(&arr);return 0;}

　　測試結果如

 

c語言實現順序表