第五周项目三
来源:互联网 发布:阿里云ecs快照服务 编辑:程序博客网 时间:2024/05/21 06:57
/*Copyright (c++) 2017,烟台大学计算机与控制工程学院文件名称:sqstack作 者:白苗苗完成日期:2017年9月28日版 本 号:12.11问题描述:定义顺序栈存储结构,实现其基本运算,并完成测试。输入描述:表达式输出描述:配对错误/正确*/
- #ifndef SQSTACK_H_INCLUDED
- #define SQSTACK_H_INCLUDED
-
- #define MaxSize 100
- typedef char ElemType;
- typedef struct
- {
- ElemType data[MaxSize];
- int top;
- } SqStack;
-
- void InitStack(SqStack *&s);
- void DestroyStack(SqStack *&s);
- bool StackEmpty(SqStack *s);
- int StackLength(SqStack *s);
- bool Push(SqStack *&s,ElemType e);
- bool Pop(SqStack *&s,ElemType &e);
- bool GetTop(SqStack *s,ElemType &e);
- void DispStack(SqStack *s);
-
- #endif // SQSTACK_H_INCLUDED
- #include <stdio.h>
- #include <malloc.h>
- #include "sqstack.h"
-
- void InitStack(SqStack *&s)
- {
- s=(SqStack *)malloc(sizeof(SqStack));
- s->top=-1;
- }
-
- void DestroyStack(SqStack *&s)
- {
- free(s);
- }
-
- int StackLength(SqStack *s)
- {
- return(s->top+1);
- }
-
- bool StackEmpty(SqStack *s)
- {
- return(s->top==-1);
- }
-
- bool Push(SqStack *&s,ElemType e)
- {
- if (s->top==MaxSize-1)
- return false;
- s->top++;
- s->data[s->top]=e;
- return true;
- }
-
- bool Pop(SqStack *&s,ElemType &e)
- {
- if (s->top==-1)
- return false;
- e=s->data[s->top];
- s->top--;
- return true;
- }
-
- bool GetTop(SqStack *s,ElemType &e)
- {
- if (s->top==-1)
- return false;
- e=s->data[s->top];
- return true;
- }
-
- void DispStack(SqStack *s)
- {
- int i;
- for (i=s->top;i>=0;i--)
- printf("%c ",s->data[i]);
- printf("\n");
- }
-
- #include <stdio.h>
- #include "sqstack.h"
- int main()
- {
- char c;
- char st[50];
- int d=1, i;
- SqStack *s;
- InitStack(s);
- printf("请输入表达式:");
- scanf("%s", st);
- for(i=0; st[i]!='\0'&&d; i++)
- {
- switch(st[i])
- {
- case'(':
- case'[':
- case'{':
- Push(s, st[i]);
- break;
- case')':
- Pop(s, c);
- if(c!='(') d=0;
- break;
- case']':
- Pop(s, c);
- if(c!='[') d=0;
- break;
- case'}':
- Pop(s,c);
- if(c!='{') d=0;
- break;
- }
- }
- if(StackEmpty(s)&&d==1)
- printf("配对正确!!\n");
- else
- printf("配对错误!!\n");
- return 0;
- }