“数据结构与算法”是计算机专业的重要基础课,是该专业的核心课程之一,是一门集技术性、理论性和实践性于一体的课程。本书内容包括基本数据类型、抽象数据类型、顺序表、链表、串、树和二叉树、图、递归与分治算法、贪心算法、分支限界和动态规划等内容;重点介绍抽象数据类型、基本数据结构、C语言数据结构描述、数据结构的应用、算法设计与分析以及算法性能评价等内容,目的是让读者理解数据抽象与编程实现的关系,提高用计算机解决实际问题的能力。
本书结构合理,内容丰富,算法描述清晰,用C语言编写的算法代码都已调试通过,便于自学,可作为高等院校计算机专业、军事院校的基础合训专业和其他相关专业的教材和参考书,也可供从事计算机软件开发的科技工作者参考。
第1章数据结构概述
1.1基本概念
1.1.1数据、数据元素、数据对象
1.1.2数据结构
1.2数据结构的分类
1.3数据类型
1.3.1基本类型、组合类型
1.3.2抽象数据类型
1.4算法和算法分析
1.4.1算法概念
1.4.2算法分析
习题
第2章向量、栈和队列
2.1线性表
2.1.1线性表的抽象数据类型
2.1.2线性表的结构表示
2.2向量
……