(C++) 输入一个由数字、+、-、*、/及括号组成的自述表达式,求其值.
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 21:10:46
(C++) 输入一个由数字、+、-、*、/及括号组成的自述表达式,求其值.
C++ 如题,要正确的
简单的怎么不给了?
C++ 如题,要正确的
简单的怎么不给了?
我学数据结构时做过一个实验,跟这个很像,不过我还扩展了一下,可以计算小数、负数,得分很高哦.
.stack.h.
#define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */
#define STACKINCREMENT 2 /* 存储空间分配增量 */
typedef float SElemType_f;
typedef char SElemType_ch;
typedef int Status;
#include
#include /*free()头文件 */
#define OK 1
#define ERROR 0
typedef struct SqStack_f{ /* 运算数栈 */
SElemType_f *base; /* 在栈构造之前和销毁之后,base的值为NULL */
SElemType_f *top; /* 栈顶指针 */
int stacksize; /* 当前已分配的存储空间,以元素为单位 */
}SqStack_f; /* 顺序栈 */
typedef struct SqStack_ch{ /* 定义运算符栈 */
SElemType_ch *base; /* 在栈构造之前和销毁之后,base的值为NULL */
SElemType_ch *top; /* 栈顶指针 */
int stacksize; /* 当前已分配的存储空间,以元素为单位 */
}SqStack_ch; /* 顺序栈 */
Status InitStack(SqStack_f &S){ /* 构造一个运算数栈S */
S.base=new SElemType_f[STACK_INIT_SIZE];
if(!S.base)
exit(ERROR); /* 存储分配失败 */
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
Status InitStack(SqStack_ch &S){ /* 构造一个运算符栈S */
S.base=new SElemType_ch[STACK_INIT_SIZE];
if(!S.base)
exit(ERROR); /* 存储分配失败 */
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
float GetTop_f(SqStack_f &S){ /* 若栈不空,则用e返回运算数栈S的栈顶元素,并返回OK;否则返回ERROR */
float e;
if(S.top==S.base)
return ERROR;
e=*(S.top-1);
return e;
}
char GetTop_ch(SqStack_ch &S){ /* 若栈不空,则用e返回运算符栈S的栈顶元素,并返回OK;否则返回ERROR */
char e;
if(S.top==S.base)
return ERROR;
e=*(S.top-1);
return e;
}
void Push_f(SqStack_f &S,SElemType_f e){ /* 插入元素e为新的栈顶元素 */
if(S.top-S.base==S.stacksize) /* 栈满 */
cout
.stack.h.
#define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */
#define STACKINCREMENT 2 /* 存储空间分配增量 */
typedef float SElemType_f;
typedef char SElemType_ch;
typedef int Status;
#include
#include /*free()头文件 */
#define OK 1
#define ERROR 0
typedef struct SqStack_f{ /* 运算数栈 */
SElemType_f *base; /* 在栈构造之前和销毁之后,base的值为NULL */
SElemType_f *top; /* 栈顶指针 */
int stacksize; /* 当前已分配的存储空间,以元素为单位 */
}SqStack_f; /* 顺序栈 */
typedef struct SqStack_ch{ /* 定义运算符栈 */
SElemType_ch *base; /* 在栈构造之前和销毁之后,base的值为NULL */
SElemType_ch *top; /* 栈顶指针 */
int stacksize; /* 当前已分配的存储空间,以元素为单位 */
}SqStack_ch; /* 顺序栈 */
Status InitStack(SqStack_f &S){ /* 构造一个运算数栈S */
S.base=new SElemType_f[STACK_INIT_SIZE];
if(!S.base)
exit(ERROR); /* 存储分配失败 */
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
Status InitStack(SqStack_ch &S){ /* 构造一个运算符栈S */
S.base=new SElemType_ch[STACK_INIT_SIZE];
if(!S.base)
exit(ERROR); /* 存储分配失败 */
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
float GetTop_f(SqStack_f &S){ /* 若栈不空,则用e返回运算数栈S的栈顶元素,并返回OK;否则返回ERROR */
float e;
if(S.top==S.base)
return ERROR;
e=*(S.top-1);
return e;
}
char GetTop_ch(SqStack_ch &S){ /* 若栈不空,则用e返回运算符栈S的栈顶元素,并返回OK;否则返回ERROR */
char e;
if(S.top==S.base)
return ERROR;
e=*(S.top-1);
return e;
}
void Push_f(SqStack_f &S,SElemType_f e){ /* 插入元素e为新的栈顶元素 */
if(S.top-S.base==S.stacksize) /* 栈满 */
cout
(C++) 输入一个由数字、+、-、*、/及括号组成的自述表达式,求其值.
C语言输入一个整数 并把这个整数各位数字由大到小重新排列组成的整数输出
输入一个6位正整数,求出由该数各位数字组成的最大数.c语言
C语言用栈写一个判断输入的表达式的括号是否正确的算法?
输入一个由两个整数和一个算术运算符(+、-、*)组成的表达式,根据运算符完成相应的运算,并将结果输出.
求c语言练习题,输入一个数字,求其中的偶数个数等
C语言输入一个五位数 并把这个五位数各位数字由大到小重新排列组成的五位数输出.哪里有错误啊?
用c语言解决输入一个四位数,求由这四位数字组成的最大数与最小数之差
完成一个 C算法,输入一算术表达式能够编程计算其中括号 “(”和“)”;“[”和“]”;“{”和“}”的匹配
求一个正则表达式:输入的内容不能出现中文,是纯数字或者数字和一个字母组成的(字母只能出现
试用C语言设计一个程序,程序的功能是接收任意输入一个算术表达式,判断表达式中的括号是否配对出现.
请问4-20位字符可由中文,英文,数字及“—”,“-”组成 正则表达式