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

前言

　　信息化社會將改變?nèi)藗儌鹘y(tǒng)的工作方式和學(xué)習(xí)方式，隨著人類開始步入信息化社會，計算機已經(jīng)滲透到人類的一切生產(chǎn)和生活中，逐步成為人們社會就業(yè)、經(jīng)濟活動和日常生活不可缺少的工具。以計算機技術(shù)、微電子技術(shù)和通信技術(shù)為核心的計算機網(wǎng)絡(luò)，開始在社會的各個方面發(fā)揮著越來越重要的作用。在21世紀的今天，不論是科學(xué)家、工程師、教師、作家、經(jīng)濟師、企業(yè)家，還是工人、農(nóng)民、個體勞動者，要在高度信息化發(fā)展的形勢下工作、生活和學(xué)習(xí)，就必須具備在信息技術(shù)與計算機技術(shù)方面的知識、能力和素質(zhì)的要求。使用計算機的意識和基本技能，應(yīng)用計算機解決實際問題的能力，利用計算機網(wǎng)絡(luò)獲取信息、協(xié)同工作的能力，已經(jīng)成為衡量一個人文化素質(zhì)高低的重要標準之一。在高等教育中，進一步加強計算機方面的教育，已經(jīng)成為培養(yǎng)高素質(zhì)、跨學(xué)科、綜合型、具有創(chuàng)新開拓精神的人才不可缺少的重要組成部分。　　1978年在理工科非計算機專業(yè)開始設(shè)置了計算機的課程，1983年前后理工科非計算機專業(yè)普遍將計算機課程設(shè)置成為必修課，多數(shù)學(xué)校的非計算機專業(yè)將計算機教育分為3個層次，即計算機文化基礎(chǔ)、計算機技術(shù)基礎(chǔ)和計算機應(yīng)用基礎(chǔ)。計算機方面已經(jīng)開設(shè)的必修課是計算機應(yīng)用基礎(chǔ)和高級語言程序設(shè)計，其他為限選課或選修課。目前，中、小學(xué)已經(jīng)或即將開設(shè)信息技術(shù)課，高等學(xué)?，F(xiàn)有的計算機課程已經(jīng)不完全符合當前的需要，更不符合培養(yǎng)面向2l世紀復(fù)合型人才的需要，因此必須進行計算機教育的教學(xué)內(nèi)容、教學(xué)方法、教學(xué)手段的改革。高等學(xué)校計算機第1層次的課程會有較大的變動，第2層次的課程也在陸續(xù)開設(shè)。

內(nèi)容概要

　　《面向21世紀課程教材：算法與數(shù)據(jù)結(jié)構(gòu)》系統(tǒng)講述了堆棧、隊列、鏈表、樹、圖等各種常用的數(shù)據(jù)結(jié)構(gòu)，以及排序與檢索的各種算法及其復(fù)雜度。內(nèi)容豐富、概念清楚、深入淺出。書中列舉了大量實例說明各種數(shù)據(jù)結(jié)構(gòu)的應(yīng)用。結(jié)合實際問題講解了如何恰當?shù)剡x擇數(shù)據(jù)結(jié)構(gòu)，并給出算法。算法敘述清晰、邏輯性強，便于學(xué)生學(xué)習(xí)和掌握。對于典型的問題還給出相應(yīng)的c語言程序。　　《面向21世紀課程教材：算法與數(shù)據(jù)結(jié)構(gòu)》可作為高等學(xué)校本、?？品怯嬎銠C專業(yè)教材使用，也可供教師、應(yīng)用技術(shù)人員學(xué)習(xí)使用。

書籍目錄

第1章 算法與數(shù)據(jù)結(jié)構(gòu)概述1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)1.3.1 結(jié)點的類型1.3.2 結(jié)構(gòu)的分類1.3.3結(jié)構(gòu)和結(jié)點1.4 數(shù)據(jù)的存儲結(jié)構(gòu)1.4.1 順序的方法1.4.2 鏈接的方法1.4.3 索引的方法1.4.4 散列方法1.5 數(shù)據(jù)的運算1.6 算法（Algorithm）及其表示1.6.1 算法1.6.2 算法的表示1.7 算法與數(shù)據(jù)結(jié)構(gòu)的選擇和評價第2章 簡單數(shù)據(jù)結(jié)構(gòu)2.1 線性結(jié)構(gòu)2.1.1 線性表2.1.2 堆棧（stack）2.1.3 隊列（queue）2.2 鏈表2.2.1 線性鏈表的基本概念2.2.2 線性鏈表的存儲分配2.2.3 線性鏈表的基本操作2.2.4 堆棧的單鏈形式2.2.5 隊列的單鏈形式2.2.6 線性鏈表的應(yīng)用2.2.7 線性表的其他鏈接存儲表示2.3 雙向鏈表2.3.1 雙向鏈表的基本概念2.3.2 雙向鏈表的基本操作：插入及刪酷2.3.3雙向鏈表的實現(xiàn)2.3.4 雙向鏈表的刪除操作的實現(xiàn)2.3.5 雙向鏈表的應(yīng)用實例2.3.6 對稱表2.4 動態(tài)存儲管理2.4.1 動態(tài)存儲管理概述2.4.2 可利用空間表的表示方式2.4 .3可利用空間表分配的3種情況2.4.4 回收過程第3章 排序3.1 基本概念3.1.1 排序碼與排序3.1.2 排序的方法3.1.3 排序算法評價3.2 插入排序3.2.1 直接插入排序3.2.2二分法插入排序3.2.3表插入排序3.2.4 Shell排序3.3 選擇排序3.3.1 直接選擇排序3.3.2 樹形選擇排序3.3.3 堆排序3.4 交換排序3.4.1 起泡排序3.4.2 快速排序3.5 分配排序3.5.1 分配排序概述3.5.2 基數(shù)排序3.6 歸并排序3.6.1 歸并排序概述3.6.2二路歸并排序3.7 各種排序方法的比較第4章 檢索4.1 基本概念4.2 順序檢索4.3 二分法檢索4.4 分塊檢索4.5 散列表的檢索4.5.1 散列檢索的基本概念4.5.2 散列函數(shù)的選擇4.5.3 碰撞的處理4.6 基于屬性的檢索4.6.1 倒排表4.6.2 多重表第5章 樹結(jié)構(gòu)5.1 樹結(jié)構(gòu)的概念5.1.1 樹的邏輯結(jié)構(gòu)的描述5.1.2 二叉樹的概念5.1.3 樹和二叉樹的相互轉(zhuǎn)換5.2 周游樹結(jié)構(gòu)5.2.1 周游樹結(jié)構(gòu)的概念與方法5.2.2 周游樹結(jié)構(gòu)的性質(zhì)與應(yīng)用5.3 樹結(jié)構(gòu)的存儲5.3.1 鏈式存儲5.3.2 穿線樹5.3.3 順序存儲5.4 樹的應(yīng)用實例5.4.1 二叉排序樹（bitnarys or tree）5.4.2 Huffman樹5.4.3 判定樹5.4.4 決策樹5.4.5 堆排序5.5 樹的運算實用程序舉例5.5.1 使用數(shù)組建立二叉樹及其周游5.5.2 用前序及對稱序序列構(gòu)造樹5.5.3 堆排序5.5.4 決策問題的編程實現(xiàn)5.5.5 Huffman樹的編程實現(xiàn)5.5.6 最佳二叉排序樹的實現(xiàn)第6章 圖結(jié)構(gòu)6.1 圖（graph）的概念6.2 圖的存儲表示法6.2.1 圖的相鄰矩陣表示法6.2.2 圖的鄰接表表示法6.2.3 圖的鄰接多重表表示法6.3圖的周游及生成樹6.3.1 按深度方向周游6.3.2 按寬度方向周游6.3.3 圖的最小生成樹6.4 最短路徑6.4.1 求一個結(jié)點到其他各個結(jié)點的最短路徑6.4.2 求每一對結(jié)點之間的最短路徑6.5 拓撲排序6.5.1 拓撲排序的基本概念6.5.2 拓撲排序的方法6.6 關(guān)鍵路徑第7章 多維數(shù)組、稀疏矩陣和廣義表7.1 多維數(shù)組7.1.1 多維數(shù)組概述7.1.2 下三角矩陣7.1 .3三對角矩陣7.2 稀疏矩陣7.2.1 順序存儲7.2.2 鏈接存儲7.2.3 散列存儲7.3 廣義表7.3.1 廣義表（List）的基本概念7.3.2 廣義表的存儲作業(yè)一、程序設(shè)計作業(yè)二、綜合作業(yè)三、書面作業(yè)

圖書封面

評論、評分、閱讀與下載

---

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

---