數據結構

內容概要

《數據結構(C語言)(第2版)》以通俗易懂的語言，按照“加強基礎”、“學以致用”、“重點突出”和“少而精”的原則編寫，主要介紹了三個知識單元：一是數據類型、數據結構的基本概念，線性表、堆棧和隊列、樹、圖的邏輯結構和存儲結構及其基本操作；二是算法分析的基本概念，算法的地位、性質和表示方法，以及算法在程序設計中的作用；三是排序、查找技術和文件的基本知識。書中許多算法采用流行的c程序語言作較為詳盡的描述，學生只需根據自己的計算機系統(tǒng)的特點，對算法做少量的修改或不做修改即可上機實現(xiàn)。各章間均配置經過精心選擇的習題供讀者練習，以鞏固、加深對課程內容的理解，檢驗學習效果。
《數據結構(C語言)(第2版)》可作為普通高校、成人高校計算機和相關專業(yè)以及各種培訓班的教材，也可以作為工程技術人員學習“數據結構”的參考書。

書籍目錄

第1章 緒論1.1 數據結構的基本概念1.2 數據結構與算法習題第2章 線性表2.1 線性表的邏輯結構2.2 線性表的順序存儲結構及其操作2.3 線性表的鏈式存儲結構及其操作2.4 線性循環(huán)鏈表和雙向鏈表2.5 多項式相加2.6 數組習題二第3章 棧和隊列3.1 棧3.2 隊列1習題三第4章 字符串4.1 字符串的基本概念4.2 字符串的存儲結構4.3 字符串的運算4.4 文本編輯習題四第5章 樹5.1 樹的基本概念5.2 二叉樹5.3 遍歷二叉樹5.4 線索二叉樹5.5 樹和森林5.6 哈夫曼樹及其應用習題五第6章 圖6.1 圖的基本概念6.2 圖的存儲結構6.3 圖的遍歷6.4 圖的連通性6.5 有向無環(huán)圖及其應用6.6 最短路徑及其應用習題六第7章 排序7.1 插人排序7.2 交換排序7.3 選擇排序7.4 兩路合并排序7.5 基數排序習題七第8章 查找8.1 順序表的查找8.2 樹表查找8.3 HASH查找技術習題八第9章 文件9.1 文件的基本概念9.2 文件的組織9.3 多重鏈接表文件9.4 倒排文件習題九附錄實驗實驗一線性表操作實驗二線性鏈表操作實驗三字符串操作實驗四線索二叉樹的操作實驗五二叉樹的建立及遍歷實驗六線索二叉樹的檢索實驗七圖的操作實驗八查找操作實驗九排序操作實驗十綜合上機題1實驗十一綜合上機題2實驗十二綜合上機題3

章節(jié)摘錄

版權頁：插圖：

編輯推薦

《數據結構(C語言)(第2版)》是高等學校計算機系列叢書之一。

圖書封面

評論、評分、閱讀與下載

---

    數據結構 PDF格式下載

---