qq_44603585的博客

人类最熟悉的表达式1+2，1+（23），1+（2+34）等等都是中缀表示法.后缀表达式又叫逆波兰表达式，它是由相应的语法树的后序遍历的结果得到的。如果现在举例计算：(1+(2*3))-（4/5):如果这个式子没有括号的话，可以画很多二叉树，我这里括起来，方便大家理解这个图，没错只要是有个括号他就有一个分支，分支到末尾即是数据。二叉树的后序遍历顺序是左孩子节点，右孩子节点，根节点，所以按照...

直接附上二进制转十进制的代码//二进制转十进制，利用栈的FILO（先进后出）的特点#include<stdio.h>#include<math.h>#include<stdlib.h>#define OK 1#define ERROR 0#define STACK_INIT_SIZE 2#define STACKINCREMENT 3...

直接附上栈的初始化，入栈，遍历栈，求栈长的操作#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define STACK_INIT_SIZE 3#define STACKINCREMENT 3typedef int SElemType;typedef int...

#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;#define bingo 1;#define fail 0;typedef int Status;typedef struct Node{ struct Node *next;...

//单循环链表的初始化，创建，增加和删除操作#include<iostream>#include<stdlib.h>#include<stdio.h>using namespace std;#define OK 1;#define ERROR 0;typedef int Status;typedef int ElemType;type...

定义单链表的结构体typedef struct Node{ ElemType data; //存放元素值 struct Node *next; //指向后继节点}Linklist //单链表节点类型单链表的插入操作：（例如：在单链表L中第 i 个位置插入新的数据元素e，或者说在第i个位置之前插入新的数据元素e，都是一样的意思，自己慢慢琢磨），下面让我们分步进行操作。...