| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
Reworld,下班在家制作游戏,1500万奖金等你拿以码会友 以友辅仁
共有 653 人关注过本帖
标题:关于栈的应用之表达式求值,大家看看指教一下问题
只看楼主 加入收藏
迢迢菜
Rank: 2
等 级:新手上路
威 望:4
帖 子:11
专家分:0
注 册:2014-2-26
结帖率:33.33%
  已结贴   问题点数:30  回复次数:5   
关于栈的应用之表达式求值,大家看看指教一下问题
表达式的计算,运行有一个问题,请问这是为什么呢
采用中序的方法
#include<stdio.h>
#include<malloc.h>
typedef struct node1{
char elem;
struct node1*next;
}elemstack;
typedef struct node2{
int data;
struct node2*next;
}datastack;
elemstack *build(elemstack*L)               //输入表达式
{
    elemstack*head,*p,*s;
    char ch;
    L=head=(elemstack*)malloc(sizeof(elemstack));
    p=head;
    head->next=NULL;
    ch=getchar();
    while(ch!='#')
    {
        s=(elemstack*)malloc(sizeof(elemstack));
        s->elem=ch;
        p->next=s;
        p=s;
        ch=getchar();
    }
    s=(elemstack*)malloc(sizeof(elemstack));
    s->elem=ch;
    p->next=s;
    p=s;
    p->next=NULL;
    return L;
}
datastack *datapush(datastack*top1,int x)    //数字入栈
{
    datastack*s;
    s=(datastack*)malloc(sizeof(datastack));
    s->data=x;
    s->next=top1;
    top1=s;
    return top1;
}
int datapop(datastack*top1,int x) //数字出栈
{
    datastack*s;
    x=top1->data;
    s=top1;
    top1=top1->next;
    free(s);
    return x;
}
elemstack *elempush(elemstack*top2,char ch)   //运算符入栈
{
    elemstack*s;
    s=(elemstack*)malloc(sizeof(elemstack));
    s->elem=ch;
    s->next=top2;
    top2=s;
    return top2;
}
int elempop(elemstack*top2,char ch)         //运算符出栈
{
    elemstack*s;
    ch=top2->elem;
    s=top2;
    top2=top2->next;
    free(s);
    return ch;
}
int level(char ch)              //比较运算符的优先级
{
    if(ch=='+'||ch=='-')return 1;
    else if(ch=='*'||ch=='/')return 2;
    else if(ch=='#')return 0;
    else if(ch=='(')return -1;
}
int main( )
{
    datastack*top1;
    elemstack*top2,*p,*L;
    int i,a,b,c;
    float n;
    char ch;
    top1=NULL;
    top2=NULL;
    build(L);
    p=L->next;
    while(p)
    {if(p->elem=='(')       //左括号时直接进栈
        {elempush(top2,p->elem);
        p=p->next;}
     else if(p->elem>'0'&&p->elem<'9')  //数字进入数字栈
        {i=p->elem-'0';
        datapush(top1,i);
        p=p->next;}
        else if(level(p->elem)>level(top2->elem))  //如果运算符的优先级大于运算符栈栈顶运算符,当前运算符就进栈
        {elempush(top2,p->elem);
        p=p->next;}
        else if(level(p->elem<=level(top2->elem)||p->elem==')'))  //否则进行计算
            {datapop(top1,b);
             datapop(top1,a);
             elempop(top2,ch);
             switch(ch){
              case '+': c=a+b;break;
              case '-': c=a-b;break;
              case '*': c=a*b;break;
              case '/': c=a/b;break;
              }
            datapush(top1,c);
            }
            else if(p->next==')'&&top2->elem=='(')
                {free(top2);
            p=p->next;}
            }
        n=datapop(top1,top1->data);
        printf("%f",n);
}
搜索更多相关主题的帖子: include 表达式 
2014-04-13 22:31
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
  得分:30 
什么问题?


[fly]存在即是合理[/fly]
2014-04-14 00:08
迢迢菜
Rank: 2
等 级:新手上路
威 望:4
帖 子:11
专家分:0
注 册:2014-2-26
  得分:0 
回复 2楼 azzbcc
后面有一行应该是p->elem=')'程序运行不了,,
2014-04-14 06:23
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
  得分:0 
程序代码:
#include<stdio.h>
#include<malloc.h>
typedef struct node1{
    char elem;
    struct node1*next;
}elemstack;
elemstack *build(elemstack*L)               //输入表达式
{
    printf("传入参数   L 地址:%p\n", &L);
    L = (elemstack*)malloc(sizeof(elemstack));
    return L;
}

int main( )
{
    elemstack *L;

    printf("函数执行前 L 地址:%p\n", &L);
    build(L);
    printf("函数执行后 L 地址:%p\n", &L);
}


可以看到两个 L 的地址不一样,就是说你的build函数未对主函数中的 L 做任何改变


[fly]存在即是合理[/fly]
2014-04-14 14:12
迢迢菜
Rank: 2
等 级:新手上路
威 望:4
帖 子:11
专家分:0
注 册:2014-2-26
  得分:0 
回复 4楼 azzbcc
那怎样才起作用呢,你看这个程序

LinkList *CREATLISTR(){
   char ch;
   LinkList *head,*s,*r;
   head=(LinkList *)malloc(sizeof(LinkList));   
   r=head;
   ch=getchar();
   while (ch!='$'){
     s=(LinkList *)malloc(sizeof(LinkList));
     s->data=ch;
     r->next=s; ∥在尾部插入新结点
     r=s;   ∥r指向新的尾结点
     ch=getchar();
   }
   r->next=NULL; ∥最后结点的指针域放空指针
   return head;
 }
类似的,那该怎么调用呢
2014-04-14 21:58
鸥翔鱼游
Rank: 5Rank: 5
等 级:职业侠客
帖 子:182
专家分:323
注 册:2014-4-19
  得分:0 
且学且珍惜,得认学习真正消化
2014-04-26 15:59
快速回复:关于栈的应用之表达式求值,大家看看指教一下问题
数据加载中...
 
   



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

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