C增量之数据结构和算法.ppt

封面;数据结构与算法;1.1 概述;1.1.1 基本概念和术语;数据结构（data structure) 相互之间存在一种或多种特定关系的数据元素的集合. 数据元素之间的关系称为结构，通常有四类基本结构. 集合 线性结构 树形结构 图状结构;1.1.1 基本概念和术语;D={ 1 , 2 , 3 , 4} R={(1,2) , (1,3) , (1,4) , (2,3) (3,4) , (2,4) } D={ 1 , 2 , 3 } R={ 1,2 , 2,3 , 3,2 , 1,3 } 例 1: 英文26个字母表的数据结构是一个线形表，可表示为: B={D,R} D={ a , b, c, ······· ，x ,y ,z} R={(a,b),(b,c),……，(y,z)} 此例数据元素是简单项。;;1.1.2 算法描述;1.1.2 算法描述;算法的空间复杂程度;1.2 线性表和数组1.2.1 线性表及其顺序存储结构;一、 线性表的逻辑结构;一、 线性表的逻辑结构;二、线性表的顺序存储结构 ;二、线性表的顺序存储结构;二、线性表的顺序存储结构;二、线性表的顺序存储结构;二、线性表的顺序存储结构;1.2.2 线性表的链式存储结构一、单链表;1.2.2 线性表的链式存储结构一、单链表;1.2.2 线性表的链式存储结构一、单链表;1.2.2 线性表的链式存储结构一、单链表;1.2.2 线性表的链式存储结构一、单链表;1.2.2 线性表的链式存储结构一、单链表;1.2.2 线性表的链式存储结构一、单链表;1.2.2 线性表的链式存储结构一、单链表;二、双向链表;二、双向链表;1.2.3 数组及其顺序存储一、组和数组的运算;1.2.3 数组及其顺序存储一、组和数组的运算;1.3 栈和队列1.3.1 栈;1.3.1 栈一、栈的定义;一、栈的定义;二、栈的存储结构;二、栈的存储结构;1.3.2 队列一、定义和术语;1.3.2 队列一、定义和术语;二、链队列;二、链队列;二、链队列;三、循环队列;三、循环队列;1.4 树1.4.1 树及存储结构;1.4.1 树及存储结构一、树的基本概念;1.4.1 树及存储结构一、树的基本概念;1.4.1 树及存储结构一、树的基本概念;1.4.2 二叉树及其存储结构一、二叉树的基本概念;一、二叉树的基本概念;一、二叉树的基本概念;一、二叉树的基本概念;二、二叉树的性质;二、二叉树的性质;三、特殊二叉树;三、特殊二叉树;三、特殊二叉树;1.4.3 遍历二叉树;一、前序遍历;二、中序遍历;三、后序遍历;三、后序遍历;1.5 查找;1.5 查找;1.5 查找;1.5.1 顺序查找法;1.5.1 顺序查找法;1.5.2 折半查找法;1.5.2 折半查找法;1.5.2 折半查找法;1.6 排序1.6.1 什么是排序;1.6 排序1.6.1 什么是排序;1.6 排序1.6.1 什么是排序;1.6.2 简单排序一、冒泡排序;1.6.2 简单排序一、冒泡排序;1.6.2 简单排序一、冒泡排序;二、选择排序;二、选择排序;二、选择排序;二、选择排序;三、插入排序;三、插入排序;三、插入排序;四、归并排序;四、归并排序;四、归并排序;四、归并排序;五、快速排序;五、快速排序;五、快速排序