empty_thought

摘要： 二叉树本身是一种递归的数据类型，二叉树的许多操作离不开递归。 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef int TElemtype; typedef struct BiTNode { TElemtype Dat 阅读全文

摘要： 杨辉三角在之前已经写过一种计算方法，利用结构体的拷贝，杨辉三角元素的求解仍然是利用两腰之和，当一个数取出与后面的数做加法，进栈，可以重复获得杨辉三角的值，不断进出，这样还能减少大量空间，数使用过就抛弃掉。为了获得数字两边的1，每一行计算都添加一个0，末尾也添加一个0，用于结束这一行的标志。但最后一行 阅读全文

摘要： KMP算法利用部分匹配结果避免指针回溯，具体是next数组或者改良后的nextval数组实现； next的实现利用递推的思想，比较抽象，不容易理解。 #include <stdio.h> #include void Get_Next(char* str, int* next) { int len = 阅读全文

摘要： #include<stdlib.h> #include<stdio.h> void Move(char now, int a, char next) { printf("%d:%c->%c\n", a, now, next); } void Hanoi(int n, char x, char y, 阅读全文

摘要： 三栈顺序问题，一个栈顶是1，栈底是n的一个长度为n的正整数栈，有两个空栈，通过一个过渡栈，可在另一个空栈从底到顶数有不同排列，如1234可转成2143，不过不是所有的排序都合法，4123就是非法序列，现在可以判断输入序列哪个是合法，哪个不合法。 从数学角度分析，设min，mid，max是任意从小到大 阅读全文

摘要： 栈是比较简单的数据结构，这里简单列举了栈的几项常见功能，并且有栈的实际应用 具体包括进制转换/括号匹配是否合法/编辑文档的回退与清行/中缀表达式转后缀表达式 这些都是常见应用，表达式转换只是处理了加减乘除以及指数运算符，更复杂的运算符程序需要进行较大改动。 注意在定义栈的类型，不同的应用ElemTy 阅读全文

摘要： 在一个链表里使用两个指针，可以实现一些操作 如寻找链表中倒数第K个结点，寻找中间位置结点，判断链表有没有环，以及如何找到环的入口 #include <stdio.h> #include<stdlib.h> typedef struct Node { int Data; struct Node* PN 阅读全文

摘要： 快速删除一个结点，常规删结点要找到前一个结点，如果给出这个结点的指针，可以采取拷贝下一个结点内容，释放下一个结点 单链表的倒序反转，只需将p指向的结点不断挂到头结点,将p不断向下移动即可 #include <stdio.h> #include<stdlib.h> typedef struct Nod 阅读全文

摘要： 多项式相加有很多种实现方法。 不怕浪费空间的可以用数组，数组下标当作指数； 结构可以同时存储指数和系数，但要开辟新的空间存放比较后相加的结果； 链表可以和结构一样使用，开辟新链表，不断释放旧的链表； 这里介绍一种直接利用两个链表的结点，以一个链表为基准，将另外一个链表的结点选择性加入，同时释放系数为 阅读全文

摘要： 循环链表即最后一个结点的next指针指向头结点，判断遍历是否结束的条件也变成了是否回到了头结点或者下一个就是头结点. 使用循环链表可以找到前驱，但没有双向链表方便 #include <stdio.h> #include<stdlib.h> typedef long ElemType; #define 阅读全文