本週(2010-8-16到2010-8-20)試驗分為兩個階段,第一階段(前兩天)主要是大家一起學習
資料結構。 第二階段(後三天),我們結合所學到的資料結構知識完成乙個小型的專案《模擬操作系
統執行》。
第一階段,我們把資料結構中從線性表到樹(還包括排序)的內容分給組內的各個成員,讓他們
完成各自的task,然後由自己給組內其它成員講,鑑於組內有兩員成員c稍微薄弱一點,多給了一些時
間讓他們學習c,並且讓組內其它成員來輔導他們,第一階段,總體效果還不錯,大家
都學到知識了。
第二階段,為完成模擬作業系統執行的任務,我們把它分成幾個模組,有使用者管理,任務
管理,和檔案系統管理。在大家的努力下,我們在2010-8-20上午完成了該專案,下午
進行了整體測試,達到了預期效果。
第五周總結,第六周計畫
第五周 在生活上 每天晚上都會進行運動會表演方隊訓練,每天都是腰痠背痛的回寢室。在星期四時,我們在學生會主席的帶領下,去了隔壁學校 西南醫科大學 進行單招考試的踩點。星期五時,我們迎來了2019屆單招考生,第一次感受時間過的真快,轉眼我們就從來大學時的懵懂轉變成了一群學弟學妹的學長。大學真的過的太快...
第八周資料結構筆記
排序的基本概念 1 排序 有n個記錄的序列,其相應關鍵字的序列是,相應的下標序列為1,2,n。通過排序,要求找出當前下標序列1,2,n 的一種排列 p1,p2,pn,使得相應關鍵字滿足如下的非遞減 或非遞增 關係,即 k1 k2 kp,這樣就得到乙個按關鍵字有序的記錄序列 2 內部排序與外部排序 根...
資料結構 第五章知識總結
在第五章裡,我們學習了樹。樹是n 個結點的有限集合,非空時必須滿足 只有乙個稱為根的結點 其餘結點形成 m個不相交的子集,並稱 根的子樹。二叉樹的定義 是n 0 個結點的有限集,它是空集 n 0 或由乙個根結點及兩棵互不相交的分別稱作這個根的 左子樹和右子樹的二叉樹組成。二叉樹不是樹的特殊情形,與度...