算法设计五章题答案.docVIP

算法设计五章习题答案 算法设计与分析（第二版）习题答案（第五章） 主编：吕国英 习题答案 第五章 1. #includestdio.h #includestdlib.h #includestring.h struct s_node { char data; struct s_node *next; }; typedef struct s_node s_list; typedef s_list *link; link stack=NULL; void print_stack() { link temp=NULL; temp=stack; if(temp==NULL) printf(The stack is empty!!\n); else { while(temp!=NULL)//意思是如果temp=NULL的时候就不循环了 { printf([%d] ,temp-data); temp=temp-next; } printf(\n); } } int is_empty() { if(stack==NULL) return 1; else return 0; } void push(char value) { link newnode; //printf(\nThe stack content before(top-bottom):); //print_stack(); newnode=(link)malloc(sizeof(s_list)); newnode-data=value; newnode-next=stack; stack=newnode; } int pop() { link top; int temp; //printf(\nThe stack content before(top-bottom):); //print_stack(); if(stack!=NULL) { top=stack; stack=stack-next; temp=top-data; free(top); return temp; } else return -1; } int is_op(char ch) { if(ch==+||ch==-||ch==*||ch==/) return 1; else return 0; } int is_num(char ch) { if(ch=9ch=0) return 1; return 0; } void test(char *buf) { int len; int i; len=strlen(buf); for(i=0;ilen;i++) { if(buf[i]==() { if(buf[i+1]==)) { printf(无效的表达式\n); break; } else push(buf[i]); } if(is_op(buf[i])) { if(buf[i+1]==)) { printf(无效的表达式\n); break; } } if(is_num(buf[i])) { if(buf[i+1]==() { printf(无效的表达式\n); break; } } if(buf[i]==)) { if(pop()==-1) { printf(无效的表达式\n); break; } } } if(is_empty()) { printf(正确的表达式\n); } else printf(无效的表达式\n); } int main() { char buf[100]; printf(输入代数表达式\n); scanf(%s,buf); test(buf); return 0; } 2. #includestdio.h #define N 5 //N个数字 #define M 2 //M个加号 char buf[N]; int a[N]; char b[M+1][N]; int c[M+1]; int try(int t); void swap(int t1,int t2); int add(); void output(); int min=99999; int main()