C语言写一算法,对输入的表达式中括号匹配情况检查。匹配的括号需要成对出现,且不嵌套。

任务描述
写一算法,对输入的表达式中括号匹配情况检查。匹配的括号需要成对出现,且不嵌套。

输入
第1行为一个整数t(1≤t≤10),表示接下来有t 个测试数据。 第2行输入被检查的表达式。

输出
括号是否匹配。

输入举例
4
([{}()])
([({}))
[(})({})
([{})]
输出举例
Match!
Not match!
Not match!
Not match!

c

1个回答

// Q714224.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

#include "stdio.h"
#include "stdlib.h"
#include "string.h"

int main()
{
    int n;
    char input[200];
    char stack[200];
    scanf("%d", &n);
    int *result = (int *)malloc(sizeof(int) * n);
    for (int i = 0 ; i < n; i++)
    {
        scanf("%s", input);
        int pos = 0;
        for (int j = 0; j < strlen(input) && pos >= 0; j++)
        {
            if (input[j] == '(' || input[j] == '[' || input[j] == '{')
            {
                stack[pos++] = input[j];
            }
            else if ((input[j] == ')' || input[j] == ']' || input[j] == '}') && pos > 0)
            {
                if ((stack[pos - 1] == '(' && input[j] == ')') || 
                    (stack[pos - 1] == '[' && input[j] == ']') ||
                    (stack[pos - 1] == '{' && input[j] == '}'))
                    pos--;
                else
                {
                    pos = -1;
                    break;
                }
            }
            else
            {
                pos = -1;
                break;
            }
        }
        result[i] = (pos == 0);
    }
    for (int i = 0; i < n; i++)
    {
        if (result[i]) printf("Match!\n"); else printf("Not match!\n");
    }
    return 0;
}


图片说明

如果问题得到解决,请点我回答左上角的采纳和向上的箭头,谢谢

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
用栈判断表达式中的括号是否匹配(c语言)

//判断一个算术表达式的圆括号是否正确配对 #include <stdio.h> #define MAXSIZE 1000 typedef char datatype; typedef struct Stack{ datatype elements[MAXSIZE]; int Top; }stacky; stacky *SetnullS(stacky *S){ S->Top=-1; return S; } int Empty(stacky *S){ if(S->Top==0) return 1; else return 0; } stacky *push(stacky *S,datatype e){ if(S->Top>=MAXSIZE-1){ printf ("overflow"); return NULL; } else { S->Top++; S->elements[S->Top]=e; } return S; } stacky*pop(stacky *S){ S->Top--; return S; } int Scan(stacky *S,char a[]){ int i; for(i=0;i<7;i++){ if(a[i]=='(') push(S,a[i]); else if(a[i]==')'){ pop(S); } } if(S->Top==0) return 1; else return 0; } void main(){ int key; char a[100]={'(',')','(',')'}; stacky *S; SetnullS(S); //gets(a); key=Scan(S,a); if(key==1) printf("match"); else printf("unmatch"); } 请问这个程序哪里出错了呢··运行不了

输入中缀算术表达式,将其转换成后缀表达式并输出:再对后缀表达式求值

操作数支持多位数和小数; 运算符仅考虑+、-、*、/、(、)、#(#可用作结束符); 中缀表达式从键盘输入或从文件输入。对输入的中缀表达式要进行合法性检查(表达式头尾以及运算符左右可以包含若干空格)。 程序结构: 类型说明及子函数定义; main() { 变量说明; 输入中缀表达式,存入E[n]; 调用Mid-post(E, B); 调用Postcount(B); 打印表达式结果; Y 继续? N 停止 }

算术表达式求值 堆栈与队列的应用

出题给小学生做,每次考试的题数可以设定,随机产生n个题目,将题目及标准答案写入文件中;题目涉及加减乘除,带括弧的混合运算;根据答题情况给出分数;将学生的学号,每道题的答案,分数也写入文件中,即每个学生的考试情况放在一个文件中保存。 一个算式的求值:求一个可能包含加、减、乘、除运算的中缀表达式的值。在计算机中,我们常用栈来解决这一问题。首先将中缀表达式转换到后缀表达式,然后对后缀表达式求值。加、减、乘、除分别用+,-,*, /,来表示。表达式可以有圆括号()。每个表达式中,圆括号、运算符和运算数相互之间都用空格分隔,运算数是整数,考虑除数为0的情况,除法的商向下取整。

c语言数据结构 表达式求值

**目的:1)掌握栈的概念与基本操作; 2)掌握文本文件的读写操作。 要求:实现任意加、减、乘、除与括号的表达式求值; 输入输出格式要求如下: 输入文件input.txt内容: 2*(4-100)= 3*5+9/3= 100-20*(4*6/3)= 输出文件output.txt内容(output.txt文件为自动生成,若已存在则覆盖): 2*(4-100)=-192 3*5+9/3=18 100-20*(4*6/3)=-60** 求大神帮帮咯 代码如下,就是不会写文件那部分: #include <stdio.h> #include <stdlib.h> #define MAX 20 //定义第一个栈---作为存放运算数的操作符 struct SNode_Num { int datas[MAX]; int top; }; typedef struct SNode_Num OperateNum; //定义第二个栈---作为存放运算符号的栈 struct SNode_Symbol { char symbol[MAX]; int top; }; typedef struct SNode_Symbol OperateSymbol; /******************************************************************** 描述:定义函数:InitOperandNum,并且初始化运算数栈顶 参数:OperateNum *StackNum 返回值:void ********************************************************************/ void InitOperateNum(OperateNum *StackNum) { StackNum->top = -1; } /******************************************************************** 描述:定义函数: InitOperateSymbol,并且初始化运算符栈顶 参数:OperateSymbol *StackSymbol 返回值:void ********************************************************************/ void InitOperateSymbol(OperateSymbol *StackSymbol) { StackSymbol->top = -1; } /******************************************************************** 描述:定义函数:PushOperateNum, 压一个数到栈顶 参数:OperateNum *StackNum, int x 返回值:void ********************************************************************/ void PushOperateNum(OperateNum *StackNum, int x) { StackNum->top++; StackNum->datas[StackNum->top] = x; } /******************************************************************** 描述:定义函数:PushOperateSymbol,压一个运算符到栈顶 参数:OperateSymbol *StackSymbol, char ch 返回值:void ********************************************************************/ void PushOperateSymbol(OperateSymbol *StackSymbol, char ch) { StackSymbol->top++; StackSymbol->symbol[StackSymbol->top] = ch; } /******************************************************************** 描述:定义函数:PopOperateNum,将运算数从栈中读取出来 参数:OperateNum *StackNum 返回值:返回取出来的数 ********************************************************************/ int PopOperateNum(OperateNum *StackNum) { int num; num = StackNum->datas[StackNum->top]; StackNum->top--; return num; } /******************************************************************** 描述:定义函数:PopOperateSymbol,将运算符从栈中取出来 参数:OperateSymbol *StackSymbol 返回值:返回取出来的符号 ********************************************************************/ char PopOperateSymbol(OperateSymbol *StackSymbol) { char ch; ch = StackSymbol->symbol[StackSymbol->top]; StackSymbol->top--; return ch; } //取出相应的数 int GetOperateNum(OperateNum *StackNum) { return StackNum->datas[StackNum->top]; } //取出相应运算符 char GetOperateSymbol(OperateSymbol *StackSymbol) { return StackSymbol->symbol[StackSymbol->top]; } /******************************************************************** 描述:定义函数, IsOperateSymbolOrNum,判断输入的符号是那些符号 参数:char ch 返回值:有符号返回1,无符号返回0 ********************************************************************/ short IsOperateSymbolOrNum(char ch) { //判断所有需要用的操作符 包括 + - * / ( ) \n if(ch == '+' || ch == '-' || ch == '*' || ch == '/' || ch == '(' || ch == ')' || ch == '\n') return 1; else return 0; } /******************************************************************** 描述:定义函数: Priority,用于判断符号优先级运算 参数:char inputnum, char ch 返回值:符号的大小的字符 ********************************************************************/ char Priority(char inputnum, char ch) { switch(inputnum) { //加减在同一个优先级上 case '+': case '-': { if(ch == '+' || ch == '-') return '>'; else if(ch == '*' || ch == '/') return '<'; else if(ch == '(') return '<'; else if(ch == ')') return '>'; else return '>'; } break; //乘除在同一优先级 case '*': case '/': { if(ch == '+' || ch == '-') return '>'; else if(ch == '*' || ch == '/') return '>'; else if(ch == '(') return '<'; else if(ch == ')') return '>'; else return '>'; } break; //括号在所有优先级以上 case '(': { if(ch == ')') return '='; else return '<'; } break; case ')': { return '>'; } break; case '\n': { if(ch == '\n') return '='; else return '<'; } break; } } /******************************************************************** 描述:定义函数: Calculate,计算结果 参数:int num1, char ch, int num2 返回值:返回两个数计算的结果result ********************************************************************/ int Calculate(int num1, char ch, int num2) { int result; switch(ch) { case '+': result = num1 + num2; break; case '-': result = num1 - num2; break; case '*': result = num1 * num2; break; case '/': result = num1 / num2; } return result; } /******************************************************************** 描述:定义函数:MainCalc,主要用于获取用户输入,并且进行计算 参数:void 返回值:result ********************************************************************/ int MainCalc() { //主函数进行计算 OperateNum datas; OperateSymbol symbol; int num1, num2, result, num; char ch, sign; InitOperateNum(&datas); InitOperateSymbol(&symbol); //把回车计算的操作符放在栈中 PushOperateSymbol(&symbol, '\n'); ch = getchar(); while((ch != '\n') || (GetOperateSymbol(&symbol) != '\n')) { if(!IsOperateSymbolOrNum(ch)) { num = atoi(&ch); //将字符转换为整数 ch = getchar(); //获取输入 while(!IsOperateSymbolOrNum(ch)) { num = num * 10 + atoi(&ch); ch = getchar(); //当没有输入回车时,继续获取输入 } PushOperateNum(&datas, num); } else { switch(Priority(GetOperateSymbol(&symbol), ch)) { //判断优先级后进行计算 case '<': PushOperateSymbol(&symbol, ch); ch = getchar(); break; case '=': sign = PopOperateSymbol(&symbol); ch = getchar(); //获取输入 break; case '>': sign = PopOperateSymbol(&symbol); num2 = PopOperateNum(&datas); num1 = PopOperateNum(&datas); result = Calculate(num1, sign, num2); PushOperateNum(&datas, result); break; } } } result = GetOperateNum(&datas); return result; } int main(int argc, char *argv[]) { int result; printf("请输入运算式:\n"); result = MainCalc(); printf("结果为:\n"); printf("%d\n", result); //输出结果 return 0; }

数据结构——括号匹配(栈和队列)

假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{”和“ ”,且这三种括号可按任意的次序嵌套使用(如:…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。 **我的代码如下:** ``` #include <stdio.h> #include <stdlib.h> #include <string.h> #define N 21 typedef struct { int top; DataType data; }qstack; //初始化为栈空 void InitStack(qstack *s) { s->top=-1; } //判空 int StackEmpty(qstack *s) { return s->top==-1; } //入栈 void Push (qstack *s,DataType x) { s->top++; s->data[s->top]=x; } //出栈 前判空 DataType Pop (qstack *s) { DataType x;//存放出栈元素 if(StackEmpty(s)) printf("Stack underflow!") x=s->date[s->top]; s->top--; return x; } //匹配 int Match(ElemType e,ElemType ch) { if(e == '('&&ch == ')') { return 1; } else if(e == '['&&ch == ']') { return 1; } else if(e == '{'&&ch == '}') { return 1; } else { return 0; } } //判断 int main() { char str[N]; qstack *s; InitStack(s); scanf("%s",str); for(int i=0;;i++) { switch(str[i]) case "(": case "[": case "{":Push(s,str[i]); break; case ")": case "]": case "}":if(StackEmpty(s)) printf("NO"); else if(Match(str[i-1],str[i])) Pop(s,str[i]); break; default:break; } if(StackEmpty(s)) printf("YES"); return 0; } ``` 麻烦大佬帮我调试一下,全是基础问题,刚接触,谢谢各位大大!

计算最大的深度的一个算法试题,怎么利用的C语言的程序的编写的过程去实现比较好?

Problem Description The Bathysphere is a spherical deep-sea submersible which was unpowered and lowered into the ocean on a cable, and was used to conduct a series of dives under the sea. The Bathysphere was designed for studying undersea wildlife. The Bathysphere was conducted from the deck of a ship. After counted, the ship should not move, so choosing the position where the Bathysphere was conducted is important. A group of scientists want to study the secrets of undersea world along the equator, and they would like to use the Bathysphere. They want to choose the position where the Bathysphere can dive as deep as possible. Before conducting the Bathysphere, they have a map of the seabed, which tell them the shape of the seabed. They draw a line on the equator of the map to mark where they will release the Bathysphere, as a number axis. Suppose the axis is draw from 0 to L. But when they release the Bathysphere, they can't know where they are accurately, i.e., if they choose position x to release the Bathysphere, the real position will distribute between x-d and x+d with an equal probability, where d is given. The objective of the scientists is very simple, i.e., to maximize the expected depth. For the ease of presentation, the shape of the seabed is described as a poly line. Given N points ) , ( Xi,Yi ) as the vertices, where Xi and Yi indicate the position and the depth of the i-th vertex, respectively, the ploy line is composed of the line segments that connect consecutive vertices. Input The first line contains an integer T (1 ≤ T ≤ 25), the number of test cases. Then T test cases follow. In each test case, the first line contains two integers N (2 ≤ N ≤ 2*10^5) and L (2 ≤ L ≤ 10^9), as described above. Then N lines follow, each line contains two integer Xi and Yi (1≤i≤N, 0≤ Yi ≤10^9), where point ( Xi,Yi ) is a vertex of the ploy line. It is assumed that X1 == 0 and Xn == L and Xi < Xi+1 for 1 ≤ i < N. Then the following line contains one integer d (0 ≤ d ≤ L/2), as described above. Output For each test case, choose a position between d and L-d, both inclusive, to conducted the Bathysphere, and calculate the expected depth. Output the expected depth in a line, rounded to 3 digits after the decimal point. Sample Input 2 3 10 0 3 4 10 10 1 5 3 10 0 3 4 10 10 1 1 Sample Output 5.900 9.192

c语言数据结构与算法作业:简易计算器

利用表达式原转后缀、后缀求值算法编写计算器程序。 要求:允许用户输入表达式,然后计算并输出结果。 表达式中有加减乘除运算符、括号。 操作数可为浮点型 求大佬帮我看看哪里出问题了 ```#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct snode { char data; struct snode *next; }Snode,*LinkStack; typedef struct std { float data; struct std *nexts; }STD,*ST; void InitStack(LinkStack *LS); int Push(LinkStack *LS,char e); int Pop(LinkStack *LS); void InitStack1(ST *Ls); void Pushs(ST *s,float e); float Pops(ST *Ls); void Transformation(char a[100],char suff[100]); int prior(char a); int isdigit(char e); int GetTop(LinkStack s); int Calculate(char b[100]); void main() { char a[100],suff[100]; printf("请输入多项式(输入英文括号):"); gets(a); Transformation(a,suff); printf("原表达式转后缀式为(以#结尾):"); puts(suff); Calculate(suff); } void InitStack(LinkStack *LS) { *LS=NULL; } void InitStack1(ST *Ls) { *Ls=NULL; } int Push(LinkStack *LS,char e) { LinkStack p=(LinkStack)malloc(sizeof(snode)); p->data=e; p->next=*LS; *LS=p; return 1; } void Pushs(ST *s,float e) { ST p=(ST)malloc(sizeof(STD)); p->data=e; p->nexts=*s; *s=p; } int Pop(LinkStack *LS) { char e; LinkStack p=*LS; if(*LS==NULL) return 0; *LS=(*LS)->next; e=p->data; free(p); return e; } float Pops(ST *Ls) { float i; ST p=*Ls; if(*Ls==NULL)return 0; *Ls=(*Ls)->nexts; i=p->data; free(p); return i; } int prior(char a) { if(a=='*'||a=='/') return 4; else if(a=='+'||a=='-') return 3; else if(a=='(') return 2; else if(a=='#') return 1; else return 0; } int GetTop(LinkStack s) { char e; if(s==NULL) return 0; e=s->data; return e; } int isdigit(char e) { if(e>='0'&&e<='9') return 1; if(e=='.') return 1; return 0; } void Transformation(char a[100],char suff[100]) { int i=0,j=0,length=0; char ch; LinkStack s; InitStack(&s); Push(&s,'#'); length=strlen(a); a[length]='#'; a[length+1]='\0'; while(a[i]!='\0') { if(isdigit(a[i])) suff[j++]=a[i]; else { switch(a[i]) { case'(':Push(&s,a[i]);break; case')':ch=Pop(&s); while(ch!='(') {suff[j++]=ch; ch=Pop(&s); } break; default: ch=GetTop(s); while(prior(ch)>=prior(a[i])) { suff[j++]=ch; ch=Pop(&s); ch=GetTop(s); } if(a[i]!='#')Push(&s,a[i]); } suff[j++]=32; } i++; } suff[j]='\0'; } int Calculate(char b[100]) { ST s; float v=0,a=0; int i=0; float j=0,x1=0,x2=0; InitStack1(&s); while(b[i]!='#') { switch(b[i]) { case' ':break; case'+':x2=Pops(&s); x1=Pops(&s); Pushs(&s,x1+x2); break; case'-':x2=Pops(&s); x1=Pops(&s); Pushs(&s,x1-x2); break; case'*':x2=Pops(&s); x1=Pops(&s); Pushs(&s,x1*x2); break; case'/':x2=Pops(&s); x1=Pops(&s); if(x2!=0) Pushs(&s,x1-x2); else { printf("错误,分母为0。\n"); return 0;} break; default:if(b[i]<='9'&&b[i]>='0') { v=0; v=b[i]-48; i++; while(b[i]<='9'&&b[i]>='0') { v=v*10+(b[i]-48); i++; } if(b[i]=='.') { i++; j=0.1; while(b[i]<='9'&&b[i]>='0') { a=a+j*(b[i]-48); j=j*j; i++; } } } v=v+a; Pushs(&s,v); break; } i++; } printf("结果(保留两位小数)=%.2f\n",Pops(&s)); return 1; } ``` ```

ACM中括号配对问题,错误提示为内存分配的太大。

程序在VS上可以运行,但是ACM在线测试错误提示为“内存申请的太多,超过了限制”,请问各位老师这个怎么优化一下?备注:题目要求为时间限制:3000 ms | 内存限制:65535 KB。 ``` #include <stdlib.h> #include <string> #include <stack> #include <stdio.h> #include <iostream> using namespace std; int main(void) { stack<char> S; int n; scanf("%D",&n); string pour; string *result = new string[n]; bool ifgo = true; for(int i=0;i<n;i++) { cin>>pour; if(pour[0] == ']' || pour[0]==')') { result[i] = "No"; } else { for(int j=0;j<pour.length() && ifgo==true;j++) { switch(pour[j]) { case ']': if(!S.empty()) { if(S.top()=='[') { S.pop(); } else { result[i] = "No"; ifgo = false; } } break; case ')': if(!S.empty()) { if(S.top()=='(') { S.pop(); } else { result[i] = "No"; } } break; case '[': S.push(pour[j]); break; case '(': S.push(pour[j]); break; default:break; } } if(S.empty()) { result[i] = "Yes"; } else { result[i] = "No"; while(!S.empty()) { S.pop(); } } ifgo = true; } } for(int k=0;k<n;k++) { cout<<result[k]<<'\n'; } delete[] result; } ```

php 用栈 做符号匹配 错误 求分析

我想用两个数组实现表达式的四则运算 但是不知道为什么 代码有bug 我分析不出原因 求大神指教

逆波兰式的转换 总是输出中断 求大佬帮忙

程序思路应该是对的 也能正确输入 但是输出时总是中断 输出的部分也是对的 求大佬看看到底是什么问题 #include <stdio.h> #include <stdlib.h> typedef struct Node { char data; struct Node *next; }Node,*pNode; typedef struct Stack { pNode top; }Stack,*pStack; pStack createStack() { pStack pstack; pstack=(pStack)malloc(sizeof(Stack)); pstack->top=NULL; return pstack; } void Push(pStack pstack,char c) { pNode p; p=(pNode)malloc(sizeof(Node)); p->data=c; p->next=pstack->top; pstack->top=p; } void Pop(pStack pstack) { pNode p; p=pstack->top; char item; item=pstack->top->data; printf("%c",item); pstack->top=pstack->top->next; free(p); } void deletetop(pStack pstack) { pNode p; p=pstack->top; pstack->top=pstack->top->next; free(p); } int first(char a,char b) { int a1; if(a=='+') { if(b=='*'||b=='/') a1=0; else if(b=='-') a1=1; } else if(a=='-') { if(b=='*'||b=='/') a1=0; else if(b=='+') a1=1; } else if(a=='*') a1=1; else if(a=='/') a1=1; return a1; } void transfo(pStack pstack) { char c; int a; while((c=getchar())!='\n') { if(c>96&&c<123) { printf("%c",c); } else if(c=='+'||c=='-'||c=='*'||c=='/') { if(pstack->top->data=='+'||pstack->top->data=='-'||pstack->top->data=='*'||pstack->top->data=='/') { a=first(c,pstack->top->data); if(a==0) { while(a==0) { Pop(pstack); } Push(pstack,c); } else if(a==1) { Push(pstack,c); } } else if(pstack->top->data=='(') Push(pstack,c); else if(pstack->top==NULL) Push(pstack,c); } else if(c=='(') { Push(pstack,c); } else if(c==')') { while(pstack->top->data!='(') { Pop(pstack); } // if(pstack->top->data=='(') deletetop(pstack); } } while(pstack->top!=NULL) { Pop(pstack); } } int main() { pStack pstack; pstack=createStack(); transfo(pstack); return 0; }

Linux C++ 使用fnmatch函数匹配文件名

看了fnmatch的相关介绍 FNM_PATHNAME 如果设置了这个标志,仅在字符串中匹配斜杠以斜线(/)中,而不能由星号(*)或者一个问号(?)元字符,也由括号表达式([])包含斜杠. FNM_PERIOD 如果设置了这个标志 ,pattern 中的前导句点来匹配字符串中有精确的期限.如果被看作是领先的是字符的字符串,或如果有 fnm_pathname 是紧跟在斜杠和期限. 没看明白啊!! 我想实现一下这个功能 不知道怎么用那几个参数 文件匹配符,支持零到一个,不指定时认为是“*”,*表示匹配零到多个字符,要求支持前模糊匹配(*.zip *ip等)后模糊(a.* a.z*等)全匹配(*)

树的括号表示法怎么写

#include #include #include using namespace std; struct treenode { char data; treenode *firstchild; treenode *nextsibling; }; treenode * creat_tree(char*&a) { if((*a)==',') { a++; } if((*a)=='\0') return NULL; if((*a)==')') { a++; return NULL; } if((*a)=='(') { a++; } treenode *t=new treenode(); t->data=*(a++); t->firstchild=creat_tree(a); t->nextsibling=creat_tree(a); return t; } void show_tree(treenode *t) { //cout<<"123"; if(t==NULL) return; cout<<t->data; for(treenode *p=t->firstchild;p!=NULL;p=p->nextsibling) { show_tree(p); } } int main() { //char ch[100]; char *a;//[100]; gets(a); // puts(a); treenode *t=creat_tree(a); show_tree(t); } 我写了一个,但又明显错误,希望大神能帮我改进。。

C语言小白 编译运行无误。求大神看一下为什么最后运行时输入等号回车后没有结果?

#include<stdio.h> #include<stdlib.h> #include<math.h> #define TRUE 1 #define FALSE 0 #define ERROR 0 #define MAXSIZE 100 typedef char DataType; typedef struct { DataType data[MAXSIZE]; int top; }SqStack; int InitStack(SqStack &S) { //构造一个空栈 S.top= -1; return 1; } int StackEmpty(SqStack S) //判栈为空栈时返回值为真,反之为假 { return(S.top==-1? TRUE:FALSE);} int StackFull(SqStack S) //判栈为满栈时返回值为真,反之为假 { return(S.top==MAXSIZE-1?TRUE:FALSE);} int Push(SqStack &S, DataType e) { //将元素e插入到栈中,作为的新栈顶 if(StackFull(S)) return ERROR; //栈满 S.top++; // top加1,栈顶位置上移 S.data[S.top]=e; //数据e存入当前栈顶 return 1; } int Pop(SqStack &S,DataType &e) {//若栈不为空,则删除栈顶元素 if(StackEmpty(S)) return ERROR; //栈空 e=S.data[S.top]; //取出数据放入e所指单元中 S.top--; // top减1,栈顶位置下移 return 1; } DataType GetTop(SqStack S) {//若栈不为空,则取栈顶元素 DataType e; if(StackEmpty(S)) return ERROR; //栈空 e=S.data[S.top]; //取出数据,top不变 return e; } typedef char DataType; int bracketmatching() { SqStack S; DataType ch; InitStack(S); while ((ch=getchar())!='\n') { switch (ch) //遇左括号入栈;遇到右括号时,分别检测匹配情况 { case '(': case '[': case '{': Push(S,ch);break; case ')': if (StackEmpty(S)) return FALSE; else { Pop(S,ch); if (ch!= '(') return FALSE; } break; case ']': if (StackEmpty(S)) return FALSE; else { Pop(S,ch); if (ch!= '[') return FALSE; } break; case '}': if (StackEmpty(S)) return FALSE; else { Pop(S,ch); if (ch!='{') return FALSE; } break; default:break; } } if (StackEmpty(S)) return TRUE; else return FALSE; } int In(char ch) /*判断字符ch是否为算符*/ { int i,flag=0; char op[7]={'+','-','*','/','(',')','='}; /*算符数组*/ for (i=0;i<7;i++) if(ch==op[i]) { flag=1; break; } return flag; } DataType Operate(DataType a,char theta,DataType b) { DataType z; switch (theta) { case '+':z=a+b;break; case '-':z=a-b;break; case '*':z=a*b;break; case '/':z=a/b;break; } return(z); } char Precede (char a,char b) /*比较两个运算符的优先级*/ { char z; if((b=='+')||(b=='-')||(b=='*')||(b=='/')|| (b=='(')||(b==')') ||(b=='=')) switch (a) {case '+': case '-': if((b=='*')||(b=='/')||(b=='(')) z='<'; else z='>'; break; case '*': case '/': if(b=='(') z='<'; else z='>';break; } return z; } float CaculateExpression(char *str) { //算术表达式求值的算符优先算法。设optr和opnd分别为算符栈和操作数栈, //OP为算符集合 char a,b,theta,x,u; SqStack optr,opnd; char *p; int k; InitStack(optr); Push(optr, '='); InitStack(opnd); p=str;//c=getchar(); while(*p!='=' ||GetTop(optr)!='=') { if(!In(*p)) { u=0; k=0;//统计小数位数 while(*p>='0'&&*p<='9'||*p=='.') { if(*p!='.')u=u*10+*p-'0'; if(*p=='.'||k>0) k++; p++; } if(k>0) u=u/pow(10,k-1); Push(opnd,u); } //不是算符则进栈 else switch(Precede(GetTop(optr),*p)) { case '<' : //栈顶算符优先级低 Push(optr,*p); p++;//c=getchar(); break; case '=' : //优先级相同,脱去括号并读入下一字符 Pop(optr,x); p++;//c=getchar(); break; case '>' : //栈顶算符优先级高,退栈并将运算结果入栈 Pop(optr,theta); Pop(opnd,b);Pop(opnd,a); Push(opnd,Operate(a,theta,b)); break; }} return GetTop(opnd); } int JudgeExpression(char *str) { char*p; p=str; while(*p!='\0') p++; p--; if(*p!='=') { printf("表达式要以等号结束!"); return 0; } return 1; } int main() { char str[81]; printf("请输入表达式:"); scanf("%s",str); if(JudgeExpression(str)) printf("%s%f\n",str,CaculateExpression(str)); return 0; }

怎样用c实现链栈的算术表达式运算,不得使用stl模板

按照严蔚敏版的书上的算法,用c语言链栈实现,不让使用stl模板,有没有原代码

【数据结构】用栈实现的带括号的多位数四则运算器

# 题目原型: 四则运算器:实现多位整数的带括号的四则运算 # # 现存问题: # 1.以下代码利用两个char类型的栈分别存取运算数和运算符,但在结束一次优先级高运算后(考虑到运算精度问题,故在程序中,将每次运算的结果都保存为double型)可能会出现浮点值,这个值必须要压栈,并于下一个优先级产生运算,但这个浮点型值无法压入char型栈中,必须要一位一位存取才可实现,请问有没有比较好的办法解决这个问题,应该怎样将数据压入栈中? # 2.程序中出现如图所示错误,麻烦大佬指点一下原因!![图片说明](https://img-ask.csdn.net/upload/201811/27/1543330782_849826.jpg) ``` #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 #define Stack_Size 50 typedef char StackElementType; typedef struct { StackElementType elem[Stack_Size]; int Top; }SeqStack; void InitStack(SeqStack *S); int Push(SeqStack *S,StackElementType x); int Pop(SeqStack *S,StackElementType *x); int GetTop(SeqStack *S,StackElementType *x); StackElementType Compare(StackElementType ch1,StackElementType ch2); StackElementType Execute(StackElementType a,StackElementType op,StackElementType b); int main() { printf("%c",ExpEvaluation()); return(0); } StackElementType ExpEvaluation() { SeqStack OPTR,OVS; StackElementType n; StackElementType a,b,ch,op,x,v; InitStack(&OPTR); InitStack(&OVS); Push(&OPTR,'#'); printf("Please input an expression(Ending with #):"); ch=getchar();//为方便,所以数字也以字符形式来存储 while(ch!='#'||GetTop(&OPTR,&x)!='#') { if(ch>='0'&&ch<='9')//不是操作符,是操作数,进OVS栈 { int temp; temp=ch-'0';//先把当前操作数从字符变为数字 ch=getchar(); while(ch>='0'&&ch<='9')//继续判断下一位是否为操作数 { temp=temp*10+ch-'0'; ch=getchar(); } Push(&OVS,temp); } else switch(Compare(ch,GetTop(&OPTR,&x))) { case '>':Push(&OPTR,ch); scanf("%d",&ch); case '=':Pop(&OPTR,&op);ch=getchar();break;//脱括号 case '<':Pop(&OPTR,&op);//形成运算 Pop(&OVS,&b); Pop(&OVS,&a); v=Execute(a,op,b); //此处需要将v转换为字符型并且入站 Push(&OVS,v); break; } } v=GetTop(&OVS,&x); return(v); } //初始化 void InitStack(SeqStack *S) { /*构造一个空栈S*/ S->top=-1; } //进栈 int Push(SeqStack *S,StackElementType x) { if(S->top==Stack_Size-1) return(FALSE); S->top++; S->elem[S->top]=x; return(TRUE); } //出栈 int Pop(SeqStack *S,StackElementType *x) { if(S->top==-1) return(FALSE); *x=S->elem[S->top]; S->top--; return(TRUE); } //读栈顶 int GetTop(SeqStack *S,StackElementType *x) { if(S->top==-1) return(FALSE); else { *x=S->elem[S->top]; return(TRUE); } } //比较优先级,返回'>','<','=' StackElementType Compare(StackElementType ch1,StackElementType ch2) //ch1为还未进栈的运算符,ch2为当前运算符栈顶元素 { //'('未入栈时,优先级最高,入栈后,优先级最低 switch(ch1) { case '(':ch1=6;break; case '*': case '/':ch1=5;break; case '+': case '-':ch1=4;break; case ')':ch1=3;break; } switch(ch2) { case '*': case '/':ch2=5;break; case '+': case '-':ch2=4;break; case ')':ch2=3;break; case '(':ch2=2;break; } if(ch1>ch2) return('>'); else if(ch1=ch2) return('='); else return('<'); } StackElementType Execute(StackElementType a,StackElementType op,StackElementType b) { double v; switch(op) { case '+':v=(double)a+(double)b;break; case '-':v=(double)a-(double)b;break; case '*':v=(double)a*(double)b;break; case '/':v=(double)a/(double)b;break; } return((StackElementType)v); } ```

栈 数据结构 四则运算

2. 利用栈的数据结构实现一个简单的4则运算计算器(不需要支持括号)。例如, 分析5 * 2 + 3 * 4的执行过程,输出进出栈的顺序(提示:中间结果得到后可继续push到栈中)。 最好能写出代码 并加注释 c语言 不是c++

数据结构题目,四则运算

用户从键盘输入一个计算表达式,用栈实现四则运算。表达式中含有数字,加减乘除,小括号。输出表达式的结果。用c语言实现

示例:用外部变量实现栈。

刚学到第十章程序结构,首次碰到栈的概念。看不懂此例 #define STACK_SIZE 100 char contents[STACK_SIZE]; int top = 0; void make_empty(void) { top = 0; } int is_empty(void) { return top==0; } int is_full(void) { return top==STACK_SIZE; } void push(int i) { if (is full()==STACK_SIZE) stack_overflow(); else contents[top++]=i; } int pop(void) { if (is_empty()) stack_underflow(); else return contents [--top]; } 请问,stack_overflow()以及stack_underflow(),是什么函数?做什么用的?为什么突然蹦出来而书中并未解释说明?

大佬帮忙看一下这个递归子函数表达的算法,实在是看不懂,谢谢!

/*将数组中的字符反向输出*/ void backward(char s[],int index) { if(s[index]) { backwards(s,index+1); printf("%c",s[index]); } } if后面括号里的是什么东西?是表达式吗? 这个递归算法是什么意思? 本人小白,希望大佬帮忙看一下,谢谢!

大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了

大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

springboot+jwt实现token登陆权限认证

一 前言 此篇文章的内容也是学习不久,终于到周末有时间码一篇文章分享知识追寻者的粉丝们,学完本篇文章,读者将对token类的登陆认证流程有个全面的了解,可以动态搭建自己的登陆认证过程;对小项目而已是个轻量级的认证机制,符合开发需求;更多精彩原创内容关注公主号知识追寻者,读者的肯定,就是对作者的创作的最大支持; 二 jwt实现登陆认证流程 用户使用账号和面发出post请求 服务器接受到请求后使用私...

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

总结了 150 余个神奇网站,你不来瞅瞅吗?

原博客再更新,可能就没了,之后将持续更新本篇博客。

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

程序员写出这样的代码,能不挨骂吗?

当你换槽填坑时,面对一个新的环境。能够快速熟练,上手实现业务需求是关键。但是,哪些因素会影响你快速上手呢?是原有代码写的不够好?还是注释写的不够好?昨夜...

外包程序员的幸福生活

今天给你们讲述一个外包程序员的幸福生活。男主是Z哥,不是在外包公司上班的那种,是一名自由职业者,接外包项目自己干。接下来讲的都是真人真事。 先给大家介绍一下男主,Z哥,老程序员,是我十多年前的老同事,技术大牛,当过CTO,也创过业。因为我俩都爱好喝酒、踢球,再加上住的距离不算远,所以一直也断断续续的联系着,我对Z哥的状况也有大概了解。 Z哥几年前创业失败,后来他开始干起了外包,利用自己的技术能...

优雅的替换if-else语句

场景 日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的很不优雅,尤其是对于我这种有强迫症的程序"猿",看到这么多if-else,脑袋瓜子就嗡嗡的,总想着解锁新姿势:干掉过多的if-else!!!本文将介绍三板斧手段: 优先判断条件,条件不满足的,逻辑及时中断返回; 采用策略模式+工厂模式; 结合注解,锦...

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

2020阿里全球数学大赛:3万名高手、4道题、2天2夜未交卷

阿里巴巴全球数学竞赛( Alibaba Global Mathematics Competition)由马云发起,由中国科学技术协会、阿里巴巴基金会、阿里巴巴达摩院共同举办。大赛不设报名门槛,全世界爱好数学的人都可参与,不论是否出身数学专业、是否投身数学研究。 2020年阿里巴巴达摩院邀请北京大学、剑桥大学、浙江大学等高校的顶尖数学教师组建了出题组。中科院院士、美国艺术与科学院院士、北京国际数学...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

男生更看重女生的身材脸蛋,还是思想?

往往,我们看不进去大段大段的逻辑。深刻的哲理,往往短而精悍,一阵见血。问:产品经理挺漂亮的,有点心动,但不知道合不合得来。男生更看重女生的身材脸蛋,还是...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

早上躺尸,晚上干活:硅谷科技公司这么流行迟到?

硅谷科技公司上班时间OPEN早已不是什么新鲜事,早九晚五是常态,但有很多企业由于不打卡,员工们10点、11点才“姗姗来迟”的情况也屡见不鲜。 这种灵活的考勤制度为人羡慕,甚至近年来,国内某些互联网企业也纷纷效仿。不过,硅谷普遍弹性的上班制度是怎么由来的呢?这种“流行性迟到”真的有那么轻松、悠哉吗? 《动态规划专题班》 课程试听内容: 动态规划的解题要领 动态规划三大类 求最值/计数/可行性 常...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

终于懂了TCP和UDP协议区别

终于懂了TCP和UDP协议区别

Python爬虫,高清美图我全都要(彼岸桌面壁纸)

爬取彼岸桌面网站较为简单,用到了requests、lxml、Beautiful Soup4

无代码时代来临,程序员如何保住饭碗?

编程语言层出不穷,从最初的机器语言到如今2500种以上的高级语言,程序员们大呼“学到头秃”。程序员一边面临编程语言不断推陈出新,一边面临由于许多代码已存在,程序员编写新应用程序时存在重复“搬砖”的现象。 无代码/低代码编程应运而生。无代码/低代码是一种创建应用的方法,它可以让开发者使用最少的编码知识来快速开发应用程序。开发者通过图形界面中,可视化建模来组装和配置应用程序。这样一来,开发者直...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

Java岗开发3年,公司临时抽查算法,离职后这几题我记一辈子

前几天我们公司做了一件蠢事,非常非常愚蠢的事情。我原以为从学校出来之后,除了找工作有测试外,不会有任何与考试有关的事儿。 但是,天有不测风云,公司技术总监、人事总监两位大佬突然降临到我们事业线,叫上我老大,给我们组织了一场别开生面的“考试”。 那是一个风和日丽的下午,我翘着二郎腿,左手端着一杯卡布奇诺,右手抓着我的罗技鼠标,滚动着轮轴,穿梭在头条热点之间。 “淡黄的长裙~蓬松的头发...

大胆预测下未来5年的Web开发

在2019年的ReactiveConf 上,《Elm in Action》的作者Richard Feldman对未来5年Web开发的发展做了预测,很有意思,分享给大家。如果你有机会从头...

立即提问
相关内容推荐