数据结构与算法
歌神的卖
这个作者很懒,什么都没留下…
展开
-
栈的应用举例:数制转换,表达式求值
以下代码由C编写,VS调试:#include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef char SElemType; typedef原创 2012-05-12 12:08:14 · 1014 阅读 · 0 评论 -
串的操作(KMP算法实现)
以下代码由C编写,VS调试: #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW -2 typedef int Status; //串的定义 typedef struct { char *ch; int length; }HString; //原创 2012-05-12 11:35:50 · 1002 阅读 · 0 评论 -
线索二叉树的基本操作
以下代码由C编写,VS调试:#include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef int Status; typedef char T原创 2012-05-12 15:57:02 · 1206 阅读 · 0 评论 -
静态链表求集合(A-B)∪(B-A)
以下代码由C编写,VS调试:#include #define MAXSIZE 20 typedef char ElemType; typedef int Status; //定义静态链表 typedef struct{ ElemType data; int cur; }component,SLinkList[MAXSIZE]; //将一维数组space中各分量链成一个备用链表,s原创 2012-05-12 16:33:46 · 2814 阅读 · 0 评论