合集-数据结构
王道字符串代码
摘要:#include <iostream> using namespace std; const int MAXSIZE = 20; typedef struct { char data[MAXSIZE]; int length; }String; void Init(String &s); void
kmp算法关于从0开始和从1开始
摘要:暴力匹配BF算法从零开始: **** kmp算法从零开始: 从1开始王道上面标准代码 如何记忆? 就假设s=“abc”, t=“a”,带入进去比较下。
二叉树的三种非递归遍历
摘要:// 先序遍历(非递归) void PreOrder(BiTree T) { LinkStack S; InitStack(S); BiTree p = T; while(p || !IsEmpty(S)) { if(p) { visit(p); Push(S, p); p = p->lchild;