◆结构体类型(掌握) 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. 学习链式存储的关键点 (掌握) • 结点空间动态申请、释放 • 头指针给定,则对应的链表确定 • 对链表中各结点均只能通过地址进行引用 • 对链表的查找只能从前向后进行 • 特别适合元素频繁变化的情况(效率高)
令栈和队列(2.3) 1栈和队列的定义(理解) 关键点:特殊(操作受限)的线性表 栈(后进先出)队列(先进先出) 引入原因:实现数据的特殊存取顺序 2栈和队列的存储 顺序存储(掌握)链式存储(理解) 关键点:与线性表的存储方式类似,但需记下允许 操作的特殊位置(栈:栈顶;队列:队头和队尾
❖ 栈和队列(2.3) 1.栈和队列的定义(理解) 关键点:特殊(操作受限)的线性表 栈(后进先出) 队列(先进先出) 引入原因:实现数据的特殊存取顺序 2.栈和队列的存储 顺序存储(掌握 ) 链式存储(理解) 关键点:与线性表的存储方式类似,但需记下允许 操作的特殊位置(栈:栈顶;队列:队头和队尾)
3栈和队列的基本操作 (1)顺序存储方式(掌握)算法思想+程序实现 栈:入栈、出栈队列:入队、出队 (2)链式存储方式(理解)算法思想+程序实现 栈:入栈、出栈队列:入队、出队
3.栈和队列的基本操作 (1)顺序存储方式(掌握)算法思想+程序实现 栈:入栈、出栈 队列:入队、出队 (2)链式存储方式(理解)算法思想+程序实现 栈:入栈、出栈 队列:入队、出队