数据结构
学习笔记
十九舟
这个作者很懒,什么都没留下…
展开
-
从实例理解KMP串匹配算法
在讲串匹配之前,我们要弄清楚两个概念:S串 模式串:被匹配的主串T串 目标串:子串1.一般算法在讲KMP算法之前,老师们都会给我们讲我们一般人能够想到的算法:int Index(SString S,SString T,int pos){ i= pos;j=1 ;//pos表示从S串的第pos个位置开始与T串匹配 while(i<=S[0 ]&&j <=...原创 2020-04-11 11:50:35 · 221 阅读 · 0 评论 -
只有尾指针的循环链队的插入与删除(算法)
struct Node // 数据节点{ int data; // 数据类型 Node *next; // 指向下一个节点的指针};struct CycleQueue // 循环链表队列{ int size_; // 目前队列元素个数 Node *rear; // 尾指针};...原创 2020-04-09 21:16:01 · 2234 阅读 · 0 评论 -
数据结构实验笔记(二):栈实现判断回文串
typedef int T; // 数据元素的数据类型struct Stack{ T* data; // 数据元素存储空间的开始地址 int top; // 栈顶元素所处数组位置 int max; // 栈存储空间最多可存储的数据元素个数};bool Stack_IsEmpty(Stack* stk)// 判断栈是否空{ return -1 == stk-&...原创 2020-03-28 12:26:41 · 1340 阅读 · 0 评论 -
链表--当前结点之后插入新节点结点
以下为链表定义struct LinkList { LinkNode* front; // 指向头结点 LinkNode* rear; // 指向尾结点 LinkNode* pre; // 指向当前位置结点的前一个结点 LinkNode* curr; // 指向当前位置结点 int position; // 当前位置结点的编号 in...原创 2020-03-25 21:59:08 · 4160 阅读 · 0 评论