資料結構實踐項目——檔案

【項目1】操作檔案

有若幹學生的成績資料如下，将這些資料儲存到st數組中：

基于這些資料，程式設計式實作下面的功能：

(1)将st數組中學生記錄寫入stud.dat檔案

(2)将stud.dat檔案中學生記錄讀入到st數組中

(3)顯示st數組中的學生記錄

(4)求學生的平均分并放在st1數組中

(5)對st1數組按平均分遞減排序

(6)将st1數組中學生記錄寫入stud1.dat檔案

(7)将stud1.dat檔案中學生記錄讀入到st1數組中

(8)顯示st1數組中的學生記錄

【項目2】索引檔案

(1)将st數組中學生記錄寫入stud.dat檔案作為主檔案

(2)輸出主檔案中的學生記錄

(3)建立與主檔案相對應的索引檔案，其中每個記錄由兩個字段組成：學号和該學生記錄在資料檔案中的位移量（例：上面列出資料中學号為2的學生許可，其位移量是5。由于本例用定長檔案，可以根據位移量計算記錄在主檔案中的相對位址）。索引檔案按學号有序。

(4)輸出索引檔案中的全部記錄

(5)根據使用者輸入的學号，利用索引檔案，用二分查找法找到對應的記錄号，再通過主檔案輸出該記錄

(6)是否有想法，将這個項目再擴充了？加大資料量、哈希檔案、多關鍵字檔案……