考研網 » 考試圖書 » 高職高專計算機專.. » 數據結構（高職 劉肖） » 全部考試圖書分類

圖書簡介

　　本書從實際應用的角度出發，介紹了數據結構的基本知識和各種數據結構的實際應用。全書共分8章，主要內容包括線性表、棧與隊列、串與數組、樹、圖、查找及排序等。各部分內容均從實際應用問題引入基本知識的講解和描述，使讀者更容易理解所學知識的應用目標，并在講解中使用大量的實例來說明基本知識的應用。除第1章外，每章還包括了兩個實訓項目，配置了多種類型的習題，以突出實際應用能力的培養。 本書可作為高職高專學校計算機類專業學生學習“數據結構”的教材，也可作為軟件技術人員的參考用書。為方便讀者學習，本書的算法部分均采用c語言描述，實訓項目也是完整的 c語言程序，讀者可以很方便地對書中的算法進行上機測試。

目錄

第1章  概述
  1.1  引言
  1.2  基本術語及概念
    1.2.1  基本術語
    1.2.2  數據結構
  1.3  算法描述與算法分析
    1.3.1  算法與算法描述
    1.3.2  算法分析
  小結
  習題
第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  靜態鏈表
  小結
  習題
  實訓指導
第3章  棧與隊列
  3.1  棧
    3.1.1  棧的定義及基本運算
    3.1.2  棧的順序存儲及運算
    3.1.3  棧的鏈式存儲及運算
    3.1.4  棧的應用
  3.2  隊列
    3.2.1  隊列的定義及基本運算
    3.2.2  隊列的順序存儲及運算
    3.2.3  隊列的鏈式存儲及運算
    3.2.4  隊列的應用
  小結
  習題
  實訓指導
第4章  串與數組
  4.1  串
    4.1.1  串的基本概念
    4.1.2  串的存儲結構
    4.1.3  串運算的實現
  4.2  數組
    4.2.1  數組的定義和運算
    4.2.2  數組的順序存儲和實現
    4.2.3  特殊矩陣的壓縮存儲
  小結
  習題
  實訓指導
第5章  樹與二叉樹
  5.1  樹
  5.2  二叉樹
    5.2.1  二叉樹的定義
    5.2.2  二叉樹的性質
    5.2.3  二叉樹的存儲結構
    5.2.4  遍歷二叉樹
    5.2.5  應用實例
  5.3  樹和森林
    5.3.1  樹的存儲結構
    5.3.2  樹、森林與二叉樹的轉換
    5.3.3  樹和森林的遍歷
  5.4  最優二叉樹——哈夫曼樹
    5.4.1  哈夫曼樹的定義和構造方法.
    5.4.2  哈夫曼編碼
  小結
  習題
  實訓指導
第6章  圖
  6.1  圖的基本概念
  6.2  圖的存儲表示
    6.2.1  圖的鄰接矩陣
    6.2.2  鄰接表
  6.3  圖的遍歷
    6.3.1  深度優先搜索
    6.3.2  廣度優先搜索
  6.4  圖的應用
    6.4.1  生成樹和最小生成樹
    6.4.2  最短路徑
    6.4.3  拓撲排序
  小結
  習題
  實訓指導
第7章  查找
  7.1  查找的基本概念
  7.2  靜態查找表
    7.2.1  順序查找
    7.2.2  折半查找
    7.2.3  分塊查找
  7.3  動態查找表
    7.3.1  二叉排序樹
    7.3.2  二叉排序樹的插入和生成
    7.3.3  二又排序樹的刪除
    7.3.4  二叉排序樹的查找
    7.3.5  二叉排序樹的查找性能
    7.3.6  平衡二叉樹
  7.4  哈希表查找
    7.4.1  哈希表與哈希查找
    7.4.2  構造哈希函數的方法
    7.4.3  處理沖突的方法
    7.4.4  哈希表的查找分析
  小結
  習題
  實訓指導
第8章  排序
  8.1  基本概念
  8.2  插入排序
    8.2.1  直接插入排序
    8.2.2  希爾排序
  8.3  交換排序
    8.3.1  冒泡排序
    8.3.2  快速排序
  8.4  選擇排序
    8.4.1  簡單選擇排序
    8.4.2  樹形選擇排序
    8.4.3  堆排序
  8.5  二路歸并排序
  8.6  基數排序
    8.6.1  多關鍵字排序
    8.6.2  鏈式基數排序
  8.7  排序方法的比較
  小結
  習題
  實訓指導
參考文獻

同類熱銷圖書

書名	作者	出版社	價格	購買
Office 2007辦公軟件應用教程:工作任務匯編	陳靜，張爽..	化學工業出版社	￥49.00 ￥39.20	詳情
跟我動手學 S7-300/400PLC（附DVD）	廖常初　主..	機械工業出版社	￥32.00 ￥24.50	詳情
Jewel CAD珠寶設計實用教程(第2版)	王晨旭，劉..	人民郵電出版社	￥68.00 ￥54.40	詳情
優秀動漫游系列教材--游戲制作人生存手冊	(英）愛爾..	中國科學技術出版..	￥59.00 ￥39.60	詳情
現代辦公自動化教程（Microsoft Office Specialist 2010 ..	靳廣斌　主..	中國人民大學出版..	￥35.00 ￥28.00	詳情
VB6.0 程序設計實訓教程——21世紀高高專規劃教材	楊克玉 主..	機械工業出版社	￥22.00 ￥16.50	詳情
Windows Server 2003網絡管理（21世紀高職高專規劃教材—..	姜玉波　等..	清華大學出版社	￥29.00 ￥21.80	詳情
計算機網絡安全技術實驗教程	周緋菲，何..	北京郵電大學出版..	￥24.00 ￥18.90	詳情
UG NX7.5 基礎與實例教程（高職高專機電類工學結合模式教..	將建國，張..	清華大學出版社	￥32.00 ￥24.30	詳情
網頁設計與制作（Dreamweaver+Flash+Photoshop版）（第2版..	九州書源　..	清華大學出版社	￥36.80 ￥27.60	詳情
路由與交換技術	鄧秀慧	電子工業出版社	￥35.00 ￥28.00	詳情
EDA技術與Verilog HDL	潘松，黃繼..	清華大學出版社	￥38.00 ￥28.90	詳情
中文版Excel 2007電子表格實用教程（計算機基礎與實訓教材..	謝啟祥　編..	清華大學出版社	￥30.00 ￥20.70	詳情
Windows Server 2008服務器搭建與管理（網絡工程師實用培..	李書滿，杜..	清華大學出版社	￥35.00 ￥26.60	詳情
網頁設計與制作教程（配光盤）（高職高專“工作過程導向”..	孫永道，高..	清華大學出版社	￥35.00 ￥26.30	詳情
Linux操作系統（第2版）	邵國金	電子工業出版社	￥45.00 ￥36.80	詳情
計算機網絡基礎/高職高專“十一五”計算機類專業規劃教材	顧可民　主..	機械工業出版社	￥19.00 ￥14.30	詳情
零起點學辦公自動化——Office 2007視頻教程（配光盤）（I..	徐軍，郭晶..	清華大學出版社	￥29.00 ￥23.20	詳情
VC++程序設計基礎教程（高職高專計算機教學改革新體系規劃..	宋金珂，高..	清華大學出版社	￥28.00 ￥22.40	詳情
（教材）教育部高等學校高職高專計算機類專業建設參考方案	溫濤　等編..	中國鐵道出版社	￥40.00 ￥32.00	詳情
VB語言與測量程序設計(附光盤)	佟彪 主編	中國電力出版社	￥39.80 ￥31.10	詳情
網站推廣（國家骨干高職院校建設成果 電子商務專業工作過..	孫丹　主編	清華大學出版社	￥26.00 ￥19.80	詳情
綜合布線技術項目教程（第2版）	禹祿君　主..	電子工業出版社	￥39.00 ￥29.20	詳情
SQL Server2005數據庫實用教程(新世紀高職高專計算機專業..	屈武江，梁..	大連理工大學出版..	￥35.00 ￥28.00	詳情
網絡廣告設計與制作——21世紀高職高專藝術設計規劃教材	謝成開，王..	清華大學出版社	￥38.00 ￥26.30	詳情