/*datalist.h*/
#include
#include
const int defaultsize=100;
templateclass datalist;
templateclass element
t getkey()
void setkey(const t x)
element&operator=(element&x)
int operator==(element& x)
int operator<=(element& x)
int operator <(element& x)
int operator >(element& x)
};
templateclass datalist
datalist(t a,int n,int maxsz=defaultsize):maxsize
(maxsz),currentsize(n)
void bubblesort();
void insertsort();
void selectsort();
void quicksort(const int left,const int right);
int partition(const int low,const int high);
void shellsort();
void heapsort();
void filterdown(const int i,const int endofheap);
void print();
int move,compare;
};
templatevoid datalist::bubblesort()compare++;
pass++;
}
}
templatevoid datalist::insertsort()
}
templatevoid datalist::filterdown(const int i,const int endofheap)compare++;
}
vector[current].key=temp.key;move++;
}
templatevoid datalist::print()
資料結構課程設計
資料結構課程設計 include define n 30 include include includeusing namespace std struct node typedef node phone,mingzi node hashnumble node hashname int hash1 ...
資料結構課程設計
小明是乙個計算機專業top student 祝賀他畢業了。並準備到銀行參加工作。上班第一天,經理叫他編制乙個實現乙個活期儲蓄處理程式,算作考查。上班第一天,一定要給領導乙個好印象,小明二話沒說,就答應了。現要你是小明了,請完成如下題目功能。儲戶開戶 銷戶 存入 支出活動頻繁,系統設計要求 1 能比較...
資料結構課程設計
一 實訓目的 通過課程設計,學會運用資料結構知識,針對具體應用,自己設計合理資料結構,確定儲存結構,並能設計具體操作演算法,選擇使用具體語言進行實現。掌握c 較複雜程式的組織和設計過程,除錯技巧。學習解決實際問題的能力。題目1.小明是乙個計算機專業top student,祝賀他畢業了。並準備到銀行參...