資料結構順序表

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

#define maxn 100000

struct book//定義書類

;struct list

;void initlist(list &a)//這裡設定max，本來不想的

void input(list &a,book b)

void outputbook(book a)

}void destroylist(list &a)

void clearlist(list &a)

int getlength(list a)

void search(list a,string b)}}

bool cmp(book a,book b)

void sort(list &a)}}

void qsort(list *a)

void insert(list &a,int k,book b)

for(int i=a.len;i>k-1;i--)

a.p[k-1]=b;

a.len++;

}void delete(list &a,int k)

for(int i=k-1;i

book temp;

a.p[a.len-1]=temp;

a.len--;

}void getelem(list a,int k,book &b)

b=a.p[k-1];

}void max(list a,book &b)

}list inverse(list a)

return b;

}int main()

string temp;

list a;

initlist(a);

while(cin>>temp)

fclose(stdin);

freopen("con","r",stdin);//關閉重定向

ifstream in("con");//重定向

cin.rdbuf(in.rdbuf());//重定向

loop:

cout<<"請輸入對應數字進行操作"cin>>caozuo;

if(caozuo==1)

else if(caozuo==2)

else if(caozuo==3)

else if(caozuo==4)

else if(caozuo==5)

else if(caozuo==6)

else if(caozuo==7)//查詢

else if (caozuo==8)//查詢max

else if(caozuo==9)//反向排序輸入檔案

cout<<"是否繼續?繼續請輸入1，結束請輸入2"cin>>power;

if(power==1)

goto loop;

return 0;

}

資料結構 順序表

順序表的特徵 1由唯一的表名標識 2佔據一塊連續的儲存空間 3資料順序存放，元素之間有先後關係 定義動態的順序表 define maxsize 100 typedef struct sqlist 這個結構體型別存放的是順序表的資訊和順序表的資料 初始化順序表 void initsqlist sqli...

資料結構 順序表

順序表示最簡單的乙個資料結構，直接貼 吧，因為比較簡單。include include typedef struct sqlist sqlist void initlist sqlist l l length 0 void getelem sqlist l 初始化 l length j printf...

資料結構 順序表

1.線性表 2.鍊錶 標頭檔案 ifndef list h define list h const int maxlen 100 順序表的最大儲存長度 template class list template void list setlist cin.clear template list lis...