软件开发技术基础 第4版 课件 第2章 数据结构及其应用.pptx

数据结构

——基本概念及线性数据结构;基本概念;基本概念;基本概念;基本概念;基本概念;线性数据结构;线性数据结构：顺序表;顺序表主要算法;线性数据结构：栈;线性数据结构：栈的主要操作;线性数据结构：循环队列;线性数据结构：循环队列;线性数据结构：单链表;带头结点单链表的逻辑结构;带头结点单链表的逻辑结构;单链表中指针移动;单链表插入结点;单链表删除结点;;查找和排序;查找基本概念;查找基本概念;查找基本概念;1．顺序查找;2．折半查找(也称二分查找);2．折半查找(也称二分查找);2．折半查找(也称二分查找);排序基本概念;排序基本概念;排序基本概念;1、直接插入排序;2、简单选择排序;3、冒泡排序;3、冒泡排序;4、快速排序;4、快速排序;4、快速排序;;非线性数据结构

—树与图;树的递归定义;与树相关的术语;与树相关的术语;二叉树的定义;二叉树有下列重要性质;二叉树有下列重要性质;二叉树的链式存储;二叉树的遍历;图的基本概念;图的基本概念;图的基本概念;;;图的存储方式;图的存储方式;图的遍历方法;图的遍历方法;哈夫曼树和哈夫曼编码;哈夫曼树和哈夫曼编码;