seqlist.h
#include#include #include #define max_size 100
typedef int datatype;
typedef struct seqlist
seqlist,*pseqlist;
void initseqlist(pseqlist seq);
void pushback(pseqlist pseplist, datatype data);
void popback(pseqlist pseqlist);
void pushfront(pseqlist pseplist, datatype data);
void popfront(pseqlist pseqlist);
void insert(pseqlist pseqlist, int pos, datatype data);
void erase(pseqlist pseqlist, int pos);
int find(pseqlist pseqlist, datatype data);
void remove(pseqlist pseqlist, datatype data);
void removeall(pseqlist pseqlist, datatype data);
int empty(pseqlist pseqlist);
void clear(pseqlist pseqlist);
void bubblesort(pseqlist pseqlist);
void selectsort(pseqlist pseqlist);
int binarysearch(pseqlist pseqlist,datatype data);
int size(pseqlist pseqlist);
void printseqlist(pseqlist pseqlist);
seqlist.c
#include"seqlist.h"
void initseqlist(pseqlist seq)//初始化順序表
void pushback(pseqlist pseplist, datatype data)//尾部插入乙個元素
else }
void popback(pseqlist pseqlist)//尾部刪除乙個元素
else }
void pushfront(pseqlist pseplist, datatype data)//首部插入乙個元素
else
pseplist->arr[0]=data;
pseplist->sz++; }}
void popfront(pseqlist pseqlist)//首部刪除乙個元素
else
pseqlist->sz--; }}
void insert(pseqlist pseqlist, int pos, datatype data)//指定位置插入
else
pseqlist->sz++;
pseqlist->arr[pos-1]=data; }}
void erase(pseqlist pseqlist, int pos)//指定位置刪除
else
pseqlist->sz--; }}
int find(pseqlist pseqlist, datatype data)//查詢指定元素
else
return -1; }}
void remove(pseqlist pseqlist, datatype data)//刪除指定元素
else
pseqlist->sz--; }}
void removeall(pseqlist pseqlist, datatype data)//移除全部指定元素
} }pseqlist->sz-=count;
/*for(i=0;isz;i++)
*/}int empty(pseqlist pseqlist)//清空
void clear(pseqlist pseqlist)
void bubblesort(pseqlist pseqlist)//氣泡排序
} if(flag==0)
return; }}
void selectsort(pseqlist pseqlist)//選擇排序
} }}int binarysearch(pseqlist pseqlist, datatype data)//二分查詢
else if(dataarr [mid])
else
} return -1;
}int size(pseqlist pseqlist)//當前順序表大小
void printseqlist(pseqlist pseqlist)//列印
printf("\n");
}test.c
#include"seqlist.h"
seqlist seqlist;
int main()
靜態順序表
在書上看到的，學習學習。題目 建立乙個靜態的順序表存放整數，大小為10，完成以下操作。1 輸入6個整數，列印出順序表中的內容，並顯示表中的剩餘的空間個數。2 在順序表中的第3個位置插入元素0，列印出順序表中的內容，並顯示表中剩餘的空間個數。3 再試圖插入表中第11個位置整數0，程式提示超出範圍。4 ...
靜態順序表
最近在學習資料結構的單鏈表部分，於是寫了乙個靜態順序表做練習。實現了對其初始化 新增 更改 刪除等功能的實現。seqlist.h pragma once define seq list ifdef seq list include include include define maxsize 100...
靜態順序表
順序表是在計算機記憶體中以陣列的形式儲存的線性表，是指用一組位址連續的儲存單元依次儲存資料元素的線性結構。線性表採用順序儲存的方式儲存就稱之為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。include stdio.h include stdlib.h elemtyp...