内容安排 章内容学时章 内容 学时 绪论 7树和二叉树10 线性表 3栈和队列 4 串 数组 396332 89 图 排序 466 10 查找 ll上机(共六次)12 6递归算法 计 1264
6 内 容 安 排 章 内 容 学时 章 内 容 学时 1 绪 论 3 7 树和二叉树 10 2 线性表 9 8 图 4 3 栈和队列 6 9 排序 6 4 串 3 10 查找 6 5 数组 3 11 上机（共六次） 12 6 递归算法 2 合计 1264
对学生的几点要求 1、上课认真听讲,适当做好笔记,按时交作业 2、考试成绩分两部分:平时成绩(包括出勤和上机实验)占 30%,期末成绩占70%。 3、课后需要多读课文和参考书,上网查看相关内容,在理解 基本内容的基础上,多看、多做习题 4、上机实验十分重要,一定要在上机前做好充分准备,多采 用不同的数据存储结构和不同的实现算法解决一个问题
7 1、上课认真听讲，适当做好笔记，按时交作业。 2、考试成绩分两部分：平时成绩（包括出勤和上机实验）占 30%，期末成绩占70%。 3、课后需要多读课文和参考书，上网查看相关内容，在理解 基本内容的基础上，多看、多做习题。 4、上机实验十分重要，一定要在上机前做好充分准备，多采 用不同的数据存储结构和不同的实现算法解决一个问题。 对学生的几点要求
第1章绪论 讨论5个问题: 1.1数据结构的基本概念 12学习数据结构的意义 13数据结构涵盖的主要内容 14什么是抽象数据类型 15算法效率的度量
8 第1章 绪 论 讨论5个问题： 1.1 数据结构的基本概念 1.2 学习数据结构的意义 1.3 数据结构涵盖的主要内容 1.4 什么是抽象数据类型 1.5 算法效率的度量
1.1数据结构的基本概念 1、举例 建立一个学生档案。学生表包括学号、姓名、性别 籍贯。要求:查找“王红”是否存在。 解决的方法步骤: 1)如何记录所有学生记录(及选择何种逻辑数据结 构)? 2)选择何种存储结构? ◇若把所有记录依次存储在一个数组中采用 顺序存储结构 若采用指针链表—采用链式存储结构
9 1.1 数据结构的基本概念 1、举例 建立一个学生档案。学生表包括学号、姓名、性别、 籍贯。要求：查找“王红”是否存在。 解决的方法步骤： 1) 如何记录所有学生记录（及选择何种逻辑数据结 构）？ 2) 选择何种存储结构？ ❖ 若把所有记录依次存储在一个数组中——采用 顺序存储结构 ❖ 若采用指针链表——采用链式存储结构
2、基本术语 (1)数据:所有能被计算机识别、存储和处理的符号的集合(包 括数字、字符、声音、图像等信息)。 (2)数据元素:是数据的基本单位,具有完整确定的实际意义。 在计算机程序中通常作为一个整体进行考虑和处理。一个数 据元素可由若干个数据项组成。 (3)数据项:构成数据元素的项目。它是数据不可分割的最小单 位 (4)数据类型:指一个类型和定义在这个类型上的操作集合。例 C语言(基本类型:整型、浮点型、字符型等构造类型:数组 结构、联合、指针、枚举等) (5)抽象数据元素:抽象定义的、没有实际含义的数据元素 (6)抽象数据类型:用户自己定义的数据类型
10 2、基本术语 (1)数据：所有能被计算机识别、存储和处理的符号的集合（包 括数字、字符、声音、图像等信息 ）。 (2)数据元素:是数据的基本单位，具有完整确定的实际意义。 在计算机程序中通常作为一个整体进行考虑和处理。一个数 据元素可由若干个数据项组成。 (3)数据项:构成数据元素的项目。它是数据不可分割的最小单 位。 (4)数据类型：指一个类型和定义在这个类型上的操作集合。例： C语言（基本类型：整型、浮点型、字符型等构造类型：数组、 结构、联合、指针、枚举等） (5)抽象数据元素：抽象定义的、没有实际含义的数据元素。 (6)抽象数据类型：用户自己定义的数据类型