摘要：NODE* reverse_link(NODE *head) //链表的逆序 { //利用一个辅助指针来 将原来的顺序继续下去，然后用另一个指针来保持新的顺序 int a1; NODE* before_circle = head->next; //指向第一个 NODE* new_circle = b 阅读全文

摘要：//#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define ERROR 0#define OK 1typedef int SElemType;typedef int St 阅读全文

摘要：//#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define ERROR 0#define OK 1typedef int SElemType;typedef int St 阅读全文

摘要：栈的四则运算的运用 中缀表达式 平时的表达式都是中缀表达式：比如1+2-(3*4) 这种符号在两个数之中的表达式叫做中缀表达式 后缀表达式 1 2 + 3 4 * - 这种运算符在数字后面的叫做后缀表达式 中缀表达式转后缀表达式： 对于数字直接输出 对于符号： 和栈顶符号进行优先级比较 如果栈顶符号 阅读全文

摘要：1 什么是链表 link（链表）就是将自定义的结构体类型链接在一起，方便使用。就好比自定义类型的数组。 2 为什么需要链表 当想要申请自定义类型类似数组功能的时候就出现了 3 链表的数据结构 struct link{ int a; struct link* next; } 中间的next指针是核心功 阅读全文

摘要：算法效率的度量方法 事后统计 直接跑了比较时间，这个方法用的比较少，不推荐。 事前分析估算 在计算机程序编写前，以拒统计方法来估算 因素： 1.算法的策略和方法 2.编译产生的代码质量 3.问题的输入规模 4.机器执行指令的速度 只需要关心实现的算法 时间复杂度：大O阶方法： 计算公式 T(n) = 阅读全文