資料結構實驗報告 用歸併排序管理學生資訊

2021-10-01 11:01:39 字數 852 閱讀 4988

實驗題目

設計乙個排序和查詢系統。能夠實現對給定的一組學生的借書證資訊(如:卡號、姓名、系別、班號等)進行排序和查詢。

#include#include#include#define maxsize 100

typedef struct node student_info;

student_info students[maxsize],temp[maxsize];

void wait_for_enter()

void copy(student_info *a,student_info *b)

void merge_sort(int l,int r,int type) else if(type==2) else if(type==3) else

} for(int i=l; i<=r; i++)

copy(&students[i],&temp[i]); }}

void print_information(int students_num)

} else if (op == 2)

} else if(op ==3)

} else

if (flag == -1) printf("不存在此資訊!\n");

} printf("查詢完成,按回車鍵退出");

wait_for_enter();

}void information_sort(int num)

int main() else if(op==2) else

system("cls");

} return 0;

}

資料結構實驗報告 資料結構實驗報告

使用c語言中的陣列,實現線性表中的順序結構儲存的查詢 刪除操作。1 初始線性表通過陣列 迴圈 scanf語句實現輸入任意個整數。2 刪除操作的實現,任意輸入乙個要刪除的整數,找到這個元素,將此元素之後的所有元素逐個前移一位,實現刪除操作。3 要求以上2步操作可以重複執行。4 例如 刪除操作執行結果大...

資料結構實驗報告

1 掌握佇列儲存結構的表示和實現方法。2 掌握佇列的入隊和出隊等基本操作的演算法實現。3 了解佇列在解決實際問題中的簡單應用。1 建立順序迴圈佇列,並在順序迴圈佇列上實現入隊 出隊基本操作 驗證性內容 2 建立迴圈鏈佇列,並在迴圈鏈佇列上實現入隊 出隊基本操作 設計性內容 3 實現鍵盤輸入迴圈緩衝區...

資料結構實驗報告

1 理解二叉樹的型別定義與性質。2 掌握二叉樹的二叉鍊錶儲存結構的表示和實現方法。3 掌握二叉樹遍歷操作的演算法實現。4 熟悉二叉樹遍歷操作的應用。1 建立二叉樹的二叉鍊錶儲存結構。2 實現二叉樹的先序 中序和後序三種遍歷操作 驗證性內容 3 應用二叉樹的遍歷操作來實現判斷兩棵二叉樹是否相等的操作 ...