| | 2007-08-31 | 教学目的: 复习前面所学的内容,检验学习效果,拾遗补缺 教学重点: 教学难点: 授课内容: 测验题: 一,填空: 基本数据结构有____,____,____,____四种。 存储结构可根据数据元素在机器中的位置是否连续分为____,____。...(阅读全文)
|
|
| | 2007-08-31 | 原帖及讨论:http://bbs.bc-cn.net/dispbbs.asp?boardid=179 id=107388 #include stdio.h #include stdlib.h #define MaxSize 50typedef struct{char c; //代码;int w; //代码权值;char code[MaxSize]; //代码的Huffman编码...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握线性表的概念和类型定义 教学重点: 线性表的类型定义 教学难点: 线性表的类型定义 授课内容: 复习:数据结构的种类 线性结构的特点: 在数据元素的非空有限集中, (1)存在唯一的一个被称做“第一个”的数据元素; (2...(阅读全文)
|
|
| | 2007-08-31 | #include stdlib.h /* For _MAX_PATH definition */#include stdio.h #include malloc.h #include string.h #include conio.h #define STACK_INIT_SIZE 100#define STACKINCREMENT 10 struct SqStack{char *base;char *top;int stacksize;};...(阅读全文)
|
|
| | 2007-08-31 | 原帖地址:http://bbs.bc-cn.net/dispbbs.asp?boardid=179 id=129767 请不吝赐教,多多指点...多谢了!//"有向图"参见http://bbs.bc-cn.net/dispbbs.asp?boardid=179 id=130955 star=1#130955//http://blog.bc-cn.net...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 数据结构综述 教学重点: 数据结构课程的核心 教学难点: 理解概念 授课内容: 一、学习数据结构的意义...(阅读全文)
|
|
| | 2007-08-31 | 原帖及讨论:http://bbs.bc-cn.net/dispbbs.asp?boardid=179 id=84032 这是我第一次发表关于算法的贴子,希望大家支持下 原理:判断用户点击的按扭的X或Y坐标是否与移动按扭相同,并且移动按扭的X,Y坐标是否与用户点击按扭相邻. 拼图游戏有很多种...(阅读全文)
|
|
| | 2007-08-31 | 原帖及讨论:http://bbs.bc-cn.net/dispbbs.asp?boardid=179 id=130955 #include stdio.h #include stdlib.h #include limits.h #define MaxStr 20typedef int Status;typedef int ElemType;typedef struct{ElemType VNode;int indgree;}VexType;typedef...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握有序表的折半查找法 教学重点: 折半查找 教学难点: 折半查找 授课内容: 一、折半查找的查找过程 以有序表表示静态查找表时,Search函数可用折半查找来实现。 先确定待查记录所在的范围(区间...(阅读全文)
|
|
| | 2007-08-31 | #include stdio.h #include string.h #include conio.h #include stdlib.h #define STACK_INIT_SIZE 10#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0char PASSWORD[10]="abcdef"; /*密码,全局变量*/typedef char SElemType;typedef struct...(阅读全文)
|
|
| | 2007-08-31 | 原帖及讨论:http://bbs.bc-cn.net/dispbbs.asp?boardid=179 id=130712 #include stdio.h #include malloc.h typedef struct List_Node{int info;struct List_Node *next;}node;//结点结构体/******************************//*...(阅读全文)
|
|
| | 2007-08-31 | 原帖及讨论:http://bbs.bc-cn.net/dispbbs.asp?boardid=56 id=149370 windows操作系统中的文件夹的数据结构貌似树,不是二叉树,而是普通数.可以如下设计,不过只是框架,很多都没有考虑到 程序代码:...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 广义表的定义及存储结构 教学重点: 广义表的操作及意义 教学难点: 广义表存储结构 授课内容: 一、广义表的定义 广义表是线性表的推广,其表中的元素可以是另一个广义表,或其自身. 广义表的定义: ADT GList{ 数据对象:D={i=1,2,...,n =0;ei...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握选择排序,归并排序算法 教学重点: 选择排序之堆排序,归并排序算法 教学难点: 堆排序算法 授课内容: 一、选择排序 每一趟在n-i 1(i=1,2,...n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。 二、简单选择排序...(阅读全文)
|
|
| | 2007-08-31 | #include stdio.h #include malloc.h #include stdlib.h typedef char DataType;/*定义DataType类型*/typedef enum {Link,Thread}PointerTag;typedef struct node{DataType data;struct node *lchild, *rchild;/*左右孩子子树*/PointerTag LTag,RTag...(阅读全文)
|
|
| | 2007-08-31 | 在可视化化程序设计的今天,借助于集成开发环境可以很快地生成程序,程序设计不再是计算机专业人员的专利。很多人认为,只要掌握几种开发工具就可以成为编程高手,其实,这是一种误解...(阅读全文)
|
|
| | 2007-08-31 | 本课主题: 栈的表示与实现 教学目的: 栈的数据类型定义、栈的顺序存储表示与实现 教学重点: 栈的顺序存储表示与实现方法 教学难点: 栈的定义 授课内容: 一、栈的定义 栈是限定仅在表尾进行插入或删除操作的线性表...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握图的定义及常用术语 教学重点: 图的常用术语 教学难点: 图的常用术语 授课内容: 一、图的定义 图是一种数据元素间为多对多关系的数据结构,加上一组基本操作构成的抽象数据类型。 ADT Graph{ 数据对象V...(阅读全文)
|
|
| | 2007-08-31 | #include malloc.h #include stdio.h #define N 11/*用监视哨查找*/int search(int array[],int n,int k){int i;i=n-1;array[0]=k;while(array[i]!=k) i--;return(i);}/*折半查找法*/int halfsearch(int array[],int n,int k){int i,j,mid;i=1;j=n;while(i...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握文本编辑的基本原理及方法 教学重点: 简单文本编辑 教学难点: 串的存储管理 授课内容: 一、复习串的堆分配存储表示 堆分配存储表示 二、文本编辑基本原理 图一 文本编辑可以用于源程序的输入和修改(如图一)...(阅读全文)
|
|