實驗五查詢和排序的應用
一、實驗目的
1、本實驗可以使學生更進一步鞏固各種查詢和排序的基本知識。
2、學會比較各種排序與查詢演算法的優劣。
3、學會針對所給問題選用最適合的演算法。
4、掌握利用常用的排序與選擇演算法的思想來解決一般問題的方法和技巧。
二、實驗內容
[問題描述]
學生資訊管理系統
[基本要求]
設計乙個學生資訊管理系統，學生物件至少要包含：學號、姓名、性別、成績1、成績2、總成績等資訊。要求實現以下功能：
1.試選擇一種方式儲存：基於陣列、鍊錶或檔案方式
2．總成績要求自動計算；
3．查詢：分別給定學生學號、姓名，能夠查詢到學生的基本資訊（要求至少用兩種查詢演算法實現）；
排序：分別按學生的學號、總成績進行排序（要求至少用兩種排序演算法實現）。
[測試資料]
由學生自己確定。
[源**]（加注釋）
#include#include#include #includeusing namespace std;
#define true 1
#define false 0
#define ok 1
#define error 0
#define overflow -2
typedef int status;
typedef int boolean;
typedef char elemtype;
#define n 100
typedef structstudent;
typedef structsqlist;
void menu(sqlist &st);
void creatlist(sqlist &st) //建立學生的相關資訊
cout << "輸入完畢" << endl;
}void total_score(sqlist &st) //計算總分
else if(n> name;
for (int i = 0; i>m;
switch(m) }
int main()
顯示學生資訊，選擇進入模組：
進行查詢操作（1為折半，2為順序）：
進行排序操作（1為冒泡，2為選擇）：
退出系統：
資料結構與演算法 實驗五
1 編寫函式bfindex string s,int start,string t 實現brute force演算法，其中s為主串，start為子串在主串中的查詢位置，t為子串。程式可參考書本例子。2 設串採用靜態陣列儲存結構，編寫函式實現串的替換replace s,start,t,v 即要求在主串...
實驗五資料結構綜合應用 20162310
protected void beforedraw canvas canvas,paint paint,gameview gameview 戰鬥機如果被擊中，執行 效果，具體來說，首先隱藏戰鬥機，然後建立 效果，用28幀渲染完成，效果完全渲染完成後，效果消失。然後戰鬥機會進入閃爍模式，戰鬥機閃爍一定...
資料結構實驗
資料結構實驗 寫乙個學生管理系統 如下 define overflow 1 define ok 1 define error 1 define maxsize 6 define increment 10 include include include include typedef int stat...