数据结构
数据结构是计算机科学与技术专业的专业基础课，是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构
- 数据结构教程 第四十课 总复习教学目的：数据结构综述教学重点：数据结构课程的核心教学难点：理解概念授课内容：一、学习数据结构的意义设想一下，你决定向一个公司投资，而你对某个公司的了解只限于该公司的一条生产线每分钟可生产20
- 数据结构教程 第十一课 栈的应用本课主题：栈的应用教学目的：掌握栈的应用方法,理解栈的重要作用教学重点：利用栈实现行编辑,利用栈实现表达式求值教学难点：利用栈实现表达式求值授课内容：一、栈应用之一：数制转换将十进制数转换成其
- 数据结构教程 第十二课 实验二 循环链表实验本课主题：实验二循环链表实验教学目的：掌握单向链表的实现方法教学重点：单向链表的存储表示及操作教学难点：单向链表的操作实现授课内容：一、单向链表的存储表示C源程序#includestdio.h
- 数据结构教程 第十三课 队列教学目的：掌握队列的类型定义,掌握链队列的表示与实现方法教学重点：链队列的表示与实现教学难点：链队列的表示与实现授课内容：一、队列的定义:队列是一种先进先出的线性表。它只允许在表的一端进行插入
- 数据结构教程 第十四课 串的定义教学目的：掌握串的定义及作用教学重点：串的类型定义教学难点：串的类型定义授课内容：一、串定义串（或字符串），是由零个或多个字符组成的有限序列。一般记为：s=’a1a2...an’(n=0)其中
- 数据结构教程 第十五课 串的表示和实现教学目的：掌握串的几种实现方法教学重点：定长顺序存储表示法堆分配存储表示法教学难点：堆分配存储表示法授课内容：一、复习串的定义串的定义二、定长顺序存储表示类似于线性表的顺序存储结构,用一组地址
- 数据结构教程 第十六课 串操作应用举例教学目的：掌握文本编辑的基本原理及方法教学重点：简单文本编辑教学难点：串的存储管理授课内容：一、复习串的堆分配存储表示堆分配存储表示二、文本编辑基本原理图一文本编辑可以用于源程序的输入和修改（
- 数据结构教程 第十七课 实验三：栈的表示与实现及栈的应用教学目的：掌握栈的存储表示方式和栈基本操作的实现方法教学重点：栈的基本操作实现方法，栈的应用教学难点：栈的存储表示实验内容：一、栈的实现实现栈的顺序存储。栈实现示例#includestdio.
- 数据结构教程 第十八课 数组的顺序表示与实现教学目的：掌握数组的定义,数组的顺序表示方法教学重点：数组的定义,数组的顺序表示方法教学难点：数组的顺序表示方法授课内容：一、数组的定义几乎所有的程序设计语言都把数组类型设定为固有类型。以抽象
- 数据结构教程 第十九课 实验四 串的实现实验教学目的：掌握PASCAL串类型的实现方法教学重点：串的操作教学难点：串的联接操作授课内容：一、PASCAL串类型的存储表示:#defineMAXSTRLEN255typedefcharSSt
- 数据结构教程 第二十课 广义表教学目的：广义表的定义及存储结构教学重点：广义表的操作及意义教学难点：广义表存储结构授课内容：一、广义表的定义广义表是线性表的推广，其表中的元素可以是另一个广义表,或其自身.广义表的定义:AD
- 数据结构教程 第二十一课 树、二叉树定义及术语教学目的：掌握树、二叉树的基本概念和术语，二叉树的性质教学重点：二叉树的定义、二叉树的性质教学难点：二叉树的性质授课内容：一、树的定义：树是n(n=0)个结点的有限集。在任意一棵非空树中：(1
- 数据结构教程 第二十二课 实验五 数组实验教学目的：掌握二维数组的实现方法教学重点：二维数组的存储表示,二维数组的基本操作教学难点：二维数组的基本操作授课内容：数组的顺序存储表示和实现:#includestdarg.h#defineM
- 数据结构教程 第二十三课 二叉树的存储结构教学目的：掌握二叉树的两种存储结构教学重点：链式存储结构教学难点：链式存储二叉树的基本操作授课内容：一、复习二叉树的定义二叉树的基本特征：每个结点的度不大于２。二、顺序存储结构#defineM
- 数据结构教程 第二十四课 遍历二叉树教学目的：掌握二叉树遍历的三种方法教学重点：二叉树的遍历算法教学难点：中序与后序遍历的非递归算法授课内容：一、复习二叉树的定义二叉树由三个基本单元组成：根结点、左子树、右子树问题：如何不重复地
- 数据结构教程 第二十五课 单元测验教学目的：复习前面所学的内容,检验学习效果,拾遗补缺教学重点：教学难点：授课内容：测验题:一，填空：基本数据结构有＿＿＿＿，＿＿＿＿，＿＿＿＿，＿＿＿＿四种。存储结构可根据数据元素在机器中的位
- 数据结构教程 第二十六课 图的定义与术语教学目的：掌握图的定义及常用术语教学重点：图的常用术语教学难点：图的常用术语授课内容：一、图的定义图是一种数据元素间为多对多关系的数据结构，加上一组基本操作构成的抽象数据类型。ADTGraph
- 数据结构教程 第二十七课 实验六 二叉树实验教学目的：掌握二叉树的链式存储结构教学重点：二叉树的链式存储实现方法教学难点：授课内容：生成如下二叉树，并得出三种遍历结果：一、二叉树的链式存储结构表示typedefstructBiTNode
- 数据结构教程 第二十八课 图的存储结构教学目的：掌握图的二种存储表示方法教学重点：图的数组表示及邻接表表示法教学难点：邻接表表示法授课内容：一、数组表示法用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息
- 数据结构教程 第二十九课 静态查找表（一）顺序表的查找教学目的：掌握查找的基本概念，顺序表查找的性能分析教学重点：查找的基本概念教学难点：顺序表查找的性能分析授课内容：一、查找的基本概念查找表：是由同一类型的数据元素（或记录）构成的集合。查找表的
- 数据结构教程 第三十课 静态查找表（二）有序表的查找教学目的：掌握有序表的折半查找法教学重点：折半查找教学难点：折半查找授课内容：一、折半查找的查找过程以有序表表示静态查找表时，Search函数可用折半查找来实现。先确定待查记录所在的范围（区间
- 数据结构教程 第三十一课 动态查找表教学目的：掌握二叉排序树的实现方法教学重点：二叉排序树的实现教学难点：构造二叉排序树的方法授课内容：一、动态查找表的定义动态查找表的特点是：表结构本身是在查找过程中动态生成的，即对于给定值ke
- 数据结构教程 第三十二课 哈希表（一）教学目的：掌握哈希表的概念作用及意义，哈希表的构造方法教学重点：哈希表的构造方法教学难点：哈希表的构造方法授课内容：一、哈希表的概念及作用一般的线性表，树中，记录在结构中的相对位置是随机的，即
- 数据结构教程 第三十三课 哈希表（二）教学目的：掌握哈希表处理冲突的方法及哈希表的查找算法教学重点：哈希表处理冲突的方法教学难点：开放定址法授课内容：一、复习上次课内容什么是哈希表？如何构造哈希表？提出问题：如何处理冲突？二、处理
- 数据结构教程 第三十四课 插入排序、快速排序教学目的：掌握排序的基本概念，插入排序、快速排序的算法教学重点：插入排序、快速排序的算法教学难点：快速排序算法授课内容：一、排序概述排序：将一个数据元素的无序序列重新排列成一个按关键字有序的序