您的位置:逆风者 数据结构 文章列表
数据结构 频道
本频道共有 54 篇文章 | 每页显示 20 | 当前是第 1 页 | 共 3 页文章搜索:  

数据结构教程 第二十五课 单元测验
2007-08-31
教学目的: 复习前面所学的内容,检验学习效果,拾遗补缺 教学重点: 教学难点: 授课内容: 测验题: 一,填空: 基本数据结构有____,____,____,____四种。 存储结构可根据数据元素在机器中的位置是否连续分为____,____。...阅读全文

Huffman编码生成程序
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
教学目的: 数据结构综述 教学重点: 数据结构课程的核心 教学难点: 理解概念 授课内容: 一、学习数据结构的意义...阅读全文

JAVA编写的拼图游戏移动算法,简单易懂
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
教学目的: 掌握文本编辑的基本原理及方法 教学重点: 简单文本编辑 教学难点: 串的存储管理 授课内容: 一、复习串的堆分配存储表示 堆分配存储表示 二、文本编辑基本原理 图一 文本编辑可以用于源程序的输入和修改(如图一)...阅读全文
1   2   3  下一页>>  
当前是第1页,共3页(每页显示20条记录,共54条记录)