内容简介
本书是在教育部高等学校计算机科学与技术教学指导委员会制定的专业规范思想指导下,以哈尔滨工业大学国家精品课程“数据结构与算法”为基础,融人数据结构与算法的最新研究成果编写而成。本书为普通高等教育“十一五”国家级规划教材。全书按抽象数据型的观点组织,算法用类c语言描述,共分8章。第1章给出抽象数据型的定义、算法的基本概念及其复杂性的表示方法,扼要地介绍逐步求精的程序设计方法;第2、3、4章是对线性表、树、图等主要数据结构定义相应的抽象数据型,给出各种物理表示法和有关算法;第5、6、7章是关于数据处理技术的内容,介绍几种主要的查找和排序算法。同时还介绍文件的组织形式;第8章介绍几种典型的算法没计方法及其分析方法。
全书注意理论与实践相结合,内容深入浅出。本书可以作为计算机科学与技术专业的本科教材,同时也适用于计算机工程方向、软件工程方向和信息技术方向的本科教学;也可作为硕士研究生“算法设计与分析”课程的教学参考书,计算机学科相关专业的教材或参考书,同时对计算机科技工作者也有参考价值。