数据结构是一门研究数据组织、存储和运算的一般方法的学。 计算机管理图书问题在图书馆里有各种卡片:有按书名编排的、有按作者编排的、有按分类编排如何将查询图书的这些信息存入计算机中既要考虑查询时间短,又要考虑节省空间

2.1 线性表的定义 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构

非线性数据结构 实际中有许多树型结构的问题,用树型数据结构来解决非常自然 树型结构在计算机领域的应用非常广泛

第四章复合数据结构基础 学习目标 1.掌握数组定义与基本使用方法,熟悉字符型数组概念 2.掌握指针基本概念,能熟练使用指针操作基本数据对象 3.掌握指针基本运算,了解指针与数组的关系 4.掌握结构体类型的声明、结构体变量的定义与基本用法,能在程序中熟练使用结构体 5.掌握联合体类型的声明、联合体变量的定义与基本用法,能在程序中熟练使用联合体 6.掌握枚举类型的概念、定义与使用方法 7.了解自定义类型的定义与使用方法

第四章复合数据结构基础 学习目标 一、掌握数组定义与基本使用方法,熟悉字符型数组概念 二、掌握指针基本概念,能熟练使用指针操作基本数据对象 三、掌握指针基本运算,了解指针与数组的关系 四、掌握结构体类型的声明、结构体变量的定义与基本用法,能在程序中熟练使用结构体

第6章树和森林 非线性数据结构 实际中有许多树型结构的问题,用树型数据结构来解决非常自然 树型结构在计算机领域的应用非常广泛 。 6.1树和森林的概念 树的定义: 树是由n(n>=0)个结点组成的有限集合。若n=0则称为空树 否则: (1)有一个特定的称之为根(root)的结点,它只有直接后继, 但没有直接前驱;

6.1 二叉树 6.2 二叉树遍历

程序是建立在数据结构基础上使用计算机语 言描述的算法，因此简单地讲，程序也可以 表示成：算法＋数据结构。 介绍算法的概念及常用算法。并通过数组、 链表、栈、队列等数据结构以及Java对象容 器，讨论算法的应用及算法的Java程序实现

第一章绪论 一、什么是数据结构(定义) 二、数据结构的内容 三、算法 四、算法描述的工具 五、对算法性能评价 六、关于学习数据结构

第一节数据结构讨论的范畴 一、算法+数据结构=程序设计 二、很多数值计算问题的数学模型通常可用一组线性 或非线性的代数方程组或微分方程组来描述,而 大量非数值计算问题的数学模型正是本门课程要 讨论的数据结构