数据结构线性表及其基本算法
教学目标线性表的逻辑结构特征;线性表上定义的基本运算,并利用基本运算构造出较复杂的运算。掌握顺序表的含义及特点,顺序表上的插入、删除操作是及其平均时间性能分析,解决简单应用问题。掌握链表如何表示线性表中元素之间的逻辑关系;单链表、双链表、循环链表链接方式上的区别;单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。循环链表上尾指针取代头指针的作用,以及单循环链表上的算法与单链表上相应算法的异同点。双链表的定义和相关算法。利用链表设计算法解决简单应用问题。领会顺序表和链表的比较,以及如何选择其一作为其存储结构才能取得较优的时空性能。
教学重点与难点本章的重点是掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析;难点是使用本章所学的基本知识设计有效算法解决与线性表相关的应用问题。教学方法课堂讲授提问互动实验


雷达卡




京公网安备 11010802022788号







