《计算机软件基础》第二章 小结

◆结构体类型(掌握) 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）链式存储方式（理解）算法思想+程序实现 栈：入栈、出栈 队列：入队、出队