摘要：#算法思想 /* 括号匹配算法 扫描字符串，遇到左括号 入栈，遇到右括号 出栈顶元素 */ #数据结构 定义存字符串的栈 #include <stdio.h> #include <string.h> #define Maxsize 10 typedef struct { char str[Maxsi 阅读全文

摘要：#算法思想 /* 中缀转后缀 前缀 概念 后缀 同级操作符按 左优先原则 前缀 右优先原则 中缀表达式 前缀表达式 后缀表达式 a+b +ab ab+ A+B*(C-D)-E/F +A-*B-CD/EF ABCD-*+EF/- A+B-C*D/E+F AB+CD*E/-F+ 转后缀 扫描中缀表达式 阅读全文

摘要：#栈 ##定义 #include <stdio.h> /* 栈 只允许在栈顶插入删除操作的线性表 Last Insert First Out. */ // 顺序栈 #define MaxSize 10 typedef struct { int data[MaxSize]; // 静态数组存放栈元素 阅读全文

摘要：#单链表 ##带头结点 ##初始化 // 带头结点的单链表 bool InitList_head(LinkList &L) { L = (LNode *)malloc(sizeof(LNode)); // 分配一个头节点 if (L == NULL) { return false; // 内存不足， 阅读全文

摘要：#静态分配存储空间 ##定义 #include <stdio.h> #include <stdlib.h> // malloc 、free //***线性表的 顺序存储-> 顺序表的定义*** //静态分配存储空间 #define MaxSize 50 typedef struct { int da 阅读全文