hacke2' Blog

数据结构    狭义                数据结构是专门研究数据存储问题                数据的存储包含两个方面：个体的存储 + 个体关系的存储    广义                数据结构既包括数据存储也包括数据的操作                对存储数据的操作就是算法算法         狭义

/*KMP模式匹配算法实现*///通过计算返回子串T的next数组void get_next(String T,int * next){ int i,j; i = 1; j = 0; next[1] = 0; while (i < T[o]) //T[0]表示串T的长度 { if (j == 0 || T[i] == T[j]) //T[i]表后缀的单个字符，T[j]表前缀的

给出两种算法，感觉这样算效率很低。。/*操作Index的实现算法*///T为非空串。若主串S中第pos个字符之后存在与T相等的子串，则返回第一个这样的子串，则返回第一个这样的子串在S中的位置，否则返回0int Index(String S,String T,int pos){ int n,m,i; String sub; if (pos > 0) { n = StrLengt

//队列的链式存储结构及实现typedef int QElemType;//链队列的结构typedef struct QNode{ QElemType data; struct QNode * next;}QNode,* QueuePtr;typedef struct{ QueuePtr front,rear //队头，队尾指针}LinkQueue;//入队操作，在链

//栈的链式存储结构及实现typedef struct StackNode{ SElemType data; struct StackNode * next;}StackNode,*LinkStackPtr;typedef struct LinkStack{ LinkStackPtr top; int count;}LinkStack;//插入元素e为新的栈顶元素Sta

//两栈的共享空间结构,只针对同类型typedef struct{ SElemType data[MAXSIZE]; int top1; //栈1栈顶指针 int top2; //栈2栈顶指针}SqDoubleStack;//插入新元素e到栈顶Status Push (SqDoubleStack *S,SElemType e,int stackNumber){ if (S->t

单链表的整表删除，先写一些算法思路1.声明一节点p和q；2.将第一个结点赋值给p；3.循环：           将下一结点赋值给q；           释放p；           将q赋值给p；给出代码：bool clearList(LinkList * L){ LinkList p,q; p = (*L)->next; while(p) {

郁闷！真心听不懂了！敲出代码也是错！百度知道无人解答！不管了，贴出来下午出去散散心！#include #include #include typedef struct Node{ int data; //数据域 struct Node * pNext; //指针域}NODE,* PNODE; //NODE等价于struct Node NODE,pNODE等价于str

今天看链表创建和链表遍历算法的演示，自己有照猫画虎写了一遍，遇到了1个错误，丢给M，还是他牛啊，火眼金睛一下就看出来了，贴出来，与大家分享#include #include #include typedef struct Node{ int data; //数据域 struct Node * pNext; //指针域}NODE,* PNODE; //NODE等价于s

假期以来我都坚持每天看一点郝斌的数据结构视频。讲的很透彻，也很风趣。前几天都是为讲数据结构而做准备，讲了一些结构体和指针，今天终于开始正式将数据结构。说实话，我今天才知道函数的用处。。照着郝斌讲连续存储数组的算法演示，又自己写了一遍，发现有一个错误，左看右看都看不出哪错了，索性贴出了，，，有兴趣的朋友可以看看百度求助，一位牛人看出错误来，谢谢了！重新贴出正确的代码#include

typedef int SElemTypetypedef struct{ SElemType data[MAXSIZE]; int top; //用于栈顶指针}SqStack;//插入e为新的元素Status Push (SqStack *S,SElemType e){ if (S->top == MAXSIZE -1) //栈满 { return ERROR; } S