數據結構實驗指導與題解

內容概要

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

書籍目錄

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

章節(jié)摘錄

　　第9章　文件　　文件是大量性質相同的記錄組成的集合，文件存儲在外存儲器中，如磁盤和磁帶等。記錄是文件中可存取的基本數據單位，它是若干數據項組成。而數據項是文件中最小的數據單位，通常由一個或多個數字位或字符組成，用來表示記錄的某種屬性。　　在數據結構中對于文件的運算主要為檢索和修改兩大類。檢索是按記錄的邏輯號或關鍵字值或屬性查找某個記錄。修改包括對記錄的插入、刪除和對記錄某些數據項的更新?！　?.1　基本文件組織方法　　9.1.1　順序文件　　順序文件是最簡單的文件，文件的各個記錄按邏輯順序存放在外存的連續(xù)區(qū)中，即順序文件中物理記錄的順序和邏輯記錄的順序是一致的。如果文件按關鍵字有序輸入，則形成的順序文件稱為順序有序文件；否則，稱為順序無序文件?！　№樞蛭募歉鶕涗浀男蛱柣蛴涗浀南鄬ξ恢脕磉M行存取的文件組織方式。其特點是存取第i個記錄，必須先搜索在它之前的i一1個記錄；插入新的記錄時只能加在文件的末尾；若要更新文件中的某個記錄，則必須將整個文件進行復制?！　?.1.2　索引文件　　索引文件是在主文件之外再建立一個指示關鍵字與其物理記錄之間的對應關系的表，這種表稱為索引表。索引表與主文件共同構成索引文件。索引文件的檢索分成兩步完成，首先將索引表讀入內存，再根據索引表所指示的物理地址將記錄所在的數據塊讀入內存進行查找。索引表通常是按關鍵字值升序或降序排列的。若主文件也按關鍵字值升序或降序排列，則這樣構成的索引文件稱為索引順序文件；若主文件是無序的，則構成的索引文件稱為索引無序文件。

圖書封面

評論、評分、閱讀與下載

---

    數據結構實驗指導與題解 PDF格式下載

---