刘汝佳数据结构入门.ppt

数据结构 第五章 数组与广义表 主讲人:刘波 本章要点 深入掌握数组的相关概念,数组元素顺序存储位置的计算方法 掌握对特殊矩阵进行压缩时的下标变换公式. 了解稀疏矩阵的压缩存储方法 掌握广义表的结构特

数据结构 第十章 内部排序 主讲人:刘波 主要内容 插入排序的算法 直接插入算法 折半插入2路插入表插入 希尔排序 交换排序的算法 起泡排序 快速排序 选择排序的算法 简单选择排序 树形选择排序 堆排

数据结构 第三章 栈和队列 主讲人:刘波 本章要点 掌握栈的相关概念 掌握栈的存储结构(顺序栈和链栈)及其基本运算的实现 掌握队列的相关概念 掌握队列的存储结构(循环顺序队列和链队列)及其基本运算的实

本章教学目标 掌握线性表的逻辑结构及相关概念 掌握线性表的两种存储结构:顺序表和链表 掌握顺序表上各种基本运算的实现过程 掌握链表上各种基本运算的实现过程 线性结构的特点 存在唯一的一个被称作第一个的

数据结构 第七章 图 主讲人:刘波 本章要点 掌握图的相关概念 掌握图的邻接矩阵和邻接表两种存储结构 掌握图的遍历算法 掌握图的最小生成树,最短路径,拓扑排序和关键路径算法 应用背景 哥尼斯堡桥问题

数据结构 第一章 绪论 主讲人:刘波 本章教学目标重点难点 教学目标了解数据结构这门课程的主要内容,作用,掌握数据结构的基本概念及术语 教学重点 数据数据元素数据结构数据类型抽象数据类型等概念术语的确

数据结构 第六章 树 主讲人:刘波 本章要点 树的相关概念,树的表示,树的性质 二叉树的相关概念,二叉树的性质和存储结构 二叉树运算的实现过程 树和森林相互转换过程 哈夫曼树的构造过程和哈夫曼编码 树

数据结构 第九章 查找 主讲人:刘波 本章基本要求 掌握静态查找表上的各种查找算法及性能分析 掌握动态表上的各种查找算法及性能分析 掌握构造散列表的过程, 冲突处理方法. 基本概念 查找表(searc

数据结构 第四章 串 主讲人:刘波 本章要点 深入掌握串的相关概念 掌握串的存储结构(顺序串和链式串)及其基本运算的实现 灵活运用串的特点解决复杂的应用问题. 串类型的概念 串(string:由零个或

本书是一本算法竞赛的入门与提高教材，把C/C 语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为12章，括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C 与