
考研数据结构
文章平均质量分 88
“Guli”
致力成为一个天天开心的人
展开
-
二叉树遍历 和 线索二叉树
其实你获得这串顺序编号就是通过访问操作而来的假设访问操作是 visit(p) #p是指向被访问的节点“输出参数p所指向地址的节点的编号void visit(二叉树结构的指针类型 p)printf("%c",p->data) #我们在遍历中默认:二叉树结构中data存储的是二叉树的编号。通过上述代码你在用遍历过程中根据visit添加位置的不同就能确定二次树的访问顺序到这里你应该已经能明白大部分的问题了,我们开始通过代码对知识的巩固。原创 2024-06-04 22:56:01 · 1245 阅读 · 0 评论 -
串的模式匹配:两种方法BF(Brute Force)和KMP(Knuth-Morris-Pratt)
串匹配,KMP和BF原创 2024-05-30 22:50:27 · 881 阅读 · 0 评论 -
特殊矩阵的压缩矩阵
$$$原创 2024-05-27 21:07:58 · 872 阅读 · 0 评论 -
表达式求值 ,逆波兰
前提 :栈顶元素是a,栈顶元素紧邻的元素是b,操作符用”ob“表示if :遇见操作数 操作数入栈if: 遇见操纵符 弹出a,b,计算 b (ob) a ,然后将计算结果返回栈中当后缀表达式队列空了的时候,栈顶元素就是后缀表达式的值。原创 2024-05-25 20:41:12 · 232 阅读 · 0 评论 -
指针,指针变量,引用,取地址符,malloce()函数使用,C中“—>” 和“ . ” 作用与区别
指针和引用malloc开辟空间-> 和 . 的使用原创 2024-05-18 11:35:22 · 861 阅读 · 2 评论