数据结构-c实现
lihao58648229
这个作者很懒,什么都没留下…
展开
-
迷宫问题
/*求迷宫中路径的问题*//*程序中用0表示迷宫中的不可通通道块,用1表示迷宫中的可通通道块,用5表示入过栈且又出栈的元素,用9表示路径*/#include#include#include#define MAXLEN 10#define MAXSIZE 100typedef struct{ int row; int col;}postype; /*用来表示在迷宫原创 2007-11-18 12:51:00 · 450 阅读 · 0 评论 -
简单插入排序
#include#define KeyType int#define MAX 100typedef char * InfoType; typedef struct { KeyType Key; InfoType OtherInfo; }RedType; typedef struct { RedType data[MAX]; int Length; }SqList; void InitL原创 2008-09-10 22:58:00 · 318 阅读 · 0 评论 -
顺序队列的基本操作
/*数据结构-顺序队列的基本操作*/#include#include#include#define MAXSIZE 10 /*队列的最大容量*/ int in_data,d_data;typedef struct student /*定义队列的数据结构*/{ int data[MAXSIZE-1]; /*用来存放数据*/ int front;原创 2008-09-10 23:00:00 · 817 阅读 · 0 评论 -
图的遍历-广度优先搜索
广度优先搜索.cpp#include#include#include#define MAX 30typedef enum{DG,DN,UDG,UDN} Graphkind;typedef struct arccell //定义表示弧的邻接矩阵{ int adj; int *info; //弧的相关信息}arccell,adjmatrix[MAX][MAX];typedef stru原创 2008-09-10 22:54:00 · 455 阅读 · 0 评论 -
二叉树-顺序
/*二叉树-顺序*/#include#define MAXSIZE 100#define Telemtype int#define Status voidtypedef Telemtype sqbitree[MAXSIZE];sqbitree bt;/*构造一个二叉树,输入各结点的值的函数*/Status createbitree(sqbitree *b){ int i,num; prin原创 2008-09-10 22:58:00 · 340 阅读 · 0 评论 -
用栈判断字符串的特定输入
//用栈判断字符串的特定输入-3.17 #include#include //使用strcmp时使用#define MAXSIZE 100typedef char datatype;typedef struct { datatype data[MAXSIZE]; int top;}sqstack;//初始化栈void initstack(sqstack *s){ s->to原创 2008-09-10 22:42:00 · 302 阅读 · 0 评论 -
KMP模式匹配算法
/*KMP模式匹配算法*/#include#define MAXSIZE 100typedef unsigned char sstring[MAXSIZE+1];/*求一个串中next[j]的函数*/void get_next(sstring t,int next[]){ int i=1,j=0; next[1]=0; while(i { if(j==0||t[i]==t[j]){++i;+原创 2008-09-10 23:02:00 · 425 阅读 · 1 评论