7 数据结构与的算法.ppt

数据结构与算法;本章主要内容;学习这章之前需要掌握的基本术语;学习这章之前需要掌握的基本术语;7.1 算法;算法的基本概念;⑴ 算法的基本特征;（2）算法的基本要素;（3）算法设计的基本方法;7.1.2 算法复杂度;算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 ;信息社会，在工作中经常要处理大量数据，那么当面对大量的数据元素时又该如何提高数据处理的效率呢？ 两方面 提高数据处理的速度 节省计算机存储空间;下列叙述中正确的是;算法的有穷性是指;数据结构这门课程研究的内容;数据结构这门课程研究的内容;7.2.1 数据结构的定义;1.数据的逻辑结构;2.数据的存储结构;7.2.2 数据结构的图形表示;数据结构一般分为：线性结构与非线性结构;7.2.3 线性结构;7.3 线性表;7.3.1 线性表的定义;7.3.2 线性表的顺序存储结构;7.3.2 线性表的顺序存储结构;7.3.2 线性表的顺序存储结构;7.4 栈和队列;7.4.1 栈;栈在生活中的例子;7.4.1 栈;栈为后进先出（Last In First Out）的线性表，简称为LIFO表。??? 　 栈的修改是按后进先出的原则进行。每次删除（退栈）的总是当前栈中必威体育精装版的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。;顺序栈插入删除操作示意图;7.4.2 队列;队列在生活中的例子;7.4.2 队列;顺序队列;下列叙述中正确的是;下列叙述中正确的是;;;;;;7.5 线性表的链式存储结构;7.5.1 线性单链表;7.5.1 线性单链表;7.5.2 循环链表;7.5.3 双向链表;;7.6 树;7.6.1 树的基本概念;7.6.1 树的基本概念;树的示意图;;树的常用术语;树的常用术语;树的常用术语;7.6.2 二叉树;完全二叉树;满二叉树;二叉树的存储;二叉树的存储;7.6.3 遍历二叉树 ;7.6.3 遍历二叉树;⑴ 前序遍历;⑵ 中序遍历;⑶ 后序遍历;某二叉树有5个度为2的结点,则该二叉树中的叶子结点是 ( );某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为 ( );对下列二叉树进行前序遍历的结果为 ( );;;7.7 查找技术 ;7.7.1 顺序查找;7.7.1 顺序查找;7.7.2 二分法查找;;;7.8 排序技术;7.8.1 交换类排序法;1.冒泡排序法;2.快速排序法;2.快速排序法;2.快速排序法;2.快速排序法;2.快速排序法;7.8.2 插入类排序;简单插入排序举例;7.8.2 插入类排序;希尔排序举例;7.8.3 选择类排序法;简单选择排序法举例;2.堆排序法;2.堆排序法;2.堆排序法;2.堆排序法;;本章内容考点