内容简介
本书是省精品课程的教学成果,全书共分10章,介绍各种常用的数据结构,包括线性表、栈、队列、串、数组、特殊矩阵、广义表、树、二叉树、图等;阐述各种数据结构的基本概念、逻辑关系、存储结构、操作运算及其实现算法;介绍各种常用的查找算法和排序算法,并对各种算法的性能进行分析。书中使用C++类定义各种数据结构,利用C++伪代码描述算法;给出了许多经典算法和典型题例;每章均附有小结、习题和上机实验题;附录给出了5套课程考试样卷和5道课程设计题。
本书既注重基本原理,又重视算法实现;既体现先进性,又强调实用性;内容丰富,重点突出,条理清晰,由浅入深。本书的PPT课件和相关教学资源可从江苏省精品课程和南京师范大学精品课程“数据结构”网站http://mcs.njnu.edu.cn/datastructure/index.asp下载。
本书可作为高等学校计算机、软件工程、信息与计算科学、信息管理与信息系统等专业教材,也可供计算机软件开发人员参考。