数据结构教程 第二十三课 二叉树的存储结构

2016年07月27日 39 阅读

数据结构教程 第二十三课 二叉树的存储结构2007-05-16教学目的： 掌握二叉树的两种存储结构教学重点： 链式存储结构教学难点： 链式存储二叉树的基本操作授课内容：一、复习二叉树的定义二叉树的基本特征：每个结点的度不大于２。二、顺序存储结构#define MAX_TREE_SIZE 100typedef TElemType SqBiTree[MAX_TREE_SIZE];SqBiTree bt;结点编号123456789101112131415结点值1...

数据结构教程 第二十二课 实验五 数组实验

2016年07月27日 33 阅读

数据结构教程 第二十二课 实验五 数组实验2007-05-16教学目的： 掌握二维数组的实现方法教学重点： 二维数组的存储表示,二维数组的基本操作教学难点： 二维数组的基本操作授课内容：数组的顺序存储表示和实现:#include<stdarg.h>#define MAX_ARRAY_DIM 8typedef struct {ElemType *base;int dim;int *bounds;int *constants;}Array;Stat...

数据结构教程 第二十一课 树、二叉树定义及术语

2016年07月27日 34 阅读

数据结构教程 第二十一课 树、二叉树定义及术语2007-05-16教学目的： 掌握树、二叉树的基本概念和术语，二叉树的性质教学重点： 二叉树的定义、二叉树的性质教学难点： 二叉树的性质授课内容：一、树的定义：树是n（n>=0）个结点的有限集。在任意一棵非空树中：（1）有且仅有一个特定的称为根的结点；（2）当n>1时,其余结点可分为m（m>0）个互不相交的有限集T1,T2,...Tm,其中每一个集合本身又是一棵树,并且称为根的子树.二、树的...

数据结构教程 第二十课 广义表

2016年07月27日 36 阅读

数据结构教程 第二十课 广义表2007-05-16教学目的： 广义表的定义及存储结构教学重点： 广义表的操作及意义教学难点： 广义表存储结构授课内容：一、广义表的定义广义表是线性表的推广，其表中的元素可以是另一个广义表,或其自身.广义表的定义:ADT GList{数据对象:D={i=1,2,...,n>=0;ei（-AtomSet或ei（-GList,AtomSet为某个数据对象}数据关系:R1={<ei-1,ei>|ei-1,ei（-D...

数据结构教程 第十九课 实验四 串的实现实验

2016年07月27日 36 阅读

数据结构教程 第十九课 实验四 串的实现实验2007-05-16教学目的： 掌握PASCAL串类型的实现方法教学重点： 串的操作教学难点： 串的联接操作授课内容：一、PASCAL串类型的存储表示:#define MAXSTRLEN 255typedef char SString[MAXSTRLEN+1];二、串的操作：１、串的联接mystrcat（SString s1,SString s2,SString t）;２、求子串mysubstr（SString ...

数据结构教程 第十八课 数组的顺序表示与实现

2016年07月27日 37 阅读

数据结构教程 第十八课 数组的顺序表示与实现2007-05-17教学目的： 掌握数组的定义,数组的顺序表示方法教学重点： 数组的定义,数组的顺序表示方法教学难点： 数组的顺序表示方法授课内容：一、数组的定义几乎所有的程序设计语言都把数组类型设定为固有类型。以抽象数据类型的形式讨论数组的定义和实现，可以让我们加深对数组类型的理解。数组的定义：ADT Array{数据对象:ji=0,...,bi-1,i=1,2,...,n;D={aj1j2...jn|n（&g...

数据结构教程 第十七课 实验三：栈的表示与实现及栈的应用

2016年07月27日 34 阅读

数据结构教程 第十七课 实验三：栈的表示与实现及栈的应用2007-05-17教学目的： 掌握栈的存储表示方式和栈基本操作的实现方法教学重点： 栈的基本操作实现方法，栈的应用教学难点： 栈的存储表示实验内容：一、栈的实现实现栈的顺序存储。栈实现示例#include<stdio.h>#include<malloc.h>#include<conio.h>#define ERROR 0#define TRUE 1#define ...

数据结构教程 第十六课 串操作应用举例

2016年07月27日 37 阅读

数据结构教程 第十六课 串操作应用举例2007-05-17教学目的： 掌握文本编辑的基本原理及方法教学重点： 简单文本编辑教学难点： 串的存储管理授课内容：一、复习串的堆分配存储表示堆分配存储表示二、文本编辑基本原理图一文本编辑可以用于源程序的输入和修改（如图一）,也可用于报刊和书籍的编辑排版以及办公室的公文书信的起草和润色（如图二）。图二可用于文本编辑的程序很多，功能强弱差别很大，但基本操作是一致的：都包括串的查找，插入和删除等基本操作。对用户来讲，一个...

数据结构教程 第十五课 串的表示和实现

2016年07月27日 35 阅读

数据结构教程 第十五课 串的表示和实现2007-05-17教学目的： 掌握串的几种实现方法教学重点： 定长顺序存储表示法 堆分配存储表示法教学难点： 堆分配存储表示法授课内容：一、复习串的定义串的定义 二、定长顺序存储表示类似于线性表的顺序存储结构,用一组地址连续的存储单元存储串值的字符序列.#define MAXSTRLEN 255typedef unsigned char SString[MAXSTRLEN+1] //0号单元存放串长串的实际长度可在这...

数据结构教程 第十四课 串的定义

2016年07月27日 37 阅读

数据结构教程 第十四课 串的定义2007-05-17教学目的： 掌握串的定义及作用教学重点： 串的类型定义教学难点： 串的类型定义授课内容：一、串定义串（或字符串），是由零个或多个字符组成的有限序列。一般记为：s="a1a2...an"（n>=0）其中s是串的名，用单引号括起来的字符序列是串的值；串中字符的数目n称为串的长度。零个字符的串称为空串，它的长度为零。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序...

数据结构教程 第十三课 队列

2016年07月27日 34 阅读

数据结构教程 第十三课 队列2007-05-17教学目的： 掌握队列的类型定义,掌握链队列的表示与实现方法教学重点： 链队列的表示与实现教学难点： 链队列的表示与实现授课内容：一、队列的定义:队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。象日常生活中的排队，最早入队的最早离开。在队列中，允许插入的的一端叫队尾，允许删除的一端则称为队头。抽象数据类型队列:ADT Queue{数据对象: D={ai| ai（-ElemSet,i=...

数据结构教程 第十二课 实验二 循环链表实验

2016年07月27日 37 阅读

数据结构教程 第十二课 实验二 循环链表实验2007-05-17本课主题： 实验二 循环链表实验教学目的： 掌握单向链表的实现方法教学重点： 单向链表的存储表示及操作教学难点： 单向链表的操作实现授课内容：一、单向链表的存储表示C源程序#include<stdio.h>#include<malloc.h>#include<conio.h>#define ERROR 0#define OK 1#define EQUAL 1...

数据结构教程 第十一课 栈的应用

2016年07月27日 39 阅读

数据结构教程 第十一课 栈的应用2007-05-17本课主题： 栈的应用教学目的： 掌握栈的应用方法,理解栈的重要作用教学重点： 利用栈实现行编辑,利用栈实现表达式求值教学难点： 利用栈实现表达式求值授课内容：一、栈应用之一：数制转换将十进制数转换成其它进制的数有一种简单的方法：例：十进制转换成八进制：（66）10=（102）866/8=8 余 28/8=1 余 01/8=0 余 1结果为余数的逆序:102 。先求得的余数在写出结果时最后写出，最后求出的余...

数据结构教程 第十课 栈的表示与实现

2016年07月27日 35 阅读

数据结构教程 第十课 栈的表示与实现2007-05-17本课主题： 栈的表示与实现教学目的： 栈的数据类型定义、栈的顺序存储表示与实现教学重点： 栈的顺序存储表示与实现方法教学难点： 栈的定义授课内容：一、栈的定义栈是限定仅在表尾进行插入或删除操作的线性表。栈的表尾称为栈顶，表头称为栈底，不含元素的空表称为空栈。栈的抽象数据类型定义：ADT Stack{数据对象:D={ai|ai（- ElemSet,i=1,2,...,n,n>=0}数据关系:R1=...

数据结构教程 第九课 循环链表与双向链表

2016年07月27日 41 阅读

数据结构教程 第九课 循环链表与双向链表2007-05-17本课主题： 循环链表与双向链表教学目的： 掌握循环链表的概念，掌握双向链表的的表示与实现教学重点： 双向链表的表示与实现教学难点： 双向链表的存储表示授课内容：一、复习线性链表的存储结构二、循环链表的存储结构循环链表是加一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点。循环链表的操作和线性链表基本一致，差别仅在于算法中的循环条件不是p或p->next是否为空，而是它们是否...

数据结构教程 第八课 线性表的链式表示与实现

2016年07月27日 34 阅读

数据结构教程 第八课 线性表的链式表示与实现2007-05-17本课主题： 线性表的链式表示与实现教学目的： 掌握线性链表、单链表、静态链表的概念、表示及实现方法教学重点： 线性链表之单链表的表示及实现方法。教学难点： 线性链表的概念。授课内容：一、复习顺序表的定义。二、线性链表的概念：以链式结构存储的线性表称之为线性链表。特点是该线性表中的数据元素可以用任意的存储单元来存储。线性表中逻辑相邻的两元素的存储空间可以是不连续的。为表示逻辑上的顺序关系，对表的...

数据结构教程 第七课 实验一 线性表的顺序存储实验

2016年07月27日 34 阅读

数据结构教程 第七课 实验一 线性表的顺序存储实验2007-05-17本课主题： 实验一 线性表的顺序存储实验教学目的： 掌握顺序表的定义及操作的C语言实现方法教学重点： 顺序表的操作的C语言实现方法教学难点： 顺序表的操作的C语言实现方法实验内容：利用顺序表完成一个班级的一个学期的所有课程的管理：能够增加、删除、修改学生的成绩记录。实验要求：在上机前写出全部源程序。...

数据结构教程 第六课 线性表的顺序表示和实现

2016年07月27日 34 阅读

数据结构教程 第六课 线性表的顺序表示和实现2007-05-17本课主题： 线性表的顺序表示和实现教学目的： 掌握线性表的顺序表示和实现方法教学重点： 线性表的顺序表示和实现方法教学难点： 线性表的顺序存储的实现方法授课内容：复习1、存储结构逻辑结构“数据结构”定义中的“关系”指数据间的逻辑关系，故也称数据结构为逻辑结构。存储结构数据结构在计算机中的表示称为物理结构。又称存储结构。顺序存储结构链式存储结构2、...

数据结构教程 第五课 线性表的类型定义

2016年07月27日 36 阅读

数据结构教程 第五课 线性表的类型定义2007-05-17教学目的： 掌握线性表的概念和类型定义教学重点： 线性表的类型定义教学难点： 线性表的类型定义授课内容：复习：数据结构的种类线性结构的特点：在数据元素的非空有限集中，（1）存在唯一的一个被称做“第一个”的数据元素；（2）存在唯一的一个被称做“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个之外，集合中每个数...

数据结构教程 第四课 算法效率的度量和存储空间需求

2016年07月27日 36 阅读

数据结构教程 第四课 算法效率的度量和存储空间需求2007-05-17本课主题： 算法效率的度量和存储空间需求教学目的： 掌握算法的渐近时间复杂度和空间复杂度的意义与作用教学重点： 渐近时间复杂度的意义与作用及计算方法教学难点： 渐近时间复杂度的意义授课内容：一、算法效率的度量算法执行的时间是算法优劣和问题规模的函数。评价一个算法的优劣，可以在相同的规模下，考察算法执行时间的长短来进行判断。而一个程序的执行时间通常有两种方法：1、事后统计的方法。缺点：不利...