數(shù)據(jù)結構（第2版）

定　價：￥34.50

作　者：	王震江編
出版社：	清華大學出版社
叢編項：	21世紀高等學校規(guī)劃教材·計算機科學與技術
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302340287	出版時間：	2013-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	300	字數(shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結構（第2版）/21世紀高等學校規(guī)劃教材·計算機科學與技術》融入編者多年的教學經(jīng)驗和體會，參考國內(nèi)外流行教材，較全面地組織教材內(nèi)容，提供大量的經(jīng)典算法，并適當引入考研典型題例供學生學習，具有很強的實用性、易讀性、針對性?！稊?shù)據(jù)結構（第2版）/21世紀高等學校規(guī)劃教材·計算機科學與技術》的體系結構科學合理，可分為6個部分（10章），分別講述緒論、線性表、樹、圖、查找與排序、文件。每章后附有習題，部分選自近年考研題目，以幫助深入理解相關內(nèi)容?！稊?shù)據(jù)結構（第2版）/21世紀高等學校規(guī)劃教材·計算機科學與技術》適合作為工程型、應用型高校理工科相關專業(yè)數(shù)據(jù)結構課程的教材、本科高年級學生的考研參考書，也可作為程序設計自學者的參考書。

作者簡介

暫缺《數(shù)據(jù)結構（第2版）》作者簡介

圖書目錄

1.1 數(shù)據(jù)結構概述
1.1.1 引言
1.1.2 數(shù)據(jù)結構有關概念及術語
1.1.3 數(shù)據(jù)類型
1.2 算法描述與實現(xiàn)
1.2.1 算法的概念與特性
1.2.2 算法的設計與實現(xiàn)
1.3 算法的評價與分析
1.3.1 評價標準
1.3.2 算法的時間復雜性
1.3.3 算法的空間復雜性
本章小結
習題1
第2章線性表
2.1 線性表的基本概念
2.1.1 線性表的定義
2.1.2 線性表的存儲結構
2.1.3 線性表的運算
2.2 順序表
2.2.1 順序存儲結構
2.2.2 順序表的運算
2.2.3 線性表的遍歷
2.2.4 順序存儲的物理位置
2.2.5 線性表的順序存儲的主要特點
2.3 鏈表
2.3.1 單鏈表的定義與創(chuàng)建
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 數(shù)制轉換
3.2.2 算術表達式轉換
3.2.3 子程序調用
3.2.4 遞歸調用
3.2.5 序列進出棧的排列問題
3.3 隊列
3.3.1 隊列的定義及運算
3.3.2 隊列的順序存儲結構
3.3.3 隊列的鏈表存儲結構
3.3.4 隊列的應用
本章小結
習題3
第4章串
4.1 串的基本概念
4.2 串的存儲結構
4.2.1 串的順序存儲
4.2.2 串的鏈表存儲
4.3 串的運算
4.3.1 串的基本運算
4.3.2 串的簡單模式匹配
4.3.3 Knuth-Morris-Pratt算法
本章小結
習題4
第5章數(shù)組和廣義表
5.1 數(shù)組的基本概念
5.1.1 數(shù)組的定義
5.1.2 數(shù)組的順序存儲結構
……
第6章樹
第7章圖
第8章查找
第9章排序
第10章文件