前 言

数据结构是计算机程序设计重要的理论技术基础，它不仅是计算机学科的核心课程，而且已经成为计算机相关专业必要的选修课。其要求是学会分析、研究计算机加工的数据结构的特性，初步掌握算法的时间和空间分析技术，并能够编写出结构清晰、正确易读的算法，达到培养数据抽象能力的目的。学习数据结构可以使读者碰到具体问题时，能够找到一个优化的存储结构和解决方法。本书利用目前流行的开发工具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 >