数据结构学习笔记
hacke2
这个作者很懒,什么都没留下…
展开
-
数据结构学习阶段总结(一)
数据结构 狭义 数据结构是专门研究数据存储问题 数据的存储包含两个方面:个体的存储 + 个体关系的存储 广义 数据结构既包括数据存储也包括数据的操作 对存储数据的操作就是算法 算法 狭义原创 2012-02-05 13:28:10 · 1270 阅读 · 0 评论 -
KMP模式匹配算法实现与改进
/*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]表前缀的原创 2012-02-26 15:49:11 · 1482 阅读 · 0 评论 -
朴素的模式匹配算法
给出两种算法,感觉这样算效率很低。。 /*操作Index的实现算法*/ //T为非空串。若主串S中第pos个字符之后存在与T相等的子串,则返回第一个这样的子串,则返回第一个这样的子串在S中的位置,否则返回0 int Index(String S,String T,int pos) { int n,m,i; String sub; if (pos > 0) { n = StrLengt原创 2012-02-25 21:29:26 · 2405 阅读 · 0 评论 -
队列的链式存储结构及实现
//队列的链式存储结构及实现 typedef int QElemType; //链队列的结构 typedef struct QNode { QElemType data; struct QNode * next; }QNode,* QueuePtr; typedef struct { QueuePtr front,rear //队头,队尾指针 }LinkQueue; //入队操作,在链原创 2012-02-23 10:09:37 · 1369 阅读 · 0 评论 -
栈的链式存储结构及实现
//栈的链式存储结构及实现 typedef struct StackNode { SElemType data; struct StackNode * next; }StackNode,*LinkStackPtr; typedef struct LinkStack { LinkStackPtr top; int count; }LinkStack; //插入元素e为新的栈顶元素 Sta原创 2012-02-22 19:31:34 · 1093 阅读 · 0 评论 -
两栈的共享空间结构
//两栈的共享空间结构,只针对同类型 typedef struct { SElemType data[MAXSIZE]; int top1; //栈1栈顶指针 int top2; //栈2栈顶指针 }SqDoubleStack; //插入新元素e到栈顶 Status Push (SqDoubleStack *S,SElemType e,int stackNumber) { if (S->t原创 2012-02-22 16:21:10 · 1216 阅读 · 0 评论 -
单链表的整表删除
单链表的整表删除,先写一些算法思路 1.声明一节点p和q; 2.将第一个结点赋值给p; 3.循环: 将下一结点赋值给q; 释放p; 将q赋值给p; 给出代码:bool clearList(LinkList * L) { LinkList p,q; p = (*L)->next; while(p) {原创 2012-02-10 10:16:11 · 1921 阅读 · 0 评论 -
数据结构学习笔记(三)
郁闷!真心听不懂了!敲出代码也是错!百度知道无人解答!不管了,贴出来下午出去散散心!#include #include #include typedef struct Node { int data; //数据域 struct Node * pNext; //指针域 }NODE,* PNODE; //NODE等价于struct Node NODE,pNODE等价于str原创 2012-02-05 12:54:13 · 1134 阅读 · 0 评论 -
数据结构学习笔记(二)
今天看链表创建和链表遍历算法的演示,自己有照猫画虎写了一遍,遇到了1个错误,丢给M,还是他牛啊,火眼金睛一下就看出来了,贴出来,与大家分享 #include #include #include typedef struct Node { int data; //数据域 struct Node * pNext; //指针域 }NODE,* PNODE; //NODE等价于s原创 2012-02-03 22:56:52 · 1333 阅读 · 0 评论 -
数据结构学习笔记(一)
假期以来我都坚持每天看一点郝斌的数据结构视频。讲的很透彻,也很风趣。 前几天都是为讲数据结构而做准备,讲了一些结构体和指针,今天终于开始正式将数据结构。说实话,我今天才知道函数的用处。。 照着郝斌讲连续存储数组的算法演示,又自己写了一遍,发现有一个错误,左看右看都看不出哪错了,索性贴出了,,,有兴趣的朋友可以看看 百度求助,一位牛人看出错误来,谢谢了!重新贴出正确的代码 #include原创 2012-01-28 20:29:56 · 2405 阅读 · 3 评论 -
栈的顺序储存结构及实现
typedef int SElemType typedef struct { SElemType data[MAXSIZE]; int top; //用于栈顶指针 }SqStack; //插入e为新的元素 Status Push (SqStack *S,SElemType e) { if (S->top == MAXSIZE -1) //栈满 { return ERROR; } S原创 2012-02-21 21:54:11 · 1136 阅读 · 0 评论