数据结构

《数据结构》是一本深入浅出的计算机科学与技术专业教材，共分9章。其中，第1章为绪论，包括数据结构的定义、分类、各种数据结构间的关系和数据结构的应用；第2章介绍线性表，包括顺序表、单链表、双向链表等；第3章讲解栈和队列，重点介绍基本概念、顺序栈和队列、链栈和队列等；第4章详细介绍了矩阵的压缩存储；第5章讲解递归，主要包括递归的基本概念、递归算法的设计、递归算法的分析和递归与非递归算法的区别；第6章涵盖树与二叉树的基本概念、二叉树的存储结构、遍历算法、线索二叉树等；第7章深入介绍了图，包括图的基本概念、存储结构、遍历算法、最小生成树、最短路径等；第8章介绍查找算法，重点介绍二分查找和哈希查找；第9章涵盖排序算法，重点介绍选择排序、插入排序、归并排序、快速排序和基数排序等。本书每一章都附带着不同难度的例题和习题，既有助于学生理解和掌握重点和难点知识，也有助于学生动手实践，提高编写算法的能力。该书采用类C语言作为算法描述语言，对读者编写高质量的算法有很大的帮助。因此，《数据结构》可以作为全日制高等院校计算机科学与技术专业、信息与计算科学专业、电子信息科学与技术等信息类相关专业普通本科学生的专业基础课教材，也可作为广大从事计算机软件开发人员的参考书。