基本信息

書名:數據結構與算法

作者:張銘, 王騰蛟, 趙海燕,

齣版社：高等教育齣版社

齣版日期：2008-06-01

ISBN：9787040239614

字數：

頁碼：381

版次：1

裝幀：平裝

開本：16

商品重量：0.599kg

編輯推薦

《數據結構與算法》：係統介紹各種基本數據結構的概念、原理和操作方法，並從算法的角度討論排序和檢索算法。
以問題求解為主綫，從問題抽象、數據抽象和算法抽象的角度組織數據結構與算法的設計。
注重將理論內容結閤應用背景，加強上機動手實踐能力訓練，著重培養學生的抽象思維能力與問題建模能力，使其學會如何根據實際問題對數據結構和算法進行取捨，在時間復雜度和空間復雜度之間進行平衡。
提供PPT電子教案、網絡課程、立體化教學網站等教學資源，與《數據結構與算法》配套的實習課教材《數據結構與算法實驗教程》將於2009年齣版。
依據教育部高等學校計算機科學與技術教學指導委員會編製的高等學校計算機科學與技術專業規範和IEEE／ACM製訂的CC2001-CC2005有關教程編寫。

內容提要

《數據結構與算法》是普通高等教育“十一五”規劃教材，也是北京市精品課程主講教材。《數據結構與算法》按照IEEE/ACM CC20025和教育部教指委關於“計算機科學與技術專業規範”(CCC2005)的要求編寫，力求使學生較全麵地理解數據結構的概念、掌握各種數據結構與算法的實現方式，同時比較不同數據結構和算法的特點，重點強調實踐教學和學生動手能力的培養。
《數據結構與算法》的內容涉及基本數據結構、排序、索引、檢索、高級數據結構等內容，藉助抽象數據類型，從邏輯結構的角度係統介紹綫性錶、字符串、二叉樹、樹和圖等各種基本數據結構；從算法的角度係統地介紹各類排序、檢索和索引算法；從應用的角度介紹一些更復雜的數據結構與算法分析技術。《數據結構與算法》采用能夠更自然體現抽象數據類型概念的C++語言作為算法描述語言，注意對每一種數據結構的不同存儲方法及相關算法進行比較分析。很多算法使用瞭參數化的模闆，從而提高瞭算法中數據類型的通用性，支持高效的代碼重用。
《數據結構與算法》概念清楚，邏輯性強，內容新穎，可作為普通高校計算機科學與技術專業學生的教材和參考書，也可作為參加計算機科學與技術學科碩士/ 博士生、軟件工程碩士生入學考試的考試參考書，還可供計算機應用技術和電子學等理科專業的學生參考。

目錄

第1章 概論
1.1 問題求解
1.1.1 問題描述：股市的傳言
1.1.2 問題分析和抽象
1.1.3 數據結構和算法設計
1.2 數據結構
1.2.1 數據的邏輯結構
1.2.2 數據的存儲結構
1.2.3 抽象數據類型
1.3 算法
1.3.1 算法的概念
1.3.2 算法設計
1.4 算法分析
1.4.1 漸進分析方法
1.4.2 、差和平均情況
1.4.3 時間和空間的摺衷
1.4.4 求解問題時數據結構的選擇和評價
本章小結
習題
上機題

第2章 綫性錶
2.1 綫性錶的概念
2.1.1 綫性錶的抽象數據類型
2.1.2 綫性錶的存儲結構
2.1.3 綫性錶運算分類
2.2 順序錶
2.2.1 順序錶的類定義
2.2.2 順序錶的運算實現
2.3 鏈錶
2.3.1 單鏈錶
2.3.2 雙鏈錶
2.3.3 循環鏈錶
2.4 綫性錶實現方法的比較
本章小結
習題
上機題

第3章 棧與隊列
3.1 棧
3.1.1 棧的抽象數據類型
3.1.2 順序棧
3.1.3 鏈式棧
3.1.4 錶達式求值
3.1.5 棧與遞歸
3.2 隊列
3.2.1 隊列的抽象數據類型
3.2.2 順序隊列
3.2.3 鏈式隊列
3.3 棧與隊列的深入討論
3.3.1 順序棧與鏈式棧的比較
3.3.2 順序隊列與鏈式隊列的比較
3.3.3 限製存取點的錶
本章小結
習題
上機題

第4章 字符串
4.1 字符串的基本概念
4.1.1 字符編碼
4.1.2 字符的編碼順序
4.1.3 字符串抽象數據類型
4.2 字符串的存儲結構和實現
4.2.1 字符串的順序存儲
4.2.2 字符串類Class String的存儲結構
4.2.3 字符串運算的實現
4.3 字符串的模式匹配
4.3.1 樸素的模式匹配算法
4.3.2 字符串的特徵嚮量
4.3.3 KMP模式匹配算法
本章小結
習題
上機題

第5章 二叉樹
5.1 二叉樹的概念
5.1.1 二叉樹的定義和基本術語
5.1.2 滿二叉樹、完全二叉樹、擴充二叉樹
5.1.3 二叉樹的主要性質
5.2 二叉樹的周遊
5.2.1 二叉樹的抽象數據類型
5.2.2 深度優先周遊二叉樹
5.2.3 廣度優先周遊二叉樹
5.3 二叉樹的存儲結構
5.3.1 二叉樹的鏈式存儲結構
5.3.2 完全二叉樹的順序存儲結構
5.4 二叉搜索樹
5.5 堆與優先隊列
5.5.1 堆的定義及其實現
5.5.2 優先隊列
5.6 Huffman樹及其應用
5.6.1 Huffman樹
5.6.2 Huffman編碼
本章小結
習題
上機題

第6章 樹
6.1 樹的定義和基本術語
6.1.1 樹和森林
6.1.2 森林與二叉樹的等價轉換
6.1.3 樹的抽象數據類型
6.1.4 樹的周遊
6.2 樹的鏈式存儲結構
6.2.1 “子結點錶”錶示方法
6.2.2 靜態“左子／右兄”錶示法
6.2.3 動態錶示法
6.2.4 動態“左子／右兄”二叉鏈錶錶示法
6.2.5 父指針錶示法和在並查集中的應用
6.3 樹的順序存儲結構
6.3.1 帶右鏈的先根次序錶示
6.3.2 帶雙標記的先根次序錶示
6.3.3 帶度數的後根次序錶示
6.3.4 帶雙標記的層次次序錶示
6.4 K叉樹
本章小結
習題
上機題

第7章 圖
7.1 圖的定義和基本術語
7.2 圖的抽象數據類型
7.3 圖的存儲結構
……

第8章 內排序
第9章 文件管理和外排序
第10章 檢索
第11章 索引技術
第12章 高級數據結構
參考文獻

作者介紹

文摘

版權頁：



插圖：



在信息技術日益滲透到各行各業的今天，計算機已成為解決各類實際問題的主要工具。利用計算機來解決各種實際問題不可避免地涉及眾多的知識和學科，而計算機學科便是其中的核心學科。
作為計算機學科一個重要的分支，數據結構與算法的研究涉及構築計算機求解問題過程的兩大基石：刻畫實際問題中信息及其關係的數據結構和描述問題解決方案的邏輯抽象的算法。數據結構與算法呈相互依賴的關係，隻有恰當地確立瞭問題的結構，纔能選擇和設計閤適的解決方法。可以說，數據結構與算法的相關知識是有效使用計算機的基本前提。所有計算機係統軟件和應用軟件都要用到各種類型的數據結構以及一些典型的算法設計和分析技巧。在諸如圖形、數據庫、數值分析等專門領域中，解決問題的能力依賴於其中的算法與數據結構的進展。“數據結構與算法”課程是“算法分析與設計”、“操作係統”、“軟件工程”、“數據庫概論”、“編譯技術”、“計算機圖形學”、“人機交互”等專業基礎課和專業課程的先修課程。
本章由一個實例開始闡述從問題求解到程序設計的過程，並概述其中涉及的基本概念。在闡述數據結構和算法的同時，揭示數據結構與算法之間的密切關係。
1.1問題求解
學習過計算引論的人大多都聽說過Niklaus wirth的著名公式“程序=數據結構+算法”。該公式在闡明算法、數據結構與程序設計的重要性的同時，也從一個方麵闡述瞭數據結構與算法的密切關係。
何謂程序，算法以及數據結構又是什麼？作為計算機科學的核心課程，“數據結構與算法”正是為瞭解答這些問題而設立的。簡單來講，程序是計算機“指令”的某種組閤，用來控製計算機的工作流程，完成一定的邏輯功能，從而實現某種任務。算法是程序的邏輯抽象，是解決某類客觀問題的過程。數據結構是現實世界的數據及其間關係的反映，可以從邏輯結構和物理結構兩個層麵去刻畫：客觀事物自身所具有的結構特點稱為邏輯結構，例如傢族譜係即為一個天然的樹形邏輯結構；而邏輯結構在計算機中的具體實現則稱為物理結構，例如用於錶示樹形邏輯結構的指針或數組。

序言