| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2072 人关注过本帖
标题:栈方式的后缀表达式求值,求助(输入的整数是大于10的)
只看楼主 加入收藏
刘林夕
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2011-10-14
结帖率:0
收藏
 问题点数:0 回复次数:5 
栈方式的后缀表达式求值,求助(输入的整数是大于10的)
#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);

}
以上的要求是输入的整数必须是0--9的,如果我想输入一个大于10的整数,我该怎样改进?
搜索更多相关主题的帖子: include return 表达式 元素 
2011-12-01 21:24
lichen7473
Rank: 2
等 级:论坛游民
帖 子:19
专家分:12
注 册:2011-10-19
收藏
得分:0 
没注释  真的很不容易看啊···

个人观点,因水平有限,出错不要鄙视,欢迎指点!
2011-12-02 11:58
lichen7473
Rank: 2
等 级:论坛游民
帖 子:19
专家分:12
注 册:2011-10-19
收藏
得分:0 
ok  我搞懂你问什么了。。。   str[i]进栈的问题吧 这东西很简单
你只需加一行代码,让不为“+”“-”“*”“/”的 数合并就行了
s[i]只读取一个字符
个人观点,出错不要鄙视,欢迎指点!

个人观点,因水平有限,出错不要鄙视,欢迎指点!
2011-12-02 12:07
刘林夕
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2011-10-14
收藏
得分:0 
其实我想说的是进栈的时候,
 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);
        }
这段代码,因为我是用整型p去强制转化str字符数组内的数字,转化出的数字如果是0--9之内的数 是没问题。可是如果后缀表达式中,我们认为输入的整数是一个大于9的数这代码就无法处理了,(例如18   这段代码就会当成1和8处理,而不是18这个整体),因此我想改变一下这个代码,希望它能接收大于9的整数。可是,不知道该怎么改?
2011-12-02 15:59
Glost
Rank: 2
来 自:湖北
等 级:论坛游民
帖 子:54
专家分:48
注 册:2010-10-5
收藏
得分:0 
回复 4楼 刘林夕
这位同学,你的出栈函数返回栈变量,这个...有问题吧,然后你说要处理大于10的数字,我想说的是你是用字符数组储存,那么它当然会分开处理18这个数字了,这是两个字符啊,如果想处理大于10的数字的话就要改你的输入方法(就是参考一下字符与ASCII对照表)
个人观点,还请指教!

只有一条路不能选择—那就是放弃的路;只有一条路不能拒绝—那就是成长的路。
2011-12-02 20:59
Glost
Rank: 2
来 自:湖北
等 级:论坛游民
帖 子:54
专家分:48
注 册:2010-10-5
收藏
得分:0 
不好意思,前面看错了,出栈函数我看错了(我也不知道怎么看错了^-^),以为是指针,main函数中你new了一下,然后初始化堆栈时又new一下,这个.....^-^
然后对你怎么输入的其实不是很清楚!

只有一条路不能选择—那就是放弃的路;只有一条路不能拒绝—那就是成长的路。
2011-12-02 22:09
快速回复:栈方式的后缀表达式求值,求助(输入的整数是大于10的)
数据加载中...
 
   



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

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