数据结构线性表及其基本算法【共50张PPT】

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

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

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：数据结构 线性表 ppt 应用问题 性能分析