一、本课程教学目的和课程性质 课程教学目的：通过本课程的学习，使学生学会分析研究计算机加工的数据的结构特性，掌握基本的数据组织、数据存储及数据处理的方法，掌握算法的效率分析方法，培养学生根据实际问题的需要选择和设计合适的逻辑结构、存储结构及算法的能力

查找:查找是在一个给定的数据结构中,根据给定的条件查找满足条件的结点。不同的数据结构采用不同的查找方法。查找的效率直接影响数据处理的效率。 一、查找的结果: 二、查找成功:找到满足条件的结点 三、查找失败:找不到满足条件的结点

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

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

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

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

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

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

6.1 二叉树 6.2 二叉树遍历

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