摘要：
数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到文件结束。输出如果匹配就输出“yes”，不匹配输出“no”示例输入sin(20+10){[}]示例输出yesno常规解法：注意，此处建链栈方法必须是这样的。 1 #include 2 #include 3 #include 4 typedef char elemtype; 5 typedef struct node 6 { 阅读全文
摘要：
数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出ab*cde/-f*+ 1 #include 2 #include 3 #include 4 using namespace std; 5 char zhan[100]; 6 int top=-1; 7 int cmp(char ch) 8 { 9 if(ch==... 阅读全文