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