vfp数据结构与算法.pptVIP

数据结构与算法 张琦 章前导读 什么是算法？它包括哪些复杂度。 什么是数据的逻辑结构和存储结构。 栈和队列的定义是什么？都有什么特点？ 二叉树的定义是什么？有哪些性质？二叉树的遍历？ 本章主要内容 7.1 算法 7.2 数据结构的基本概念 7.3 线性表 7.4 栈和队列 7.5 线性表的链式存储结构 7.6 树 7.7 查找技术 7.8 排序技术 学习这章之前需要掌握的基本术语 学习这章之前需要掌握的基本术语 7.1 算法 7.1.1 算法的基本概念 ⑴ 算法的基本特征 ⑵ 算法的基本要素 ⑶ 算法设计基本方法 7.1.2 算法复杂度 ⑴ 算法的时间复杂度 ⑵ 算法的空间复杂度 算法的概念 算法是指解决方案的准确而完整的描述。 它是指令的有限序列，其中每一条指令表示一个或多个操作。 ⑴ 算法的基本特征 （2）算法的基本要素 （3）算法设计的基本方法 P203 7.1.2 算法复杂度 算法的时间复杂度，是指执行算法所需要的计算工作量。 算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 7.2 数据结构的基本概念 ①数据的逻辑结构 数据关系之间的逻辑关系?????? ②数据的存储结构 数据的逻辑结构在计算机中的表示????? ③操作算法 插入、删除、修改、查询、排序等 7.2 数据结构的基本概念 集合 线