摘要: #算法思想 /* 括号匹配算法 扫描字符串,遇到左括号 入栈,遇到右括号 出栈顶元素 */ #数据结构 定义存字符串的栈 #include <stdio.h> #include <string.h> #define Maxsize 10 typedef struct { char str[Maxsi 阅读全文
posted @ 2022-05-31 11:57 HUGBOY 阅读(45) 评论(1) 推荐(0) 编辑
摘要: #算法思想 /* 中缀转后缀 前缀 概念 后缀 同级操作符按 左优先原则 前缀 右优先原则 中缀表达式 前缀表达式 后缀表达式 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+ 转后缀 扫描中缀表达式 阅读全文
posted @ 2022-05-31 11:46 HUGBOY 阅读(58) 评论(0) 推荐(0) 编辑
摘要: #栈 ##定义 #include <stdio.h> /* 栈 只允许在栈顶插入删除操作的线性表 Last Insert First Out. */ // 顺序栈 #define MaxSize 10 typedef struct { int data[MaxSize]; // 静态数组存放栈元素 阅读全文
posted @ 2022-05-31 11:24 HUGBOY 阅读(19) 评论(0) 推荐(0) 编辑