数据结构

第1章 概述　1.1 数据结构的基本概念　1.2 数据的逻辑结构　1.3 数据的存储结构　1.4 数据的操作　1.5 提象数据类型的定义　1.6 算法描述与算法分析　1.7 小结　习题1第2章 线性表　2.1 线性表的基本概念　2.2 线性表的顺序存储结构　2.3 线性表的链式存储结构　2.4 线性表的应用　2.5 小结

第1章 概述　1.1 数据结构的基本概念　1.2 数据的逻辑结构　1.3 数据的存储结构　1.4 数据的操作　1.5 提象数据类型的定义　1.6 算法描述与算法分析　1.7 小结　习题1第2章 线性表　2.1 线性表的基本概念　2.2 线性表的顺序存储结构　2.3 线性表的链式存储结构　2.4 线性表的应用　2.5 小结　习题2 第3章 栈和队列　3.1 栈　3.2 队列　3.3 小结　习题3第4章 串　4.1 串的基本概念　4.2 串的存储结构　4.3 串模式匹配　4.4 小结　习题4第5章 数组　5.1 数组的基本概念　5.2 数组的顺序存储结构　5.3 数组的应用举例　5.4 矩阵的压缩存储　5.5 小结　习题5第6章 树形结构　……第7章 图第8章 查找第9章 排序第10章 文件参考文献

本教材是根据教育部制订的计算机科学与技术及相关专业的培养目标，突出对于理论知识的应用和实践动手能力的培养，使基础理论的教学最终以应用为目的。本书在描述数据结构和算法时，程序结构清晰、可读性强、符合软件工程的规范要求。讲解的内容由浅入深，易于理解。文字表达简练清晰、通俗易懂。本书共分10章，主要介绍了线性表、串、栈、队列、树和图等基本数据类型的基本概念、表示和算法实现，还介绍了静态、动态查找表的实现算法、各种内部排序的算法和文件的组织形式等。本书的算法均用类C描述。各章后均附有内容小结及习题，加深学生对所学知识的理解和巩固。 本书可作为高等院校计算机科学与技术专业及相关专业的本科教材，也可作为软件水平考试、计算机等级考试的参考书，对于从事软件应用开发的人员也是一本不可多得的参考书。

本教材是根据教育部制订的计算机科学与技术及相关专业的培养目标，突出对于理论知识的应用和实践动手能力的培养，使基础理论的教学最终以应用为目的。本书在描述数据结构和算法时，程序结构清晰、可读性强、符合软件工程的规范要求。讲解的内容由浅入深，易于理解。文字表达简练清晰、通俗易懂。本书共分10章，主要介绍了线性表、串、栈、队列、树和图等基本数据类型的基本概念、表示和算法实现，还介绍了静态、动态查找表的实现算法、各种内部排序的算法和文件的组织形式等。本书的算法均用类C描述。各章后均附有内容小结及习题，加深学生对所学知识的理解和巩固。 本书可作为高等院校计算机科学与技术专业及相关专业的本科教材，也可作为软件水平考试、计算机等级考试的参考书，对于从事软件应用开发的人员也是一本不可多得的参考书。