動態順序表的功能實現

在了解線性結構後我們知道它可分為順序表和煉表兩種，而順序表又分為靜態順序表

和動態順序表.

靜態順序表和靜態通訊錄的實現極為相似，但是我們知道靜態版本有著明顯的缺陷，空間分配太大易造成浪費，太小又不便儲存，而動態版本正好可以解決這個問題。

既然前面提到線性結構的組成，那麼我們就在說說鍊錶分為哪些：它可分為

單向鍊錶，雙向鍊錶，迴圈鏈

表和雙向迴圈鍊錶，這些我們後期再討論這些。好了，該回到今天的主題上來了——動態順序表的實現！

首先，動態順序表的功能在標頭檔案中已經全部列出來了，在排序的時候給出了三種方式：氣泡排序，直接插入排序和選擇排序。在實現測試函式的時候記得列印選單中的順序需要和case語句中的順序保持一致哦，我在這就栽過跟頭。。。還值得注意的是：在我們的測試函式中，應當建立乙個結構體變數，然後呼叫函式的時候把其位址傳進去，否則傳值的話會有壓棧的開銷，這樣一來時間和空間就都浪費很大了。

下來我們就用**實現它：

seqlist.h

#define _crt_secure_no_warnings 1
#ifndef  _seqlist_d_h_
#define  _seqlist_d_h_
#include#include#include#define default_sz 2
#define inc_sz 2
typedef int datatype;
typedef struct seqlist
seqlist,*pseqlist;
void printseqlist(pseqlist pseq);      //順序表列印輸出
void initseqlist(pseqlist pseq);       //進行初始化
void destroyseqlist(pseqlist pseq);
void pushback(pseqlist pseq,datatype x);//在順序表尾部插入元素
void popback(pseqlist pseq);            //在順序表尾部刪除元素
void pushfront(pseqlist pseq,datatype x);//在順序表頭部插入元素
void popfront(pseqlist pseq);            //在順序表頭部刪除元素
void insert(pseqlist pseq,int pos,datatype x);//在順序表指定位置插入元素
void erase(pseqlist pseq,datatype pos);       //在指定位置刪除該元素
void remove(pseqlist pseq,datatype x);        //刪除指定元素
void removeall(pseqlist pseq,datatype x);     //刪除所有指定的元素
void bubblesort(pseqlist pseq);              //氣泡排序
void insertionsort(pseqlist pseq);           //直接插入排序
void selectsort(pseqlist pseq);               //選擇排序
int binarysearch(pseqlist pseq,datatype x);   //二分查詢
#endif

seqlist.c

#include"seqlist.h"
void printseqlist(pseqlist pseq)     //順序表列印輸出
}void initseqlist(pseqlist pseq)       //進行初始化
pseq->sz=0;
pseq->capacity=0;
memset(pseq->data,0,default_sz*sizeof(datatype));
}void destroyseqlist(pseqlist pseq)
void check_capacity(pseqlist pseq)
pseq->data=tmp;
pseq->capacity+=inc_sz;	}}
void pushback(pseqlist pseq,datatype x)     //在順序表尾部插入元素
void popback(pseqlist pseq)            //在順序表尾部刪除元素
pseq->sz--;
}void pushfront(pseqlist pseq,datatype x)   //在順序表頭部插入元素
pseq->data[0]=x;
pseq->sz++;
}void popfront(pseqlist pseq)            //在順序表頭部刪除元素
for(i=0;isz;i++)
pseq->sz--;
}void insert(pseqlist pseq,int pos,datatype x)  //在順序表指定位置插入元素
pseq->data[pos]=x;
pseq->sz++;
}void erase(pseqlist pseq,datatype pos)      //在順序表指定位置刪除元素
for(i=pos;isz-1;i++)
pseq->sz--;
}void remove(pseqlist pseq,datatype x)        //刪除指定元素
for(i=ret;isz;i++)
pseq->sz--;
}void removeall(pseqlist pseq,datatype x)    //刪除所有指定的元素
for(i=ret;isz;i++)
pseq->sz--;
ret++;	}}
void bubblesort(pseqlist pseq)              //氣泡排序
}		if(flag==0)
m=k;                  //將k設定為最後一次交換的位置	}}
void insertionsort(pseqlist pseq)           //直接插入排序
pseq->data[j+1]=tmp;	}}
void selectsort(pseqlist pseq)               //選擇排序
if(min!=i)
}	}}
int binarysearch(pseqlist pseq,datatype x)   //二分查詢
else
return mid;         //返回要查詢值的下標，否則要查詢的可能也為-1	
}	return -1;
}

test.c

#include "seqlist.h"
void menu()
void test()
else
printf("查詢失敗!\n");
}if(ret==-1)
break;
case 14:
destroyseqlist(&seq);
break;
case 15:
printf("請輸入要刪除元素的位置：");
scanf("%d",x);
erase(&seq,x);
default:
printf("輸入錯誤！");
break;
}	}}int main()

動態順序表的功能實現

順序表的功能實現

動態順序表的實現

動態實現順序表

相關推薦