表达式求值程序（用栈实现）

最新推荐文章于 2024-08-10 16:43:58 发布

qqweinizhizhuo

最新推荐文章于 2024-08-10 16:43:58 发布

阅读量5.1k

点赞数 1

文章标签： c 存储 struct 算法

本文链接：https://blog.csdn.net/qqweinizhizhuo/article/details/4055707

版权

本文介绍如何使用栈数据结构在C语言中实现表达式求值。通过讲解涉及存储、struct和算法的知识，阐述了从读取表达式到计算结果的完整过程，包括操作符优先级和结合性的处理。

摘要由CSDN通过智能技术生成

#define STACK_INIT_SIZE  100
#define STACKINCREMENT   10
#include<iostream>
#include<stdlib.h>
using namespace std;
typedef double SElemType;
/
                           /*以下为栈的操作*/

typedef struct SqStack    //栈的顺序存储结构
{
 SElemType *base;
 SElemType *top;
 int stacksize;
}SqStack;
void InitStack (SqStack &S)//构造一个空栈
{
 S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));//分配储存空间
 if(!S.base) exit (-1);          //空间分配失败
 S.top=S.base;
 S.stacksize=STACK_INIT_SIZE;        //空间初始分配
}//InitStack
bool GetTop (SqStack S,SElemType  &e)
{      //若栈不空，则用e返回S的栈顶元素，并返回true；否则返回false
 if(S.top==S.base)
  return false;
 e=*(S.top-1);
 return true;
}//GetTop
bool Push(SqStack &S,SElemType e)
{        //插入元素为e的新的栈顶元素
 if(S.top-S.base>=S.stacksize)
 {       //栈满，追加存储空间
  S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
   if(!S.base)

最低0.47元/天解锁文章