出版時間:2010-3 出版社:清華大學出版社 作者:郭龍源,胡虛懷,何光明 編著,戴仕明 主審 頁數(shù):386
內(nèi)容概要
“數(shù)據(jù)結(jié)構(gòu)與算法”是計算機學科研究的主題之一。本書采用類C語言描述,系統(tǒng)地介紹了各種數(shù)據(jù)結(jié)構(gòu)和排序、查找算法。全書共9章,主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)與算法簡介、線性表、棧和隊列、串、數(shù)組及廣義表、樹和二叉樹、圖、查找和排序等。對于各種數(shù)據(jù)結(jié)構(gòu),本書給出了基本概念、抽象數(shù)據(jù)類型以及相關(guān)的操作,并且對各種算法的運行時間進行了分析?! ”緯鴮?shù)據(jù)結(jié)構(gòu)中的重點和難點內(nèi)容進行了深入的剖析,著重培養(yǎng)學生的動手能力,對經(jīng)典算法、重點算法及應用算法進行了詳細的講解,以使學生更好地掌握數(shù)據(jù)結(jié)構(gòu)的應用?! ”緯勺鳛橛嬎銠C及相關(guān)專業(yè)大學本科教材,也可作為應用型專業(yè)以及成人教育、工程技術(shù)人員培訓教材。
書籍目錄
第1章 緒論 1.1 學習數(shù)據(jù)結(jié)構(gòu)與算法的意義 1.1.1 學習數(shù)據(jù)結(jié)構(gòu)的意義 1.1.2 學習算法的意義 1.2 數(shù)據(jù)結(jié)構(gòu) 1.2.1 數(shù)據(jù)結(jié)構(gòu)概述 1.2.2 基本概念和相關(guān)術(shù)語 1.3 抽象數(shù)據(jù)類型 1.4 算法 1.4.1 算法概述 1.4.2 算法與數(shù)據(jù)結(jié)構(gòu)之間的關(guān)系 1.4.3 算法的度量 1.5 算法分析 1.5.1 數(shù)學基礎(chǔ) 1.5.2 所需分析的問題 1.5.3 運行時間的計算 1.5.4 檢驗你的分析 小結(jié) 自測題答案 編程項目 第2章 線性表 2.1 線性表的定義 2.1.1 線性表概述 2.1.2 線性表的抽象數(shù)據(jù)類型 2.1.3 線性表的相關(guān)操作 2.2 線性表的順序存儲結(jié)構(gòu) 2.2.1 線性表的順序存儲結(jié)構(gòu) 2.2.2 相關(guān)操作的實現(xiàn) 2.2.3 順序存儲結(jié)構(gòu)的分析 2.3 線性表的鏈式存儲結(jié)構(gòu) 2.3.1 線性鏈表與相關(guān)操作實現(xiàn) 2.3.2 雙向鏈表與相關(guān)操作實現(xiàn) 2.3.3 循環(huán)鏈表與其相關(guān)操作實現(xiàn) 2.3.4 鏈式存儲結(jié)構(gòu)分析 2.4 線性表的應用 2.4.1 一元多項式的抽象數(shù)據(jù)類型 2.4.2 多項式的順序表實現(xiàn) 小結(jié) 自測題答案 編程項目 第3章 棧和隊列 3.1 棧 3.1.1 棧概述 3.1.2 棧的實現(xiàn) 3.1.3 棧的實現(xiàn)方式的比較 3.2 棧的應用 3.2.1 平衡符號 3.2.2 表達式求值 3.2.3 函數(shù)調(diào)用 3.2.4 遞歸與棧 3.3 隊列 3.3.1 隊列概述 3.3.2 隊列的實現(xiàn) 3.3.3 隊列實現(xiàn)方法比較 3.4 隊列的應用 3.4.1 排列問題 3.4.2 非排列問題 小結(jié) 自測題答案 編程項目 第4章 串第5章 數(shù)組及廣義表 第6章 樹和二叉樹 第7章 圖 第8章 查找 第9章 排序 附錄 各章編程項目參考答案 參考文獻
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)與算法 PDF格式下載