數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程

出版時間:2012-8  出版社:清華大學出版社  作者:葉小平,陳瑛 編著  頁數(shù):289  字數(shù):466000  

內(nèi)容概要

  《重點大學計算機專業(yè)系列教材:數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程(C語言)》是數(shù)據(jù)結(jié)構(gòu)課程的基本教材。全書分為3個部分:課程概述、基于內(nèi)存的數(shù)據(jù)結(jié)構(gòu)(線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)和集合)和基于文件的數(shù)據(jù)結(jié)構(gòu)(文件的組織與查找)。本書的編寫思路和材料組織具有體現(xiàn)整體結(jié)構(gòu)、注重本質(zhì)關(guān)聯(lián)、突出關(guān)鍵細節(jié)和強化實例講解等特點,同時書中的基本算法和實例實現(xiàn)程序都經(jīng)過vc平臺調(diào)試運行,實現(xiàn)教材學習到實驗操作的無縫對接。本書還配有相應(yīng)學習指導書供相關(guān)人員選用。
  《重點大學計算機專業(yè)系列教材:數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程(C語言)》可供高等院校計算機信息科學與技術(shù)及其相關(guān)專業(yè)本科教學使用,同時也適合于非計算機專業(yè)人員自學使用。

書籍目錄

第1章 緒論
1.1 數(shù)據(jù)
1.2 數(shù)據(jù)項與數(shù)據(jù)元素
1.3 數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1.4 數(shù)據(jù)模型與數(shù)據(jù)結(jié)構(gòu)
1.5 數(shù)據(jù)操作與算法
1.6 數(shù)據(jù)結(jié)構(gòu)課程的地位與本書內(nèi)容體系
本章小結(jié)
第2章 線性表
2.1 線性表的概念
2.2 線性表的順序存儲
2.3 線性表的鏈式存儲
2.4 線性表存儲結(jié)構(gòu)的比較
本章小結(jié)
第3章 棧與隊列
3.1 棧
3.2 隊列
本章小結(jié)
第4章 數(shù)組、串與廣義表
4.1 數(shù)組
4.2 串
4.3 廣義表
本章小結(jié)
第5章 二叉樹
5.1 二叉樹及其基本性質(zhì)
5.2 二叉樹的存儲
5.3 二叉樹的遍歷
5.4 線索二叉樹
5.5 二叉樹的應(yīng)用
本章小結(jié)
第6章 樹與森林
6.1 樹及其相關(guān)概念
6.2 樹的存儲結(jié)構(gòu)
6.3 樹的遍歷
6.4 森林
6.5 樹與二叉樹的轉(zhuǎn)換
本章小結(jié)
第7章 圖
7.1 基本概念與相關(guān)描述
7.2 圖的存儲
7.3 圖的遍歷
7.4 生成樹與最小生成樹
7.5 最短路徑
7.6 有向無環(huán)網(wǎng)及應(yīng)用
本章小結(jié)
第8章 查找
8.1 數(shù)據(jù)查找
8.2 基于線性表的查找
8.3 基于二叉樹的查找
8.4 基于散列表的查找
本章小結(jié)
第9章 排序
9.1 數(shù)據(jù)排序
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸并排序
9.6 外排序
本章小結(jié)
第10章 文件
10.1 文件的基本概念
10.2 順序文件
10.3 索引文件
10.4 動態(tài)索引b-樹
10.5 散列文件
10.6 多關(guān)鍵字文件
本章小結(jié)
參考文獻

圖書封面

評論、評分、閱讀與下載


    數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程 PDF格式下載


用戶評論 (總計1條)

 
 

  •   本書計算機等級考試二級C有密切聯(lián)系,需要有一定的C語言基礎(chǔ)
 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7