數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與題解

內(nèi)容概要

本書是為了配合各類專業(yè)的“數(shù)據(jù)結(jié)構(gòu)”課程而編寫的，與同時(shí)出版的教材《數(shù)據(jù)結(jié)構(gòu)》相配套。本書除了給出教材中習(xí)題的提示、解析和答案外，還歸納和總結(jié)了各章節(jié)的重點(diǎn)概念、公式、算法提要。本書還適當(dāng)?shù)匮a(bǔ)充了各章節(jié)的練習(xí)題目，并給出了答案或解析，同時(shí)配合章節(jié)內(nèi)容組織了上機(jī)實(shí)驗(yàn)題目，并給出上機(jī)指導(dǎo)或?qū)嶒?yàn)提示與解析。本書內(nèi)容充實(shí)完整、層次分明、概念清晰，表述方式深入淺出、循序漸進(jìn)、分析透徹，有利于學(xué)生對(duì)“數(shù)據(jù)結(jié)構(gòu)”課程的理解，從深度和廣度上把握知識(shí)體系，拓寬解題思路。 　　本書既可以作為《數(shù)據(jù)結(jié)構(gòu)》的配套教材，也可以作為高等院校計(jì)算機(jī)專業(yè)學(xué)生的學(xué)習(xí)指導(dǎo)書，同時(shí)還可以供報(bào)考計(jì)算機(jī)專業(yè)碩士研究生考試、自學(xué)考試和各類學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的人員參考使用。

書籍目錄

前言第1章  緒論  1.1 查找的概念和算法  1.2 基本題  1.3 習(xí)題解析  1.4 上機(jī)實(shí)驗(yàn)第2章  線性表  2.1 基本概念和運(yùn)算  2.2 基本題  2.3 題解析  2.4 上機(jī)實(shí)驗(yàn)第3章  棧和隊(duì)列  3.1 基本概念和運(yùn)算  3.2 基本題  3.3 題解析  3.4 上機(jī)實(shí)驗(yàn)第4章  數(shù)組和串  4.1 基本知識(shí)概述  4.2 基本題  4.3 習(xí)題解析  4.4 上機(jī)實(shí)驗(yàn)第5章  樹  5.1 基本概念和運(yùn)算  5.2 基本題  5.3 習(xí)題解析  5.4 上機(jī)實(shí)驗(yàn)第6章  圖  6.1 圖的存儲(chǔ)及其運(yùn)算  6.2 基本題  6.3 習(xí)題解析  6.4 上機(jī)實(shí)驗(yàn)第7章  排序  7.1 基本排序方法  7.2 基本題  7.3 習(xí)題解析  7.4 上機(jī)實(shí)驗(yàn)第8章  查找  8.1 查找的概念和算法  8.2 基本題  8.3 習(xí)題解析  8.4 上機(jī)實(shí)驗(yàn)第9章  文件  9.1 基本文件組織方法  9.2 基本題  9.3 習(xí)題解析參考文獻(xiàn)

章節(jié)摘錄

　　第9章　文件　　文件是大量性質(zhì)相同的記錄組成的集合，文件存儲(chǔ)在外存儲(chǔ)器中，如磁盤和磁帶等。記錄是文件中可存取的基本數(shù)據(jù)單位，它是若干數(shù)據(jù)項(xiàng)組成。而數(shù)據(jù)項(xiàng)是文件中最小的數(shù)據(jù)單位，通常由一個(gè)或多個(gè)數(shù)字位或字符組成，用來表示記錄的某種屬性?！　≡跀?shù)據(jù)結(jié)構(gòu)中對(duì)于文件的運(yùn)算主要為檢索和修改兩大類。檢索是按記錄的邏輯號(hào)或關(guān)鍵字值或?qū)傩圆檎夷硞€(gè)記錄。修改包括對(duì)記錄的插入、刪除和對(duì)記錄某些數(shù)據(jù)項(xiàng)的更新?！　?.1　基本文件組織方法　　9.1.1　順序文件　　順序文件是最簡(jiǎn)單的文件，文件的各個(gè)記錄按邏輯順序存放在外存的連續(xù)區(qū)中，即順序文件中物理記錄的順序和邏輯記錄的順序是一致的。如果文件按關(guān)鍵字有序輸入，則形成的順序文件稱為順序有序文件；否則，稱為順序無序文件?！　№樞蛭募歉鶕?jù)記錄的序號(hào)或記錄的相對(duì)位置來進(jìn)行存取的文件組織方式。其特點(diǎn)是存取第i個(gè)記錄，必須先搜索在它之前的i一1個(gè)記錄；插入新的記錄時(shí)只能加在文件的末尾；若要更新文件中的某個(gè)記錄，則必須將整個(gè)文件進(jìn)行復(fù)制?！　?.1.2　索引文件　　索引文件是在主文件之外再建立一個(gè)指示關(guān)鍵字與其物理記錄之間的對(duì)應(yīng)關(guān)系的表，這種表稱為索引表。索引表與主文件共同構(gòu)成索引文件。索引文件的檢索分成兩步完成，首先將索引表讀入內(nèi)存，再根據(jù)索引表所指示的物理地址將記錄所在的數(shù)據(jù)塊讀入內(nèi)存進(jìn)行查找。索引表通常是按關(guān)鍵字值升序或降序排列的。若主文件也按關(guān)鍵字值升序或降序排列，則這樣構(gòu)成的索引文件稱為索引順序文件；若主文件是無序的，則構(gòu)成的索引文件稱為索引無序文件。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與題解 PDF格式下載

---