数据结构
_Mr_Cheung
这个作者很懒,什么都没留下…
展开
-
KMP模式匹配算法实现
/** \brief KMP模式匹配 * * \param * \param * \return * */#include #include /****************************************************如果START_INDEX为1,则表示:本程序中字符数组从1号元素开始存储字符,0号元素存储字原创 2014-06-24 01:28:48 · 585 阅读 · 0 评论 -
哈夫曼编/译码器
#include #include #include #define CODE_LENGTH 100 //编码的最大长度/*该结构体用来存储哈夫曼树的节点*/typedef struct node_structure{ int weight; //权值 char ch; //节点的字符信息 struct node_stru原创 2014-07-03 12:29:08 · 1043 阅读 · 0 评论 -
链式堆栈
#include #include typedef char data_type; //数据类型typedef struct filo{ data_type data; struct filo *former; //指向前一个单元}Stack_type,*Stack_pointer;void StackInit(St原创 2014-09-04 09:02:33 · 510 阅读 · 0 评论 -
二叉树的创建及遍历
#include #include #include typedef struct node{ char data; struct node *leftchild; struct node *rightchild;}TreeNode,*TreeNodePointer;void PreOrderCreation(TreeNodePoint原创 2014-09-04 09:59:32 · 581 阅读 · 0 评论 -
循环队列
#include #include #include #define MAX_SZ 10typedef char data_type;typedef struct{ data_type * data_array; //定义指向存储数据的空间的指针 int rear; int head;}QueueType,*Que原创 2014-09-04 09:11:46 · 495 阅读 · 0 评论 -
普通模式匹配
#include #include /******************************************匹配*s:源字符串,t:目标字符串****************************************/int match(char *S,char *t){ int i=0,j=0; while(S[i]原创 2014-09-04 09:41:10 · 516 阅读 · 0 评论 -
线性堆栈
#include #include #define MAXSZ 100#define NO_SENSE_DATA ' 'typedef char data_type;typedef struct{ data_type space[MAXSZ]; int top;}STACK;void StackInit(STACK* st原创 2014-09-04 08:43:02 · 530 阅读 · 0 评论