合集-数据结构

王道字符串代码
摘要：#include <iostream> using namespace std; const int MAXSIZE = 20; typedef struct { char data[MAXSIZE]; int length; }String; void Init(String &s); void 阅读全文
posted @ 2024-10-15 10:55 ericf 阅读(32) 评论(0) 推荐(0)
kmp算法关于从0开始和从1开始
摘要：暴力匹配BF算法从零开始： **** kmp算法从零开始： 从1开始王道上面标准代码 如何记忆？ 就假设s=“abc”, t=“a”,带入进去比较下。 阅读全文
posted @ 2024-10-15 18:35 ericf 阅读(80) 评论(0) 推荐(0)
二叉树的三种非递归遍历
摘要：// 先序遍历（非递归） 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; 阅读全文
posted @ 2024-10-18 10:08 ericf 阅读(33) 评论(0) 推荐(0)