數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

本書是普通高等教育“十一五”國家規(guī)劃教材。全書共分10章 ，內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)的概念，幾種基本的線性結(jié)構(gòu)（如線性表），棧和隊列，串，幾種非線性結(jié)構(gòu)（如多維數(shù)組和廣義表），樹，圖，常用的數(shù)據(jù)處理枝術(shù)（如排序），查找，文件的存儲結(jié)構(gòu)和組織方法等。在每一章中都收集了難度各異的習題和例題，全書采用C語言作為算法描述語言，并有詳細的注釋，書中全部程序均上機在TURBOC2.0環(huán)境下進行驗證并調(diào)試通過，同時給發(fā)出部分程序的運行結(jié)果。各章中的“簡單應用舉例”，既是本章算法的綜合應用，也可作為本章實訓內(nèi)容和課程設(shè)計的綜合練習，全書有很強的實用性和可操作性。    本書可作為全日制高等院校計算機應用專業(yè)、微電子和信息工程專業(yè)、計算機信息管理和經(jīng)濟信息管理類專業(yè)普通本科學生的專業(yè)基礎(chǔ)課教材，也可以作為上述專業(yè)高職高專業(yè)學生的參考教材，還可以作為計算機等級考試的參考書，供廣大從事計算機應用工作的管理人員和技術(shù)人員學習參考。

書籍目錄

第1章 概論  1.1 概述  1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念    1.2.1 數(shù)據(jù)結(jié)構(gòu)的基本術(shù)語    1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu)    1.2.3 數(shù)據(jù)的存儲結(jié)構(gòu)  1.3 算法性能分析與度量    1.3.1 算法和算法的描述方法    1.3.2 算法的特性    1.3.3 算法設(shè)計的要求    1.3.4 算法時間復雜度的度量    1.3.5 算法存儲空間的需求  本章小結(jié)  習題1第2章 線性表  2.1 線性表的定義及基本運算    2.1.1 線性表的定義    2.1.2 線性表的基本運算  2.2 線性表的順序存儲結(jié)構(gòu)及運算    2.2.1 線性表的順序存儲結(jié)構(gòu)    2.2.2 順序表的基本運算    2.2.3 順序表上插入的刪除運算的時間分析    2.2.4 順序表的優(yōu)點和缺點  2.3 線性表的鏈接存儲結(jié)構(gòu)及其運算    2.3.1 單鏈表    2.3.2 單鏈表上的基本運算    2.3.3 單鏈表上查找、插入和刪除運算的時間分析    2.3.4 循環(huán)鏈表    2.3.5 雙向鏈表  2.4 順序表和鏈接的比較  2.5 線性表的簡章應用舉例  本章小結(jié)  習題2第3章 棧和隊列  3.1 棧的基本概念  3.2 棧的存儲結(jié)構(gòu)    3.2.1 棧的順序存儲結(jié)構(gòu)    3.2.2 棧的鏈接存儲結(jié)構(gòu)    3.2.3 棧的兩種存儲結(jié)構(gòu)的比較    3.2.4 多個順序棧共享一個數(shù)組的存儲空間  3.3 棧的基本運算    3.3.1 順序存儲結(jié)構(gòu)上順序棧的運算實現(xiàn)    3.3.2 鏈接存儲結(jié)構(gòu)上鏈棧的運算實現(xiàn)  3.4 棧的間單應用舉例    3.4.1 棧在遞歸過程中的作用    3.4.2 簡單應用舉例  3.5 隊列的基本概念  3.6 隊列的存儲結(jié)構(gòu)    3.6.1 隊列的順序存諸結(jié)構(gòu)    3.6.2 順序存儲的循環(huán)隊列    3.6.3 隊列的鏈接存儲結(jié)構(gòu)  3.7 隊列的基本運算    3.7.1 順序存儲結(jié)構(gòu)上順序隊列的運算實現(xiàn)    3.7.2 順序存儲結(jié)構(gòu)上循環(huán)隊列的運算實現(xiàn)    3.7.3 鏈接存儲結(jié)構(gòu)上鏈接隊列的運算實現(xiàn)  3.8 隊列的簡章應用舉例  本章小結(jié)  習題3第4章 串第5章 數(shù)組和廣義表第6章 樹第7章 圖第8章 排序第9章 查找第10章 文件參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---