数据结构与算法3.pptVIP

第一章数据结构与算法;本章主要内容;1.1算法;算法和程序;计算机求解问题的步骤;算法和程序;算法和程序;算法定义;算法和程序;算法的通用性;实现算法考虑的问题;算法的特点;算法的特点练习;算法设计根本方法;算法设计根本方法;算法的表示;算法设计;算法的表示举例;算法评价;算法评价;算法复杂度;算法复杂度;选择排序算法的时间复杂性;算法复杂度;算法复杂度练习;1.2数据结构;数据结构的概念;数据结构的概念;数据结构的概念;数据结构的概念;数据的逻辑结构;数据的逻辑结构;数据的存储结构;数据的存储结构;数据的存储结构;数据的运算;数据结构练习;1.3线性表及顺序存储结构;线性表根本概念;线性表实例：考生成绩登记表;线性表的运算(操作);线性表存储结构;假设下面的有序表中姓名已按拼音排序;有序表的实现方法之2;1.4栈和队列;栈的根本概念;栈的根本概念;队列的根本概念;队列的根本概念;栈与队列练习;1.5线性链表;线性链表根本概念;线性链表;线性链表根本概念;线性链表根本概念;线性链表根本概念;1.6树与二叉树;树的根本概念;树的根本概念;树与二叉树;树与二叉树;树与二叉树;树与二叉树练习;树与二叉树;树与二叉树;树与二叉树练习;1.7常用技术;查找技术;排序技术;各种排序法复杂度比较;练习;