前 言

數據結構是計算機程序設計重要的理論技術基礎，它不僅是計算機學科的核心課程，而且已經成為計算機相關專業必要的選修課。其要求是學會分析、研究計算機加工的數據結構的特性，初步掌握算法的時間和空間分析技術，并能夠編寫出結構清晰、正確易讀的算法，達到培養數據抽象能力的目的。學習數據結構可以使讀者碰到具體問題時，能夠找到一個優化的存儲結構和解決方法。本書利用目前流行的開發工具Java語言進行數據結構設計，包含了數據結構的全部內容，符合大學的教學大綱，既可以作為大學數據結構課程的教材，又可以為程序設計者學習數據結構提供幫助。

本書以數據結構為主線，是在Java語言的基礎之上編寫的，希望讀者在閱讀本書之前，最好具備Java語言基礎。這樣，在學習數據結構時，能夠比較容易地建立正確的數據結構中的存儲和邏輯概念。

本書共分10章，第1章綜述了數據結構中的基本概念；第2章主要描述了線性結構的存儲與實現；第3章描述了特殊的線性結構的存儲及其實現；第4章著重描述了數組的存儲及數組的運算；第5章描述了層次結構的各種運算；第6章描述了網狀結構的存儲及實現算法；第7章介紹了各種排序的方法及算法比較；第8章主要介紹了查找方法；第9章介紹了操作系統中涉及的動態存儲管理的基本技術；第10章介紹了常用文件結構。本書的內容突出了抽象數據類型的概念，對每一種數據結構都給出了相應的抽象數據類型的規范說明和實現。

我們向使用本教材的教師免費提供本書的電子教案，其下載網址為http://www.tupwk.com.cn/downpage/index.asp。需要本書習題參考答案的教師請發郵件至cwkbook@tup.tsinghua.edu.cn，郵件的主題請設為“獲取《數據結構與算法分析》參考答案”。

本書的第1~4章、第9和第10章由王世民編寫，第5和第6章由朱建方編寫，第7和第8章由孔凡航編寫，疏漏之處敬請讀者提出寶貴意見或建議。

作 者

? 2 ?

ASP .NET動態網站開發教程

? 3 ?

第1章 ASP .NET基礎知識

more >