優(yōu)點(diǎn):檢索效率高,允許文件重名,確切反應(yīng)了信息的層次結(jié)構(gòu),而且可以利用層次結(jié)構(gòu)實(shí)現(xiàn)文件的共享和保護(hù)。
文件目錄結(jié)構(gòu)一般有一級(jí)目錄結(jié)構(gòu)、二級(jí)目錄結(jié)構(gòu)和多級(jí)目錄結(jié)構(gòu)。 一級(jí)目錄結(jié)構(gòu)的優(yōu)點(diǎn)是簡(jiǎn)單,缺點(diǎn)是文件不能重名,限制了用戶(hù)對(duì)文件的命名。 二級(jí)目錄結(jié)構(gòu)實(shí)現(xiàn)了文件從名字空間到外存地址空間的映射:用戶(hù)名—文件名à文件內(nèi)容。
順序結(jié)構(gòu) 優(yōu)點(diǎn):支持順序存取和隨機(jī)存取。順序存取速度快。所需的磁盤(pán)尋道次數(shù)和尋道時(shí)間最少。缺點(diǎn):需要為每個(gè)文件預(yù)留若干物理塊以滿足文件增長(zhǎng)的部分需要。不利于文件插入和刪除。
歸檔和分類(lèi)。計(jì)算機(jī)文件的目錄是為了方便用戶(hù)和計(jì)算機(jī)檢索。比如身份證上的籍貫,包含了:省,市,縣,鄉(xiāng)鎮(zhèn),村/街道,這些都是一級(jí)一級(jí)的目錄。
(1)網(wǎng)站目錄規(guī)范 目錄建立的原則:以最少的層次提供最清晰簡(jiǎn)便的訪問(wèn)結(jié)構(gòu)。 a.根目錄。根目錄指dns域名服務(wù)器指向的索引文件的存放目錄。
1、便于插入和刪除操作的數(shù)據(jù)結(jié)構(gòu)是靜態(tài)鏈表、單鏈表、雙鏈表以及循環(huán)鏈表等。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式,數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。
2、平均情況下,查找速度最快,而且又能適應(yīng)插入、刪除的數(shù)據(jù)結(jié)構(gòu)是散列表。散列表(Hash table,也叫哈希表),是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)。
3、添加相對(duì)于刪除要簡(jiǎn)單一點(diǎn)。跟查找相近,一層一層找下一層子樹(shù)的保存地址。沒(méi)有,就申請(qǐng),循環(huán)到最后一層。然后保存數(shù)據(jù)。
1、第十三章。廣義表(Lists,又稱(chēng)列表)是一種非連續(xù)性的數(shù)據(jù)結(jié)構(gòu),是線性表的一種推廣。即廣義表中放松對(duì)表元素的原子限制,容許它們具有其自身結(jié)構(gòu)。它被廣泛的應(yīng)用于人工智能等領(lǐng)域的表處理語(yǔ)言LISP語(yǔ)言中。
2、BinTNode的結(jié)構(gòu)為lchild|data|rchild,把所有BinTNode類(lèi)型的結(jié)點(diǎn),加上一個(gè)指向根結(jié)點(diǎn)的BinTree型頭指針就構(gòu)成了二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),稱(chēng)為二叉鏈表。它就是由根指針root確定的。共有2n個(gè)指針域,n+1個(gè)空指針。
3、其余元素組成的表。第一個(gè)元素可能是表,也可能是元素;其余元素組成的表可以是空表,也可以是非空表,但一定是表。故一個(gè)廣義表的表頭總是一個(gè)廣義表這個(gè)說(shuō)法是錯(cuò)誤的。詳見(jiàn)《數(shù)據(jù)結(jié)構(gòu)》北航出版社,第4章,廣義表。