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

內(nèi)容概要

　　《算法與數(shù)據(jù)結(jié)構(gòu)（C++版）》是普通高等教育“十一五”國家級規(guī)劃教材，系統(tǒng)介紹各種數(shù)據(jù)結(jié)構(gòu)、常用算法及算法分析技術(shù)。數(shù)據(jù)結(jié)構(gòu)的內(nèi)容包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)、哈希結(jié)構(gòu)、索引結(jié)構(gòu)；算法方面的內(nèi)容包括選擇算法、查找算法、排序算法?！端惴ㄅc數(shù)據(jù)結(jié)構(gòu)（C++版）》還較為詳細(xì)地分析了各種算法的時(shí)間復(fù)雜度和空間復(fù)雜度，介紹了分?jǐn)倧?fù)雜度分析技術(shù)。作為各種數(shù)據(jù)結(jié)構(gòu)和算法的應(yīng)用，《算法與數(shù)據(jù)結(jié)構(gòu)（C++版）》給出了圖的標(biāo)準(zhǔn)界面及其實(shí)現(xiàn)。利用這個(gè)標(biāo)準(zhǔn)界面，實(shí)現(xiàn)了圖論中的一些經(jīng)典算法?！　　端惴ㄅc數(shù)據(jù)結(jié)構(gòu)（C++版）》以算法為主線組織內(nèi)容，仿照C++標(biāo)準(zhǔn)模板庫的界面給出了許多算法和數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)?！端惴ㄅc數(shù)據(jù)結(jié)構(gòu)（C++版）》可作為高校計(jì)算機(jī)相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教材，也可作為計(jì)算機(jī)工作者的參考書。

書籍目錄

第1章 緒論1.1 利用計(jì)算機(jī)解決問題的幾個(gè)步驟1.2 基本概念和術(shù)語1.3 算法及其復(fù)雜度分析1.4 算法的描述語言第2章 算法分析技術(shù)2.1 無窮大的階2.2 若干序列和函數(shù)的漸進(jìn)性質(zhì)2.2.1 調(diào)和級數(shù)2.2.2 Fibonacci序列2.2.3 log2函數(shù)2.2.4 基本定理2.2.5 Catalan數(shù)2.2.6 一個(gè)特別序列2.3 算法的時(shí)間復(fù)雜度2.4 算法的空間復(fù)雜度2.5 冒泡排序算法復(fù)雜度分析2.6 分?jǐn)倧?fù)雜度分析2.6.1 累計(jì)法2.6.2 勢函數(shù)法2.6.3 捐款記賬法習(xí)題第3章 線性表3.1 順序線性表：向量3.1.1 Vector類模板的成員變量3.1.2 向量的迭代子3.1.3 獲取向量的成員3.1.4 向量元素的刪除3.1.5 向量的存儲(chǔ)管理3.1.6 添加函數(shù)3.1.7 完整的Vector類3.2 單鏈表3.2.1 單鏈表迭代子類3.2.2 添加和刪除操作3.3 其他形式的單鏈表3.4 雙鏈表3.5 靜態(tài)鏈表3.6 動(dòng)態(tài)內(nèi)存管理3.7 矩陣3.8 對稱矩陣3.9 稀疏矩陣習(xí)題第4章 棧與隊(duì)列4.1 棧的定義與實(shí)現(xiàn)4.2 棧與函數(shù)調(diào)用4.2.1 函數(shù)調(diào)用框架4.2.2 漢諾塔問題4.2.3 間接遞歸調(diào)用4.3 廣義棧4.4 回溯法4.4.1 八皇后問題4.4.2 八皇后問題回溯法的改進(jìn)4.5 隊(duì)列4.5.1 用鏈表實(shí)現(xiàn)隊(duì)列4.5.2 用循環(huán)數(shù)組實(shí)現(xiàn)隊(duì)列4.6 雙端隊(duì)列4.7 基數(shù)排序習(xí)題第5章 字符串與模式匹配算法5.1 字符集與字符5.2 字符串5.3 簡單模式匹配算法5.4 KMP算法5.4.1 KMP算法的改進(jìn)5.4.2 KMP類5.5 有限狀態(tài)自動(dòng)機(jī)模式匹配算法5.5.1 有限狀態(tài)自動(dòng)機(jī)5.5.2 模式匹配有限狀態(tài)自動(dòng)機(jī)5.6 Boyer-Moore模式匹配算法5.7 BM-KMP模式匹配算法習(xí)題第6章 樹與二叉樹6.1 樹與森林6.2 二叉樹6.3 二又樹的二叉鏈表表示……第7章 選擇第8章 查找第9章 排序第10章 圖第11章 STL簡介第12章 C++語言概要第13章 偽隨機(jī)數(shù)產(chǎn)生與高精度計(jì)時(shí)器參考文獻(xiàn)索引

章節(jié)摘錄

第1章 緒論算法與數(shù)據(jù)結(jié)構(gòu)不僅是計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科一門重要的基礎(chǔ)課程，也是許多后繼課程（如操作系統(tǒng)、數(shù)據(jù)庫和編譯原理等）的先修課程。它不僅是計(jì)算機(jī)專業(yè)學(xué)生的必修課程，也是許多非計(jì)算機(jī)專業(yè)學(xué)生了解和學(xué)習(xí)計(jì)算機(jī)的選修課。在高等院校中，不僅計(jì)算機(jī)專業(yè)，許多其他非計(jì)算機(jī)專業(yè)也開設(shè)這門課程。事實(shí)上，“算法與數(shù)據(jù)結(jié)構(gòu)”已經(jīng)成為學(xué)生了解和學(xué)習(xí)計(jì)算機(jī)的重要基礎(chǔ)課。算法與數(shù)據(jù)結(jié)構(gòu)是伴隨著計(jì)算機(jī)應(yīng)用的普及與深入而產(chǎn)生的一門課程。早期的電子計(jì)算機(jī)是為數(shù)值計(jì)算而發(fā)明和設(shè)計(jì)的。應(yīng)用在諸如彈道計(jì)算、天氣預(yù)報(bào)等領(lǐng)域?，F(xiàn)在計(jì)算機(jī)的應(yīng)用已經(jīng)滲透到社會(huì)的各個(gè)領(lǐng)域，如信息處理、圖像識(shí)別、人工智能和電子交易等。這些領(lǐng)域大部分都是非數(shù)值計(jì)算領(lǐng)域，例如圖像，其本質(zhì)是人的感覺器官對客觀事物的反映?，F(xiàn)在的計(jì)算機(jī)不僅可以表示圖像，而且可以存儲(chǔ)、傳輸甚至識(shí)別圖像。算法與數(shù)據(jù)結(jié)構(gòu)是研究現(xiàn)實(shí)世界中非數(shù)值計(jì)算問題的程序設(shè)計(jì)、信息的計(jì)算機(jī)表示、計(jì)算機(jī)操作對象以及它們之間的關(guān)系的學(xué)科?，F(xiàn)實(shí)世界是繽紛復(fù)雜的，而計(jì)算機(jī)所能表示的只有0與1，其存儲(chǔ)器也是線性的，中央處理器本質(zhì)上也只能做有限位的加法運(yùn)算。算法與數(shù)據(jù)結(jié)構(gòu)就像是橫架在現(xiàn)實(shí)世界和計(jì)算機(jī)世界之間的一座橋梁，是利用計(jì)算機(jī)解決實(shí)際問題不可缺少的工具。離散數(shù)學(xué)也是以非數(shù)值問題為研究對象。與之相比，算法與數(shù)據(jù)結(jié)構(gòu)更注重于算法的實(shí)現(xiàn)，而離散數(shù)學(xué)偏重于算法的理論。1.1 利用計(jì)算機(jī)解決問題的幾個(gè)步驟利用計(jì)算機(jī)解決問題可歸納為以下幾個(gè)步驟：①分析實(shí)際的具體問題，從中抽象出一個(gè)適當(dāng)?shù)臄?shù)學(xué)模型；②設(shè)計(jì)一個(gè)求解此數(shù)學(xué)模型的算法；③編制計(jì)算機(jī)程序?qū)崿F(xiàn)此算法，最終得到解答。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---