单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级?理解线性结构的特点及线性表的特点?顺序表的类型定义?顺序表中元素的删除插入操作的特点(元素的移动)?掌握顺序表中元素的删除插入操作等相关算法?单链表的定义?判断单链表是否为空表的条件(带表头和不带表头)?带头结点的单链表的插入与删除时指针的修改(在指定点的前后)?掌握带头结点的单链表的显示求表长插入删除等等相关算法?带表头结

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第三节 数组数组1.数组的逻辑结构定义以及存储方式2.了解特殊结构的矩阵：如三角矩阵三对角阵和稀疏矩阵的存储及其相应的运算 本节重点 a1 a11 a12 …….. a1n a2 a21 a22 …….. a2n am am1 am

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级线性表是一种最简单的线性结构第2章 线性表 线性结构的基本特征:1．集合中必存在唯一的一个第一元素2．集合中必存在唯一的一个 最后元素3．除最后元素在外均有 唯一的后继4．除第一元素之外均有 唯一的前驱线性结构 是 一个数据元素的有序(次序)集2.1 线性表的类型定义2.3 线性表的链式表示与实现

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级3 栈和队列数据结构3栈和队列13 栈和队列开始学习本章前要掌握：从数据结构角度看栈和队列仍属于线性结构具有线性结构的共同特征学习本章时要注意到栈和队列所具有的线性结构的共性更要掌握其个性栈和队列是操作受限的线性结构23 栈和队列33 栈和队列主要内容栈的类型定义栈的表示顺序表示链表表示栈的应用进制转换括号匹配地图四染色问题走

第二章 线性表线性结构的基本特征为:1．集合中必存在唯一的一个第一元素2．集合中必存在唯一的一个 最后元素 3．除最后元素在外均有 唯一的后继4．除第一元素之外均有 唯一的前驱 线性结构 是 一个数据元素的有序(次序)集线性表是一种最简单的线性结构 线性表的类型定义 线性表类型的实现 ? 链式映象 一元多项式的表示 线性表类型

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级NO第二章 线性结构一队列的定义和运算二顺序队列三链式队列四队列的应用五小结第 3 节 队列1第二章 线性表2.3 队列一队列的定义和基本运算队列的定义? 队列是限定在表的一端进行插入在表的另一端进行删除的线性表 a1 a2 a3 a4

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表线性结构的特点： 在数据元素的非空有限集合中：存在唯一的一个被称作第一个的数据元素存在唯一的一个被称作最后一个的数据元素除第一个外集合中的每个数据元素均只有一个前驱除最后一个外集合中的每个数据元 素均只有一个后继2.1 线性表的类型定义2.3 线性表类型的实现