數據結構

定　價：￥30.00

作　者：	金伊等主編
出版社：	北京理工大學出版社
叢編項：
標　簽：	數據庫理論

購買這本書可以去

ISBN：	9787564054977	出版時間：	2012-01-01	包裝：	平裝
開本：	16開	頁數：	187	字數：

內容簡介

　　數據結構是計算機學科的必修課程?！镀胀ǜ叩冉逃笆濉眲?chuàng)新型規(guī)劃教材：數據結構》是作者在總結數據結構的教學和科研成果基礎上，在深入學習和研究了國內外同類教材后而編寫的。全書分為10章，內容包括數據結構的基本概念、線性表、棧和隊列、數組和矩陣、串、廣義表、樹與二叉樹、圖、查找和排序。書中各章后都給出了難度適中的不同類型的習題，供學生課后練習使用。《普通高等教育“十二五”創(chuàng)新型規(guī)劃教材：數據結構》采用C語言作為數據結構和算法的描述語言，考慮到算法描述的簡潔性和知識的延續(xù)性，在算法中適當地引進了部分c++的基本概念，使得算法描述更為簡明清晰。本書可作計算機類專業(yè)的本科教材，或作為信息類相關專業(yè)的選修教材，也可作從事計算機軟件開發(fā)和應用的工程技術人員參考。

作者簡介

暫缺《數據結構》作者簡介

圖書目錄

第1章緒論
　1.1 數據結構的基本概念
　　1.1.1 基本術語
　　1.1.2 數據結構
　　1.1.3 研究數據結構的方法
　1.2 抽象數據類型
　　1.2.1 數據類型
　　1.2.2 抽象數據類型
　1.3 算法
　　1.3.1 算法概述
　　1.3.2 算法描述
　　1.3.3 算法性能評價
　1.4 本章小結
　　練習題1
第2章線性表
　2.1 線性表的定義及其基本操作
　　2.1.1 線性表的定義
　　2.1.2 線性表的基本操作
　2.2 線性表的順序存儲結構及基本操作的實現
　　2.2.1 順序表
　　2.2.2 順序表基本操作的實現
　　2.2.3 順序表應用舉例
　2.3 線性表的鏈式存儲結構及基本操作的實現
　　2.3.1 單鏈表的基本概念
　　2.3.2 單鏈表基本操作的實現
　　2.3.3 循環(huán)鏈表
　　2.3.4 雙向鏈表
　2.4 順序表和鏈表的比較
　2.5 本章小結
　　練習題2
第3章棧和隊列
　3.1 棧
　　3.1.1 棧的定義及其基本操作
　　3.1.2 棧的順序存儲結構及操作的實現
　　3.1.3 棧的鏈式存儲結構及操作的實現
　3.2 棧與遞歸
　　3.2.1 遞歸的基本概念
　　3.2.2 遞歸的實現
　　3.2.3 遞歸設計
　3.3 棧的應用
　　3.3.1 數據轉換
　　3.3.2 表達式求值
　3.4 隊列
　　3.4.1 隊列的定義及基本操作
　　3.4.2 隊列的順序存儲結構及基本操作的實現
　　3.4.3 隊列的鏈式存儲結構及基本操作的實現
　3.5 隊列的應用
　　3.5.1 報數問題
　　3.5.2 打印楊輝三角形
　3.6 本章小結
　　練習題3
第4章數組和矩陣
　4.1 數組
　　4.1.1 數組的定義
　　4.1.2 數組的順序存儲結構
　4.2 特殊矩陣的壓縮存儲
　　4.2.1 對稱矩陣
　　4.2.2 三角矩陣
　　4.2.3 帶狀矩陣
　4.3 稀疏矩陣的壓縮存儲
　　4.3.1 三元組表
　　4.3.2 十字鏈表
　4.4 本章小結
　　練習題4
第5章串
第6章廣義表
第7章樹與二叉樹
第8章圖
第9章查找
第10章排序
參考文獻