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

內(nèi)容概要

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

書籍目錄

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

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---