論文標(biāo)準(zhǔn)WORD格式排版 18頁(yè)

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

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