数据结构实验三.docVIP

《数据结构》实验报告 三 实验目的 掌握解栈和队列的特性、基本概念。熟练掌握栈和队列的基本操作和应用。 实验内容 调试运行程序[实验三调试程序].txt，并解释该程序的功能！ 上机完成教材P106页【上机练习3】第1题。 【给出以上实验内容的正确的源代码程序和结果】 1.# include stdio.h #include malloc.h # define maxlen 20 typedef char elemtype； typedef struct sqstack { elemtype data [maxlen]； int top； } stack； void init(stack *st) /*初始化栈*/ { st-top=0； } int push (stack *st,elemtype x) /*入栈*/ { if (st-top= =maxlen-1) { printf（“栈上溢出\n”）； return 0； } else { st-top++； st-data[st-top]=x； return 1； } } int pop(stack *st,elemtype *x) /*退栈*/ { if (st-top= = 0) { printf（“栈下溢出\n”）； return 0； } else { *x=st-data[st-top]； st-top--； return 1； } } int empty(stack *st) /*判断栈是否为空栈*/ { if (st-top= =0) return 1； else return 0； } int correct（char *str） { stack st； char x； int I,ok=1； init(st)； for (I=0；str[I]!=’\0’；I++) { switch(str[I]) { case’(‘：push(st,’(‘)；break； case’[‘：push(st,’[‘]；break； case’{‘：push(st,’{‘}；break； case’)‘：if(!(pop(st,x)x= =’(‘)) ok=0； break； case’]‘：if(!(pop(st,x)x= =’[’]) ok=0； break； case’}‘：if(!(pop(st,x)x= =’{‘}) ok=0； break； } if(!ok) break； } if (empty(st) ok) return 1； else return 0； } void main() { char *str； str=(char *)malloc(100*sizeof(char))； printf（“str：”）； scanf（“%c”,str)； if(correct(str)) printf（“表达式括号匹配\n”）； else printf（“表达式括号不匹配\n”）； } 作用：判断表达式括号是否匹配 2.#includestdio. h #includemalloc. h #define MaxLen 100 typedef struct node { char data; struct node* next; }cnode; cnode* create(char s[]) { int I = 0; cnode* h, * p, * r; while (s[I] != \0) { p = (cnode*)malloc(sizeof(cnode)); p-data = s[I]; p-next = NULL; if(I == 0); { h = p; r-next = NULL; } else { r-next = p; r = p; } I++; } return h; } int judge(cnode* h) { char st[MaxLen]; int top = 0; cnode* p = h; while (p != NULL) { st[top] = p-data; top++; p = p-next; } p = h; while (p != NULL) { top--; if (p-data == st[top]) p = p-next; else brea