數(shù)據(jù)結構：用C語言描述（第3版）

定　價：￥45.00

作　者：	耿國華等著
出版社：	高等教育出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787040559316	出版時間：	2021-06-01	包裝：	平裝
開本：		頁數(shù)：	372	字數(shù)：

內(nèi)容簡介

　　本書根據(jù)教育部計算機科學與技術教學指導委員會制定的“數(shù)據(jù)結構與算法”課程大綱和《全國碩士計算機專業(yè)基礎綜合考試大綱》的要求而編寫，跟蹤技術發(fā)展需要，教材體系科學，內(nèi)容簡潔實用。本書共10章，內(nèi)容包括基本概念、基本結構（線性表、棧和隊列、串、數(shù)組與廣義表、樹、圖）和基本技術（查找方法與排序方法）三大部分，其中貫穿了程序設計中參數(shù)傳遞技術、動態(tài)處理的指針技術、數(shù)組技術、遞歸技術與隊列等技術。書中給出了許多經(jīng)典算法，每章均附有技術小結與典型題例，便于總結提高。本書既可作為高等學校計算機及相關專業(yè)數(shù)據(jù)結構課程教材，也可供從事計算機應用開發(fā)的工程技術人員參考。

作者簡介

　　耿國華，西北大學教授，國家教學名師，教育部高等學校大學計算機課程教學指導委員會委員，陜西省計算機學會副理事長，陜西省人工智能與模式識別專業(yè)委員會副主任。主持獲得***教學成果獎2項，主持2門國家精品資源共享課程，主編出版的多部教材被列入“十二五”普通高等教育本科***規(guī)劃教材，并獲教育部精品教材獎。帶領的計算機專業(yè)基礎核心課程教學團隊于2008年被評為***教學團隊。

圖書目錄

第1章緒論
1．1 數(shù)據(jù)結構的基礎概念
1．2 數(shù)據(jù)結構的內(nèi)容
1．3 算法
1．4 算法描述
1．5 算法性能評價
1．5．1 算法的時間性能分析
1．5．2 算法的空間性能分析
1．5．3 算法性能選擇
1．6 數(shù)據(jù)結構與C語言表示
1．6．1 數(shù)據(jù)結構與程序設計的關聯(lián)性
1．6．2 結構化程序設計與函數(shù)的模塊化
1．6．3 面向?qū)ο笈c抽象數(shù)據(jù)類型
1．6．4 算法描述規(guī)范與設計風格
1．7 關于學習數(shù)據(jù)結構
1．8 總結與提高
習題1
實習題1
第2章線性表
2．1 線性表的概念及其抽象數(shù)據(jù)類型定義
2．1．1 線性表的邏輯結構
2．1．2 線性表的抽象數(shù)據(jù)類型定義
2．2 線性表的順序存儲
2．2．1 線性表的順序存儲結構
2．2．2 線性表順序存儲結構上的基本運算
2．3 線性表的鏈式存儲
2．3．1 單鏈表
2．3．2 單鏈表上的基本運算
2．3．3 循環(huán)鏈表
2．3．4 雙向鏈表
2．3．5 靜態(tài)鏈表
2．4 線性表應用——一元多項式的表示及相加
2．5 順序表與鏈表的綜合比較
2．5．1 順序表和鏈表的比較
2．5．2 線性表鏈式存儲方式的比較
2．6 總結與提高
2．6．1 主要知識點
2．6．2 典型題例
習題2
實習題2
第3章限定性線性表——棧與隊列
3．1 棧
3．1．1 棧的定義
3．1．2 棧的表示和實現(xiàn)
3．1．3 棧的應用舉例
3．1．4 棧與遞歸的實現(xiàn)
3．2 隊列
3．2．1 隊列的定義
3．2．2 隊列的表示和實現(xiàn)
3．2．3 隊列的應用舉例
3．3 總結與提高
3．3．1 主要知識點
3．3．2 典型題例
習題3
實習題3
第4章串
4．1 串的基本概念
4．2 串的存儲實現(xiàn)
4．2．1 定長順序串
4．2．2 堆串
4．2．3 塊鏈串
4．3 串的應用舉例：簡單的行編輯器
4．4 總結與提高
4．4．1 主要知識點
4．4．2 典型題例
習題4
實習題4
第5章數(shù)組與廣義表
5．1 數(shù)組的定義與運算
5．2 數(shù)組的順序存儲與實現(xiàn)
5．3 特殊矩陣的壓縮存儲
5．3．1 規(guī)律分布的特殊矩陣
5．3．2 稀疏矩陣
5．4 廣義表
5．4．1 廣義表的概念
5．4．2 廣義表的存儲結構
5．4．3 廣義表的操作實現(xiàn)
5．5 總結與提高
5．5．1 主要知識點
5．5．2 典型題例
習題5
實習題5
……
第6章樹與二叉樹
第7章圖
第8章查找
第9章內(nèi)部排序
第10章外部排序
參考文獻