
(教材)數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)
- 所屬分類(lèi):
高職高專(zhuān)計(jì)..
- 作者:
王桂芝 主編
- 出版社:
中國(guó)鐵道出版社
- ISBN:9787113129439
- 出版日期:2011-8-1
-
原價(jià):
¥24.00元
現(xiàn)價(jià):¥23.80元
-
本書(shū)信息由合作網(wǎng)站提供,請(qǐng)前往以下網(wǎng)站購(gòu)買(mǎi): 京東商城
當(dāng)當(dāng)網(wǎng)
圖書(shū)簡(jiǎn)介
本書(shū)重點(diǎn)討論了各種基本數(shù)據(jù)結(jié)構(gòu)的類(lèi)型描述、常用算法實(shí)現(xiàn)及其應(yīng)用。全書(shū)共分9章:第1章主要介紹了有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ):第2—7章分別討論了線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)及圖等基本類(lèi)型的數(shù)據(jù)結(jié)構(gòu):第8、9章主要討論了查找和排序的各種實(shí)現(xiàn)方法及其綜合分析比較。除第1章外,其余每章最后一節(jié)都以實(shí)訓(xùn)的形式給出了本章重點(diǎn)算法的應(yīng)用實(shí)例,以便于上機(jī)驗(yàn)證。
本書(shū)基本理論的闡述由淺入深、算法描述清晰、內(nèi)容安排合理、語(yǔ)言精練、邏輯推理嚴(yán)密,適合作為高職高專(zhuān)院校計(jì)算機(jī)類(lèi)或信息類(lèi)相關(guān)專(zhuān)業(yè)的教材,也可為計(jì)算機(jī)專(zhuān)業(yè)人員自學(xué)或參加計(jì)算機(jī)類(lèi)考試提供參考。
目錄
第一章 數(shù)據(jù)結(jié)構(gòu)概述
1.1 數(shù)據(jù)結(jié)構(gòu)課程的性質(zhì)和地位
1.1.1 數(shù)據(jù)結(jié)構(gòu)課程所討論的內(nèi)容
1.1.2 數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)學(xué)科中的地位
1.2 基本概念和術(shù)語(yǔ)
1.2.1 數(shù)據(jù)結(jié)構(gòu)的相關(guān)術(shù)語(yǔ)
1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.2.4 數(shù)據(jù)類(lèi)型和抽象數(shù)據(jù)類(lèi)型
1.3 算法及算法分析
1.3.1 算法的概念
1.3.2 算法的設(shè)計(jì)要求
1.3.3 算法的時(shí)間復(fù)雜度
1.3.4 算法的空間復(fù)雜度
本章小結(jié)
習(xí)題
第二章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的常用操作
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序表的類(lèi)型定義
2.2.2 順序表的基本運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.3.4 靜態(tài)鏈表
2.4 兩種存儲(chǔ)結(jié)構(gòu)的比較
2.5 實(shí)訓(xùn)
第三章 棧和隊(duì)列
第四章 串
第五章 數(shù)組和廣義表
第六章 樹(shù)
第七章 圖
第八章 查找
第九章 內(nèi)部排序
參考文獻(xiàn)