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

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 二叉树遍历

1. 了解数据结构有关概念的含义，特别数据的逻辑结构，数据的存储结构之间的关系； 2. 熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别及出错处理方式； 3. 了解计算算法时间复杂度的方法；

一、数据结构研究的主要内容 二、数据结构中涉及的基本概念 三、算法的概念、描述方法以及评价标准

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