扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
头文件：（另存为SeqStack.h）
公司主营业务：成都网站建设、成都网站设计、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。创新互联公司是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联公司推出盂县免费做网站回馈大家。
typedef struct
{
DataType stack[MaxStackSize];
int top;
} SeqStack;
void StackInitiate(SeqStack *S) /*初始化顺序堆栈S*/
{
S-top = 0; /*定义初始栈顶下标值*/
}
int StackNotEmpty(SeqStack S)
/*判顺序堆栈S非空否，非空则返回1，否则返回0*/
{
if(S.top = 0) return 0;
else return 1;
}
int StackPush(SeqStack *S, DataType x)
/*把数据元素值x压入顺序堆栈S，入栈成功则返回1，否则返回0 */
{
if(S-top = MaxStackSize)
{
printf("堆栈已满无法插入! \n");
return 0;
}
else
{
S-stack[S-top] = x;
S-top ++;
return 1;
}
}
int StackPop(SeqStack *S, DataType *d)
/*弹出顺序堆栈S的栈顶数据元素值到参数d ，出栈成功则返回1，否则返回0*/
{
if(S-top = 0)
{
printf("堆栈已空无数据元素出栈! \n");
return 0;
}
else
{
S-top --;
*d = S-stack[S-top];
return 1;
}
}
int StackTop(SeqStack S, DataType *d)
/*取顺序堆栈S的当前栈顶数据元素值到参数d ，成功则返回1，否则返回0*/
{
if(S.top = 0)
{
printf("堆栈已空! \n");
return 0;
}
else
{
*d = S.stack[S.top - 1];
return 1;
}
}
括号问题
#include string.h
#include stdio.h
#include stdlib.h
#define MaxStackSize 100
typedef char DataType;
#include "SeqStack.h"
void ExpIsCorrect(char exp[], int n)
//判断有n个字符的字符串exp左右括号是否配对正确
{
SeqStack myStack; //定义链式堆栈
int i;
char c;
StackInitiate(myStack);
for(i = 0; i n; i++)
{
if((exp[i] == '(') || (exp[i] == '[') || (exp[i] == '{'))
StackPush(myStack, exp[i]); //入栈
else if(exp[i] == ')' StackNotEmpty(myStack)
StackTop(myStack, c) c == '(')
StackPop(myStack, c); //出栈
else if(exp[i] == ')' StackNotEmpty(myStack)
StackTop(myStack, c) c != '(')
{
printf("左右括号配对次序不正确！\n");
return;
}
else if(exp[i] == ']' StackNotEmpty(myStack)
StackTop(myStack, c) c == '[')
StackPop(myStack, c); //出栈
else if(exp[i] == ']' StackNotEmpty(myStack)
StackTop(myStack, c) c != '[')
{
printf("左右括号配对次序不正确！\n");
return;
}
else if(exp[i] == '}' StackNotEmpty(myStack)
StackTop(myStack, c) c == '{')
StackPop(myStack, c); //出栈
else if(exp[i] == '}' StackNotEmpty(myStack)
StackTop(myStack, c) c != '{')
{
printf("左右括号配对次序不正确！\n");
return;
}
else if(((exp[i] == ')') || (exp[i] == ']') || (exp[i] == '}'))
!StackNotEmpty(myStack))
{
printf("右括号多于左括号！\n");
return;
}
}
if(StackNotEmpty(myStack))
printf("左括号多于右括号！\n");
else
printf("左右括号匹配正确！\n");
}
void main(void)
{
char a[] = "(())abc{[)(]}"; //测试例子1。左右括号配对次序不正确
char b[] = "(()))abc{[]}"; //测试例子2。右括号多于左括号
char c[] = "(()()abc{[]}"; //测试例子3。左括号多于右括号
char d[] = "(())abc{[]}"; //测试例子4。左右括号匹配正确
int n1 = strlen(a);
int n2 = strlen(b);
int n3 = strlen(c);
int n4 = strlen(d);
ExpIsCorrect(a, n1);
ExpIsCorrect(b, n2);
ExpIsCorrect(c, n3);
ExpIsCorrect(d, n4);
}
二者放于同一目录下即可
#includestdio.h
#includestring.h
#includemalloc.h
#includestdlib.h
#define MaxSize 50
typedef struct
{
float data[MaxSize];
int top;
}OpStack;
typedef struct
{
char data[MaxSize];
int top;
}SeqStack;
void InitStack(SeqStack *S);//初始化栈
int StackEmpty(SeqStack S);//判断栈是否为空
int PushStack(SeqStack *S,char e);//进栈
int PopStack(SeqStack *S,char *e);//删除栈顶元素
int GetTop(SeqStack S,char *e);//取栈顶元素
void TranslateExpress(char s1[],char s2[]);//将中缀表达式转化为后缀表达式
float ComputeExpress(char s[]);//计算后缀表达式的值
void main()
{
char a[MaxSize],b[MaxSize];
float f;
printf("请输入一个算术表达式:\n");
gets(a);
printf("中缀表达式为：%s\n",a);
TranslateExpress(a,b);
printf("后缀表达式为：%s\n",b);
f=ComputeExpress(b);
printf("计算结果：%f\n",f);
}
void InitStack(SeqStack *S)//初始化栈
{
S-top=0;
}
int StackEmpty(SeqStack S)//判断栈是否为空
{
if(S.top ==0)
return 1;
else
return 0;
}
int PushStack(SeqStack *S,char e)//进栈
{
if(S-top=MaxSize)
{
printf("栈已满，不能进栈!");
return 0;
}
else
{
S-data[S-top]=e;
S-top++;
return 1;
}
}
int PopStack(SeqStack *S,char *e)//删除栈顶元素
{
if(S-top==0)
{
printf("栈已空\n");
return 0;
}
else
{
S-top--;
*e=S-data[S-top];
return 1;
}
}
int GetTop(SeqStack S,char *e)//取栈顶元素
{
if(S.top=0)
{
printf("栈已空");
return 0;
}
else
{
*e=S.data[S.top-1];
return 1;
}
}
void TranslateExpress(char str[],char exp[])//把中缀表达式转换为后缀表达式
{
SeqStack S;
char ch;
char e;
int i=0,j=0;
InitStack(S);
ch=str[i];
i++;
while(ch!='\0') //依次扫描中缀表达式
{
switch(ch)
{
case'(':
PushStack(S,ch);
break;
case')':
while(GetTop(S,e)e!='(')
{
PopStack(S,e);
exp[j]=e;
j++;
}
PopStack(S,e);
break;
case'+':
case'-':
while(!StackEmpty(S)GetTop(S,e)e!='(')
{
PopStack(S,e);
exp[j]=e;
j++;
}
PushStack(S,ch);
break;
case'*':
case'/':
while(!StackEmpty(S)GetTop(S,e)e=='/'||e=='*')
{
PopStack(S,e);
exp[j]=e;
j++;
}
PushStack(S,ch);
break; //是空格就忽略
case' ':
break;
default:
while(ch='0'ch='9')
{
exp[j]=ch;
j++;
ch=str[i];
i++;
}
i--;
exp[j]=' ';
j++;
}
ch=str[i];
i++;
}
while(!StackEmpty(S)) //将栈中剩余运算符出栈
{
PopStack(S,e);
exp[j]=e;
j++;
}
exp[j]='\0';
}
float ComputeExpress(char a[])//计算后缀表达式的值
{
OpStack S;
int i=0;
float x1,x2,value;
float result;
S.top=-1;
while(a[i]!='\0') //依次扫描后缀表达式
{
if(a[i]!=' 'a[i]='0'a[i]='9')//如果是数字
{
value=0;
while(a[i]!=' ') //如果不是空格
{
value=10*value+a[i]-'0';
i++;
}
S.top++;
S.data[S.top]=value; //处理后进栈
}
else //如果是运算符
{
switch(a[i])
{
case'+':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x1+x2;
S.top++;
S.data[S.top]=result;
break;
case'-':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x2-x1;
S.top++;
S.data[S.top]=result;
break;
case'*':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x1*x2;
S.top++;
S.data[S.top]=result;
break;
case'/':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x2/x1;
S.top++;
S.data[S.top]=result;
break;
}
i++;
}
}
if(!S.top!=-1) //如果栈不空，将结果出栈并返回
{
result=S.data[S.top];
S.top--;
if(S.top==-1)
return result;
else
{
printf("表达式错误");
exit(-1);
}
}
return 0;
}
#include stdio.h
#include stdlib.h
int main()
{
int i,count;
char ch[10001],ch1[10001];
while(gets(ch)!=NULL)
{
count=-1;
for(i=0;ch[i]!='\0';i++)
{
if(ch[i]=='('||ch[i]=='['||ch[i]==''||ch[i]=='{')
{
ch1[++count]=ch[i];
}
else
{
if(ch[i]-ch1[count]3)
{
count--;
}
else
{
break;
}
}
}
if(count==-1)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网