C语言编程：输入一位操作数的算术表达式，判断左括号与右括号是否匹配，并计算

设计一个判断表达式中左右括号是否配对的算法，采用（）数据结构最佳。~

就是栈。配对，就是一个左括号，一个右括号。你从头扫描字符串，看见左括号就进栈，看见右括号就把里面的最外一个左括号出栈，这样就是一对。等扫描完的时候，看栈里面好有没有。如果没有，那就是配对的，要不就是不配对。

设计一个判别表达式中左、右括号是否配对出现的算法，采用栈数据结构最佳。
原因： 栈是一种具有记忆能力的线性表，存取规则是先进后出，判别时遇到一个左括号时就向栈插入左括号，遇到右括号就从栈中删除一个左括号，最后若栈中没有左括号就证明括号成对，所以采用栈最适合判断表达式中括号是否成对出现。

扩展资料：
限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
栈操作数据元素只有两种动作：
1、数据元素用栈的数据结构存储起来，称为“入栈”，也叫“压栈”。
2、数据元素由于某种原因需要从栈结构中提取出来，称为“出栈”，也叫“弹栈”。

先按顺序取出所有的括号.然后循环删除_相邻的_差为一或二的_点.最后如果表空则匹配.
单向链表:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define LEN 80
typedef struct list{
char node;
struct list* next;
}list,*plist;

void iniList(plist);
int isEmpty(plist);
int listAppend(plist,char);
int delBracketsFormList(plist);

int main(int argc,char* argv[]){
char test[LEN];
int i;
list a;
plist p;
p=&a;
iniList(p);
scanf("%80s",test);
for (i=0;i<LEN;i++){
switch(test[i]){
case '[': case']': case'{': case'}': case'(': case')':
listAppend(p,test[i]);
break;
default:continue;
}
}
delBracketsFormList(p);
if (isEmpty(p)){
printf("括号匹配!\n");
}
else
printf("括号不配对!\n");
return 0;
}

void iniList(plist aplist){
aplist->next=NULL;
aplist->node='\0';
}

int isEmpty(plist aplist){
return aplist->next==NULL?1:0;
}

int listAppend(plist aplist,char a){
plist bplist=aplist,anode;
while (bplist->next){
bplist=bplist->next;
}
anode=(plist)malloc(sizeof(list));
if (!anode)exit(-1);
anode->node=a;
anode->next=NULL;
bplist->next=anode;
return 0;
}
int delBracketsFormList(plist aplist){
plist temp;
int has=1;
if (isEmpty(aplist))
return 0;
while(has){
has=0;
temp=aplist;
while (temp->next){
if(temp->next->next){
if((temp->next->next->node - temp->next->node == 1)||(temp->next->next->node - temp->next->node == 2)){
temp->next = temp->next->next->next;
has=1;

}
else
temp = temp->next;
}
else
temp =temp->next;
if(!has)break;
}

}
return 0;
}

汗，这不是数据结构中堆栈的运用实例？
呵呵~~随便找本数据结构书，堆栈章节就有。

数据结构中的栈的应用

---

大荔县15011651778： C语言编程:输入一位操作数的算术表达式,判断左括号与右括号是否匹配,并计算 - ？
巧东艾本： 先按顺序取出所有的括号.然后循环删除_相邻的_差为一或二的_点.最后如果表空则匹配. 单向链表: #include#include#include#define LEN 80 typedef struct list{ char node; struct list* next; }list,*plist; void iniList(plist); int isEmpty(plist); int ...

大荔县15011651778： 用C语言编写一个简单的计算器1 - ？
巧东艾本： #include<stdio.h> int main() {double num1 = 0; //输入1double num2 = 0; //输入2char ch; //操作double ret = 0; //结果 printf( ＂输入第一个数:＂ );scanf( ＂%lf＂, &num1 );printf( ＂输入第二个数:＂ );scanf( ＂%lf＂, &num2 ); ...

大荔县15011651778： 编写一个C语言程序 要求计算一位算术表达式的运算.急用,求大神,希望有讲解. - ？
巧东艾本： 四则运算吗?这个我有代码. /********本程序中在栈中多增加了一个top_temp指针,用来从栈底遍历栈********/ #include <stdio.h> #include <malloc.h> #include <stdlib.h> #define INITSIZE 10 #define SIZE 100 #define OK 1; #define ERROR 0; ...

大荔县15011651778： C语言编写一个程序,从键盘上输入一个算术表达式,把计算的结果显示出来. - ？
巧东艾本： #includevoid main() { int a,b; //定义整数变量 char yun; //定义字符变量 printf(＂请输入运算符和要计算的两个数＂); //向屏幕输出 scanf(＂%c%d%d＂,&yun,&a,&b); //接收用户输入的信息 switch(yun) { case '+':printf(＂%d+%d=%d＂,a,b,a+...

大荔县15011651778： 用C语言编写一个计算器程序,实现加,减,乘,除,求平方根(正数),倒数等功能.①要求根据用户从键盘输入的表达式:操作数1 运算符op 操作数2计... - ？
巧东艾本：[答案] #include#include#includeusing namespace std; const double pi = 3.14159265; const double e = 2.718281828459; const int SIZE = 1000; typedef struct node//为了处理符号而建立的链表(如:1+(-2)) { char data;...

大荔县15011651778： 急!!! 编写程序 输入一个整式算数表达式的输出结果 - ？
巧东艾本： #include＂stdio.h＂ #include＂math.h＂ main() { int x,y; char flag; printf(＂请输入操作数1,运算符,操作数2\n＂) scanf(＂%d%c%d＂,&x,&flag,&y); switch(flag) case +:printf(＂=%d\n＂,x+y); break; case -:printf(＂=%d\n＂,x-y); break; case *:printf(＂=%d\n＂,x*y); break; case /:printf(＂=%d\n＂,x/y); break; default: error; }

大荔县15011651778： c语言:从标准输入中读入一个整数算术运算表达式,如10+52 - 28,计算表达式结果,并输出 - ？
巧东艾本： 你把while(1)后面花括号内的语句改成下面的语句试一下:while(1) { scanf(＂%d＂,&a2); op1=='+'?a1+=a2:a1-=a2; scanf(＂%c＂,&op1); if(op1=='\n')break; } 如果还不行请留言.

大荔县15011651778： 用C语言编写一个最白痴的计算器程序？
巧东艾本： 用switch (c) { case ('+') printf(＂%f+%f=%f＂,a,b);break; ..... }其他同理 c 是输入的字符 ,也就是+ - * / a,b时输入的数值

大荔县15011651778： c语言设计一个简单的计算器程序？
巧东艾本： /* 2013年12月23日 12:43:46 目的:计算器的实现 */ # include <stdio.h> # include <ctype.h> # include <math.h> char get_choice(void); //获取用户输入的选项,并建立目 char get_first(void); //获取用户输入的选项,并剔除错误输入 float get_int(...

大荔县15011651778： 用C语言编个程序,.....题目,输入一个算术表达式(整数),输出表... - ？
巧东艾本： #include<stdio.h> void main() { int a,b; char oper; scanf(＂%d%c%d＂,&a,&oper,&b); switch(oper) { case '+': printf(＂%d+%d=%d\n＂,a,b,a+b); break; case '-': printf(＂%d-%d=%d\n＂,a,b,a-b); break; case '*': printf(＂%d*%d=%d\n＂,a,b,a*b); ...