論文標準WORD格式排版 18頁

樹型目錄文件系統(tǒng)
一、 設(shè)計思想：
本課程設(shè)計目的是實現(xiàn)樹型目錄結(jié)構(gòu)文件系統(tǒng)，本人在實現(xiàn)過程中也利用二叉樹，
其中每個節(jié)點都有父指針，子指針和兄弟指針，其中子指針指向該目錄下的第一個子節(jié)點，而該子節(jié)點的父指針則指向它的上級目錄。目錄下各子節(jié)點用兄弟指針連接起來。
文件夾打開是則把文件夾名稱及其地址壓入打開文件夾棧，文件關(guān)閉則把文件夾名稱及其地址從打開文件夾棧中拋出。
文件打開則把文件的名稱及其父指針寫到文件列表同時置文件打開標志為1，文件關(guān)閉則把文件從打開列表中刪除，同時置文件打開指針為0，文件讀取和寫入都要檢查文件是否在文件打開列表中，未打開文件不能讀寫，只讀文件不能寫，只寫文件不能讀。
文件夾和文件創(chuàng)建，文件夾和文件的創(chuàng)建首先檢驗目錄是否為空，為空則把文件夾或文件連接到該目錄下，不為空則把檢查目錄下是否有同名文件夾或文件，有則提示創(chuàng)建不成功，沒有則把文件夾或文件連接到該目錄下的最后一個子節(jié)點，作為它的兄弟節(jié)點。
文件夾和文件的刪除，文件夾下沒有打開的文件或文件沒有打開才能刪除，否則刪除失敗，刪除文件夾時利用了中序歷遍來刪除子樹。

二、 系統(tǒng)結(jié)構(gòu)說明
系統(tǒng)結(jié)構(gòu)如下圖：
........