數據結構與算法

計算機在各個領域的應用過程中，都會涉及數據的組織與程序的編排等問題，都會用到各種各樣的數據結構，選擇合適的數據結構和存儲表示方法，以及編制相應的實現算法的方法是計算機工作者不可缺少的知識。本書根據計算機科學與技術專業規範的要求，全面、系統地介紹各種類型的、常用的數據結構及常用的算法。全書分上、下兩篇，上篇數據結構，下篇算法設計與分析。在數據結構中，討論了4大類型數據結構的邏輯特性、存儲表示及其應用。在算法設計中着重闡述典型算法的設計與分析。每一章後都配有適量的習題，以供讀者練習。概念清楚，內容豐富，詳略得當，既可以作為高等院校計算機應用本科等層次的教材，也可以供從事計算機工程與應用的科技工作者參考或自學。

第1章　緒論

上篇　數據結構

第2章　線性表

第3章　棧和隊列

第4章　串和數組

第5章　二叉樹和樹

第6章　圖和廣義表

第7章 排 序

第8章 查 找

第9章 文 件

下篇　算法分析

第10章　蠻力法

第11章　貪心法

第12章　分治法

第13章　動態規劃法

第14章 回溯法

第15章　計算複雜性理論

第16章　分佈式算法

參考文獻