数据结构是计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且已成为其他理工专业的热门选修课。本书是与严蔚敏、吴伟民编著的《数据结构(C语言版)》配套的教辅教材,主要根据该书的基本内容及各高校和各科研机构的考研内容而编写的,内容有:基础知识内容与要点、典型例题分析(参考各高校的考研题),以及练习与解答。本书主要针对各高校考研真题进行详细分析,使读者在掌握数据结构基本知识的基础上,加深对其内容的理解,为学生更好地掌握这门课及为学生的考研提供一个较为全面的参考书。本书可作为计算机专业学生的教材和教辅,对参加考研的学生来说也不失为一本好的参考教材。
本书共分9章:第1章绪论,介绍数据结构的相关概念;第2章线性表,介绍线性表的逻辑结构和两种存储结构,以及在这两种存储结构上基本运算的实现;第3章栈和队列,介绍两种操作受限的线性表及其基本应用;第4章串,介绍串的基本概念及模式匹配算法;第5章数组和广义表,介绍多维数组特别是二维数组的应用,广义表的基本概念与基本运算;第6章树和二叉树,介绍树和二叉树的基本概念、性质,以及基本运算的实现过程;第7章图,介绍图的基本概念与图的各种应用;第8章查找,介绍在三种查找表(静态查找表、动态查找表、哈希表)中实现查找的过程;第9章排序,介绍各种排序方法及实现过程。
本书可供考研者复习参考,也可作为高等院校计算机及相关专业学习数据结构的参考书。