數據結構(C語言版)(簡體書)
商品資訊
系列名:普通高等學校電腦科學與技術應用型規劃教材
ISBN13:9787563519835
出版社:北京郵電大學出版社
作者:馬睿; 孫麗雲
出版日:2009/08/01
裝訂/頁數:平裝/287頁
規格:26cm*19cm (高/寬)
版次:1
商品簡介
目次
相關商品
商品簡介
“數據結構”是計算機相關專業的重要基礎核心課程之一,是一門集技術性、理論性和實踐性于一體的課程。本書重點介紹基本數據結構、C語言數據結構描述、數據結構的應用、算法設計與分析以及算法性能評價等內容,使讀者理解數據抽象與編程實現的關系,提高用計算機解決實際fq題的能力。全書共10章,主要內容包括線性表、棧、隊列、串、數組、樹、圖、查找、排序和文件。
本書結構合理,重點突出,內容精練,通俗易懂,實例豐富,算法描述清晰。本書適用于高等院校應用型本科計算機及相關專業,可作為信息類及相關專業的教材或參考書,也可供成人高校、高職高專選用。
本書結構合理,重點突出,內容精練,通俗易懂,實例豐富,算法描述清晰。本書適用于高等院校應用型本科計算機及相關專業,可作為信息類及相關專業的教材或參考書,也可供成人高校、高職高專選用。
目次
第1章 緒論
1.1 引言
1.1.1 為什么要學習數據結構
1.1.2 數據結構課程的主要內容
1.2 基本概念和常用術語
1.2.1 基本概念和術語
1.2.2 數據結構
1.2.3 抽象數據類型
1.3 算法和算法分析
1.3.1 算法的定義
1.3.2 算法評價與分析
1.3.3 算法效率的度量
1.4 本章小結
習題
第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的基本運算
2.2 線性表的順序存儲及運算實現
2.2.1 線性表的順序存儲結構
2.2.2 順序表上基本運算的實現
2.3 線性表的鏈式存儲及運算實現
2.3.1 單鏈表
2.3.2 循環鏈表
2.3.3 雙向鏈表
2.3.4 靜態鏈表
2.3.5 單鏈表應用舉例
2.4 順序表和鏈表的比較
2.5 本章小結
習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及其基本運算
3.1.2 棧的存儲結構和基本運算的實現
3.2 棧的應用舉例
3.2.1 應用棧解決數制的轉換問題
3.2.2 表達式求值
3.3 棧與遞歸
3.3.1 遞歸的概念
3.3.2 棧與遞歸
3.4 隊列
3.4.1 隊列的定義和基本運算
3.4.2 循環隊列——隊列的順序表示和實現
3.4.3 鏈隊——隊列的鏈式表示和實現
3.5 本章小結
習題
第4章 串
4.1 串及其基本運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 串的模式匹配
4.3.1 樸素的模式匹配算法
4.3.2 KMP算法
4.4 串的應用舉例
4.5 本章小結
習題
第5章 數組和廣義表
5.1 數組的概念
5.1.1 數組的定義
5.1.2 二維數組
5.2 數組的順序存儲
……
第6章 樹
第7章 圖
第8章 查找
第9章 排序
第10章 文件
參考文獻
1.1 引言
1.1.1 為什么要學習數據結構
1.1.2 數據結構課程的主要內容
1.2 基本概念和常用術語
1.2.1 基本概念和術語
1.2.2 數據結構
1.2.3 抽象數據類型
1.3 算法和算法分析
1.3.1 算法的定義
1.3.2 算法評價與分析
1.3.3 算法效率的度量
1.4 本章小結
習題
第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的基本運算
2.2 線性表的順序存儲及運算實現
2.2.1 線性表的順序存儲結構
2.2.2 順序表上基本運算的實現
2.3 線性表的鏈式存儲及運算實現
2.3.1 單鏈表
2.3.2 循環鏈表
2.3.3 雙向鏈表
2.3.4 靜態鏈表
2.3.5 單鏈表應用舉例
2.4 順序表和鏈表的比較
2.5 本章小結
習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及其基本運算
3.1.2 棧的存儲結構和基本運算的實現
3.2 棧的應用舉例
3.2.1 應用棧解決數制的轉換問題
3.2.2 表達式求值
3.3 棧與遞歸
3.3.1 遞歸的概念
3.3.2 棧與遞歸
3.4 隊列
3.4.1 隊列的定義和基本運算
3.4.2 循環隊列——隊列的順序表示和實現
3.4.3 鏈隊——隊列的鏈式表示和實現
3.5 本章小結
習題
第4章 串
4.1 串及其基本運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 串的模式匹配
4.3.1 樸素的模式匹配算法
4.3.2 KMP算法
4.4 串的應用舉例
4.5 本章小結
習題
第5章 數組和廣義表
5.1 數組的概念
5.1.1 數組的定義
5.1.2 二維數組
5.2 數組的順序存儲
……
第6章 樹
第7章 圖
第8章 查找
第9章 排序
第10章 文件
參考文獻
主題書展
更多
主題書展
更多書展今日66折
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。
特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。
無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。
為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。