索引页面:关键字索引页面 更多文章:查看有关数据结构的更多页面
数据结构教程 第一课 数据结构的基本概念和术语
数据结构的基本概念和术语教学目的：了解数据结构的基本概念，理解常用术语教学重点：基本概念：数据与数据元素教学难点：数据元素间的四种结构关系。授课内容：一、数据、数据元素、数据对象、数据结构的定义1、数据的定义定...
http://www.qqread.com/data-structure/u774104102.html 2006-04-28
数据结构教程 第十七课 实验三：栈的表示与实现及栈的应用
教学目的： 掌握栈的存储表示方式和栈基本操作的实现方法教学重点： 栈的基本操作实现方法，栈的应用教学难点： 栈的存储表示实验内容：一、栈的实现实现栈的顺序存储。栈实现示例#include<stdio.h>#include<malloc.h...
http://www.qqread.com/data-structure/u775104102.html 2006-04-28
数据结构教程 第十六课 串操作应用举例
教学目的： 掌握文本编辑的基本原理及方法教学重点： 简单文本编辑教学难点： 串的存储管理授课内容：一、复习串的堆分配存储表示堆分配存储表示二、文本编辑基本原理图一文本编辑可以用于源程序的输入和修改（如图一）,也可用...
http://www.qqread.com/data-structure/u776104102.html 2006-04-28
数据结构教程 第三十二课 哈希表（一）
教学目的： 掌握哈希表的概念作用及意义，哈希表的构造方法教学重点： 哈希表的构造方法教学难点： 哈希表的构造方法授课内容：一、哈希表的概念及作用一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字...
http://www.qqread.com/data-structure/u778104102.html 2006-04-28
数据结构教程 第三十一课 动态查找表
教学目的： 掌握二叉排序树的实现方法教学重点： 二叉排序树的实现教学难点： 构造二叉排序树的方法授课内容：一、动态查找表的定义动态查找表的特点是：表结构本身是在查找过程中动态生成的，即对于给定值key,若表中存在其关...
http://www.qqread.com/data-structure/u779104102.html 2006-04-28
数据结构教程 第三十课 静态查找表（二）有序表的查找
教学目的： 掌握有序表的折半查找法教学重点： 折半查找教学难点： 折半查找授课内容：一、折半查找的查找过程以有序表表示静态查找表时，Search函数可用折半查找来实现。先确定待查记录所在的范围（区间），然后逐步缩小范围...
http://www.qqread.com/data-structure/u780104102.html 2006-04-28
数据结构教程 第二十八课 图的存储结构
教学目的： 掌握图的二种存储表示方法教学重点： 图的数组表示及邻接表表示法教学难点： 邻接表表示法授课内容：一、数组表示法用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。// 图的数组（...
http://www.qqread.com/data-structure/u781104102.html 2006-04-28
数据结构教程 第二十七课 实验六 二叉树实验
教学目的： 掌握二叉树的链式存储结构教学重点： 二叉树的链式存储实现方法教学难点： 授课内容：生成如下二叉树，并得出三种遍历结果：一、二叉树的链式存储结构表示typedef struct BiTNode{TElemType data;struct BitNode *l...
http://www.qqread.com/data-structure/u782104102.html 2006-04-28
数据结构教程 第二十六课 图的定义与术语
图的常用术语授课内容：一、图的定义图是一种数据元素间为多对多关系的数据结构，加上一组基本操作构成的抽象数...据类型。ADT Graph{数据对象V ：V是具有相同特性的数据元素的集合，称为顶点集。数据关系R：R={VR}VR={<v,w&g...
http://www.qqread.com/data-structure/u783104102.html 2006-04-28
数据结构教程 第二十五课 单元测验
填空：基本数据结构有＿＿＿＿，＿＿＿＿，＿＿＿＿，＿＿＿＿四种。 存储结构可根据数据元素在机器中的位置是否...连续分为＿＿＿＿，＿＿＿＿。 算法的基本要求有＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿，＿＿＿＿。 度量算法效率可...
http://www.qqread.com/data-structure/u784104102.html 2006-04-28
数据结构教程 第二十四课 遍历二叉树
教学目的： 掌握二叉树遍历的三种方法教学重点： 二叉树的遍历算法教学难点： 中序与后序遍历的非递归算法授课内容：一、复习二叉树的定义二叉树由三个基本单元组成：根结点、左子树、右子树问题：如何不重复地访问二叉树中每...
http://www.qqread.com/data-structure/u785104102.html 2006-04-28
数据结构教程 第二十三课 二叉树的存储结构
教学目的： 掌握二叉树的两种存储结构教学重点： 链式存储结构教学难点： 链式存储二叉树的基本操作授课内容：一、复习二叉树的定义二叉树的基本特征：每个结点的度不大于２。二、顺序存储结构#define MAX_TREE_SIZE 100typede...
http://www.qqread.com/data-structure/u786104102.html 2006-04-28
数据结构教程 第二十二课 实验五 数组实验
教学目的： 掌握二维数组的实现方法教学重点： 二维数组的存储表示,二维数组的基本操作教学难点： 二维数组的基本操作授课内容：数组的顺序存储表示和实现:#include<stdarg.h>#define MAX_ARRAY_DIM 8typedef struct {El...
http://www.qqread.com/data-structure/u787104102.html 2006-04-28
数据结构教程 第二十一课 树、二叉树定义及术语
教学目的： 掌握树、二叉树的基本概念和术语，二叉树的性质教学重点： 二叉树的定义、二叉树的性质教学难点： 二叉树的性质授课内容：一、树的定义：树是n(n>=0)个结点的有限集。在任意一棵非空树中：(1)有且仅有一个特定的...
http://www.qqread.com/data-structure/u788104102.html 2006-04-28
数据结构教程 第二十课 广义表
教学目的： 广义表的定义及存储结构教学重点： 广义表的操作及意义教学难点： 广义表存储结构授课内容：一、广义表的定义广义表是线性表的推广，其表中的元素可以是另一个广义表,或其自身.广义表的定义:ADT GList{数据对象:D={...
http://www.qqread.com/data-structure/u789104102.html 2006-04-28
数据结构教程 第十九课 实验四 串的实现实验
教学目的： 掌握PASCAL串类型的实现方法教学重点： 串的操作教学难点： 串的联接操作授课内容：一、PASCAL串类型的存储表示:#define MAXSTRLEN 255typedef char SString[MAXSTRLEN+1];二、串的操作：１、串的联接mystrcat(SStr...
http://www.qqread.com/data-structure/u790104102.html 2006-04-28
数据结构教程 第十八课 数组的顺序表示与实现
教学目的： 掌握数组的定义,数组的顺序表示方法教学重点： 数组的定义,数组的顺序表示方法教学难点： 数组的顺序表示方法授课内容：一、数组的定义几乎所有的程序设计语言都把数组类型设定为固有类型。以抽象数据类型的形式讨...
http://www.qqread.com/data-structure/u791104102.html 2006-04-28
数据结构教程 第十五课 串的表示和实现
教学目的： 掌握串的几种实现方法教学重点： 定长顺序存储表示法 堆分配存储表示法教学难点： 堆分配存储表示法授课内容：一、复习串的定义串的定义 二、定长顺序存储表示类似于线性表的顺序存储结构,用一组地址连续的存储单元...
http://www.qqread.com/data-structure/u792104102.html 2006-04-28
数据结构教程 第十四课 串的定义
教学目的： 掌握串的定义及作用教学重点： 串的类型定义教学难点： 串的类型定义授课内容：一、串定义串（或字符串），是由零个或多个字符组成的有限序列。一般记为：s='a1a2...an'(n>=0)其中s是串的名，用单引号括起来的字...
http://www.qqread.com/data-structure/u793104102.html 2006-04-28
数据结构教程 第十三课 队列
教学目的： 掌握队列的类型定义,掌握链队列的表示与实现方法教学重点： 链队列的表示与实现教学难点： 链队列的表示与实现授课内容：一、队列的定义:队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除...
http://www.qqread.com/data-structure/u794104102.html 2006-04-28
索引页面:关键字索引页面 更多文章:查看有关数据结构的更多页面
|