数据结构线性表及其基本算法.pptxVIP

数据结构线性表及其基本算法会计学第1页/共50页教学目标线性表的逻辑结构特征；线性表上定义的基本运算，并利用基本运算构造出较复杂的运算。掌握顺序表的含义及特点，顺序表上的插入、删除操作是及其平均时间性能分析，解决简单应用问题。掌握链表如何表示线性表中元素之间的逻辑关系；单链表、双链表、循环链表链接方式上的区别；单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。循环链表上尾指针取代头指针的作用，以及单循环链表上的算法与单链表上相应算法的异同点。双链表的定义和相关算法。利用链表设计算法解决简单应用问题。领会顺序表和链表的比较，以及如何选择其一作为其存储结构才能取得较优的时空性能。第2页/共50页教学重点与难点本章的重点是掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析；难点是使用本章所学的基本知识设计有效算法解决与线性表相关的应用问题。教学方法课堂讲授提问互动实验2.1 线性表的类型定义第3页/共50页定义:线性表（linear list） （ a1，a2，… ， an ） 其中:n ：数据元素的个数或线性表的长度；ai ： 是一个抽象的符号，它的数据类型设定为ElemType，表示某一种具体的已知数据类型（1≤i≤n） 。第4页/共50页非空线性表的特征（P18） 有且仅有一个开始结点(表头结点 head)a1，它没有直接前驱，只有一个直接后继; 有且仅有一个终