了得網計算機/網絡_數據結構與算法設計

編輯推薦

本書特色：選配了大量的典型例題和經典習題；精選的部分習題為近年來考研“高頻題”；突出算法設計與概念方法相互配合講解的技巧。
本書配套的編程練習庫CodeLab，在線即時反饋。本編程練習庫與北美136所大學同步。有興趣的讀者可以與jtwang@ndip.cn聯繫。

內容簡介

本書主要介紹了數據結構的基本概念和基本算法。全書共分11章。前6章主要介紹了線性表、棧和隊列、串、遞歸、數組特殊矩陣和廣義表，後5章主要介紹了樹、圖、奎找、排序和文件。
本書內容詳實，基本原理與算法實現相互結合並配套了大量典型例題，便於初學者掌握重要的概念、原理和算法設計方法，也方便了讀者復習該課程的重要知識點。
本書可作為高等院校計算機及相關專業本科生數據結構課程的教材，也可作為計算機工程技術人員學習的參考書。

第1章緒論
1.1什麼是數據結構
1.2基本概念和術語
1.3數據結構的發展及其重要地位
1.4算法的描述和算法分析
1.4.1算法的描述
1.4.2算法設計的要求
1.4.3算法效率的度量
1.4.4算法的存儲空間需求
1.5典型例題
習題1
第2章線性表
2.1線性表的邏輯結構
2.1.1線性表的定義第1章緒論
1.1什麼是數據結構
1.2基本概念和術語
1.3數據結構的發展及其重要地位
1.4算法的描述和算法分析
1.4.1算法的描述
1.4.2算法設計的要求
1.4.3算法效率的度量
1.4.4算法的存儲空間需求
1.5典型例題
習題1
第2章線性表
2.1線性表的邏輯結構
2.1.1線性表的定義
2.1.2線性表的基本操作
2.2線性表的順序存儲及運算實現
2.2.1 順序表
2.2.2順序表上基本運算的實現
2.2.3順序表應用舉例
2.3線性表的鏈式存儲和運算實現
2.3.1 單鏈表
2.3.2單鏈表上基本運算的實現
2.3.3循環鏈表
2.3.4雙向鏈表
2.3.5靜態鏈表
2.3.6單鏈表應用舉例
2.4順序表和鏈表的比較
2.5典型例題
習題2
第3章棧和隊列
3.1 棧
3.1.1棧的定義及基本運算
3.1.2棧的存儲實現和運算實現
3.2棧的應用舉例
3.3 隊列
3.3.1 隊列的定義及基本運算
3.3.2隊列的存儲實現及運算實現
3.4隊列應用舉例
3.5典型例題
習題3
第4章串
4.1 串的概念和基本運算
4.1.1 串的基本概念
4.1.2串的基本運算
4.2串的存儲結構
4.2.1 串的靜態存儲結構
4.2.2串的動態存儲結構
4.3字符串的模式匹配
4.3.1 Brute-Force算法
4.3.2KMP算法
4.4串應用——文本編輯軟件
4.5典型例題
習題4
第5章遞歸
5.1遞歸的概念
5.2用C語言實現遞歸
……
第6章數組、特殊矩陣和廣義表
第7章樹形結構
第8章圖
第9章查找
第10章排序
第11章文件
參考文獻

在線試讀

第1章緒論
自從臺電子計算機問世以來，計算機科學得到了飛速的發展，與此同時，計算機的應用領域也從初的科學計算逐步發展到更高級的階段，如圖像處理、語音識別、機器翻譯、人工智能等多個領域。現在計算機處理的對像不僅是簡單的數值或字符，而且帶有不同結構的各種數據。因此，要設計一個好的軟件，除了要掌握一定的計算機程序設計語言之外，還必須研究各類數據的特性以及數據之間存在的關繫。這是因為計算機要加工處理數據，必須能夠將數據輸入到計算機中，並能夠以恰當的方式在計算機中表示並存儲起來，還要便於根據需要對數據進行加工和處理，因而當各種數據輸入計算機之前，必須先按某種數據的組織．形式將數據組織好，然後考慮以什麼樣的方式進行存儲，這種組織形式和存儲方式直接關繫到程序對數據的處理能力和處理效率，並影響到問題的解決。
綜上所述，可以這樣理解，計算機在解決一個問題時，先將問題中的有關對像抽取出來形成數據，並將這些數據組織在一起。為了要合理組織這些數據，就要先找到各個數據之間的邏輯關繫，即數據的邏輯結構，從而選擇一種合理的組織方式。其次，還要考慮計算機如何存儲這些組織好的數據，即數據的物理結構或存儲結構。因此，數據結構這門課程就是要解決兩個主要的問題：數據的邏輯結構和數據的存儲結構。
1.1什麼是數據結構
一般來說，當用計算機解決一個具體問題時，大致都需要經過下面幾個步驟：首先要從具體問題中抽像出一個適當的數學模型（或數學公式），然後設計一個描述此數學模型的算法，後利用合適的程序設計語言來編寫程序，進行測試、調整，直至終得到滿意的解答。抽像數學模型的過程實質上是分析問題，從中提取操作的對像並找出這些操作對像之間含有的關繫，然後用數學的語言加以描述的過程。事實上，有些問題的求解過程可以通過一定的方程進行一定的運算來獲取。例如，求解梁架結構中應力的數學模型為線性方程組；預報人口增長情況的數學模型為微分方程。然而，更多的非數值計算問題卻無法用數學方程加以描述。……

商品搜索

商品分类

【醫學】

【各大出版社】