| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1309 人关注过本帖
标题:后缀表达式求值!!!!!!!!!!!!!求教高手!!!!!!!!!!!!!!!!!!!!!!!!
只看楼主 加入收藏
zf4569153
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-11-25
结帖率:0
收藏
已结贴  问题点数:20 回复次数:5 
后缀表达式求值!!!!!!!!!!!!!求教高手!!!!!!!!!!!!!!!!!!!!!!!!
(1)用键盘输入一个整数后缀表达式(操作数的范围只有0到9,运算符只含+、-、*、/ ,而且中间不可以有空格),使用循环程序从左向右读入表达式。
(2)如果读入的是操作数,直接进入操作数栈。
(3)如果读入的是运算符,立即从操作数栈取出所需的操作数,计算操作数运算的值,并将计算结果存回操作数栈。
搜索更多相关主题的帖子: 表达式 
2011-03-15 19:14
baobaoisme
Rank: 7Rank: 7Rank: 7
来 自:AVATAR
等 级:黑侠
帖 子:260
专家分:506
注 册:2010-7-9
收藏
得分:5 
随便看看
2011-03-15 21:58
pcbaichi
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:486
专家分:1185
注 册:2010-11-13
收藏
得分:5 
用栈么

免费赠送河蟹一只
2011-03-15 22:05
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
收藏
得分:5 
还没学到栈操作呢。。。

善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-03-17 10:26
vbc
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:352
专家分:147
注 册:2006-12-30
收藏
得分:5 

清远鹏程万里人才网:[url=http://www.]http://www.[/url]zq.,qy.
2011-03-17 14:27
刘林夕
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2011-10-14
收藏
得分:0 
#include"stdio.h"
#define  MAXLEN  100

typedef struct
{
  int data[MAXLEN];
    int top;
}SeqStack;

void InitStack (SeqStack *s)
{   // 构造一个空栈
  s=new SeqStack;
  s->top =-1;
}

int Push (SeqStack *s, int x)
{ // 插入元素x为新的栈顶元素,考虑溢出情况的发生
   if (s->top==MAXLEN-1)  return 0;
   else
   { s->top++;
     s->data[s->top] =x;
     return 1;
   }
}//push

int Pop (SeqStack *s)  // 若栈不空,则删除st的栈顶元素,用x返回其值,
// 并返回1;否则返回0
{
    int x;
  if (s->top==-1)  return 0;
  else
    {
     x=s->data[s->top];
     s->top--;
     return x;
    }
} //pop


main()
{
  int p,a,b;
  char ch;
  int sum;
  SeqStack *s=new SeqStack;
  char str[50];
  gets(str);
  InitStack (s);

  for(int i=0;str[i]!='\0';i++)
  {
     if( (p=str[i]-'0')>=0)
        { Push(s,p);
        }
    else if(str[i]=='+')
        {
          a=Pop(s);

          b=Pop(s);

          sum=a+b;

          Push(s,sum);
        }
       else if(str[i]=='-')
        {
            a=Pop(s);

          b=Pop(s);

          sum=b-a;

          Push(s,sum);
        }
         else if(str[i]=='*')
        {
          a=Pop(s);

          b=Pop(s);

          sum=b*a;

          Push(s,sum);
        }
        else if(str[i]=='/')
        {
           a=Pop(s);

          b=Pop(s);

          sum=b/a;

          Push(s,sum);
        }
  }  printf("%d\n",sum);

}


2011-12-01 21:20
快速回复:后缀表达式求值!!!!!!!!!!!!!求教高手!!!!!!!!!!!!!!!!!!!!!!!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020565 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved