◆结构体类型(掌握) 1结构体类型的定义 关键点:记住格式,活学活用 2结构体类型变量或数组的说明 关键点:记住结构体类型标识符的写法 3结构体类型变量或数组的输入输出 关键点:必须分数据项逐个进行输入、输出,不得 整体引用 注:只有对两个同类型的结构体变量或数组元素之 间可以进行整体赋值
❖ 结构体类型（掌握） 1.结构体类型的定义 关键点：记住格式，活学活用 2.结构体类型变量或数组的说明 关键点：记住结构体类型标识符的写法 3.结构体类型变量或数组的输入输出 关键点：必须分数据项逐个进行输入、输出，不得 整体引用 注：只有对两个同类型的结构体变量或数组元素之 间可以进行整体赋值
令数据结构概述(21) 1数据、数据元素、数据项的概念(理解) 2数据结构的产生背景(了解) 关键点:软件处理的数据日益庞大、复杂 3数据结构研究的内容(掌握) 关键点:三个方面 数据的组织(逻辑结构) 数据的存储(存储结构) ·数据的基本运算(常用操作的实现算法) 4逻辑结构的分类(理解) 关键点:线性、非线性两大类
❖ 数据结构概述 (2.1) 1.数据、数据元素、数据项的概念（理解） 2.数据结构的产生背景（了解） 关键点：软件处理的数据日益庞大、复杂 3.数据结构研究的内容（掌握） 关键点：三个方面 • 数据的组织（逻辑结构） • 数据的存储（存储结构） • 数据的基本运算（常用操作的实现算法） 4.逻辑结构的分类（理解） 关键点：线性、非线性两大类
令线性表(22) 1线性表的概念(理解) 2顺序存储的线性表(掌握) 关键点 (1)具体存储方法:一维数组(注意类型)依次存放元 素值,整型变量(m)记表长。 (注意易混淆概念线性表表长与一维数组元素个数) (2)基本操作:算法思想+程序实现 输入(初始化)、输出、插入、删除、查找
❖ 线性表 (2.2) 1.线性表的概念（理解） 2.顺序存储的线性表（掌握） 关键点： (1)具体存储方法: 一维数组（注意类型）依次存放元 素值，整型变量(n)记表长。 (注意易混淆概念:线性表表长与一维数组元素个数) (2)基本操作：算法思想+程序实现 输入（初始化）、输出、插入、删除、查找
3链式存储的线性表(掌握) 关键点: (1)具体存储方法:带头结点的单链表存放各结 点(结构体类型:数据域+指针域) 注意:理解头指针、头结点及首元结点的概念。 (2)基本操作:算法思想 程序实现 创建链表(初始化)、插入、删除、查找
3.链式存储的线性表（掌握） 关键点： (1)具体存储方法: 带头结点的单链表存放各结 点（结构体类型：数据域+指针域） 注意：理解头指针、头结点及首元结点的概念。 (2)基本操作：算法思想 程序实现 创建链表（初始化）、插入、删除、查找
4.学习链式存储的关键点(掌握) 结点空间动态申请、释放 头指针给定,则对应的链表确定 对链表中各结点均只能通过地址进行引用 对链表的查找只能从前向后进行 特别适合元素频繁变化的情况(效率高)
4. 学习链式存储的关键点 （掌握） • 结点空间动态申请、释放 • 头指针给定，则对应的链表确定 • 对链表中各结点均只能通过地址进行引用 • 对链表的查找只能从前向后进行 • 特别适合元素频繁变化的情况（效率高）