（教材）數(shù)據(jù)結(jié)構(gòu)（C語言版）
- 所屬分類：
高職高專計(jì)..
- 作者：
王桂芝 主編
- 出版社：
中國鐵道出版社
- ISBN：9787113129439
- 出版日期：2011-8-1
-
原價(jià)：
￥24.00元
現(xiàn)價(jià)：￥23.80元
-
本書信息由合作網(wǎng)站提供，請(qǐng)前往以下網(wǎng)站購買： 京東商城
當(dāng)當(dāng)網(wǎng)
圖書簡(jiǎn)介
本書重點(diǎn)討論了各種基本數(shù)據(jù)結(jié)構(gòu)的類型描述、常用算法實(shí)現(xiàn)及其應(yīng)用。全書共分9章：第1章主要介紹了有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語：第2—7章分別討論了線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹及圖等基本類型的數(shù)據(jù)結(jié)構(gòu)：第8、9章主要討論了查找和排序的各種實(shí)現(xiàn)方法及其綜合分析比較。除第1章外，其余每章最后一節(jié)都以實(shí)訓(xùn)的形式給出了本章重點(diǎn)算法的應(yīng)用實(shí)例，以便于上機(jī)驗(yàn)證。
本書基本理論的闡述由淺入深、算法描述清晰、內(nèi)容安排合理、語言精練、邏輯推理嚴(yán)密，適合作為高職高專院校計(jì)算機(jī)類或信息類相關(guān)專業(yè)的教材，也可為計(jì)算機(jī)專業(yè)人員自學(xué)或參加計(jì)算機(jī)類考試提供參考。
目錄
第一章 數(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ù)語
1.2.1 數(shù)據(jù)結(jié)構(gòu)的相關(guān)術(shù)語
1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.2.4 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
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 順序表的類型定義
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ù)組和廣義表
第六章 樹
第七章 圖
第八章 查找
第九章 內(nèi)部排序
參考文獻(xiàn)
