• 大小: 5KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-06
  • 语言: C/C++
  • 标签: 数据结构  

资源简介

设计内容: 给定一个算术表达式,通过程序求出最后的结果。 1、从键盘输入要求解的算术表达式; 2、采用栈结构进行算术表达式的求解过程(不用栈结构验收不合格); 3、能够判断算术表达式正确与否; 4、对于错误表达式给出提示; 5、对于正确的表达式给出最后的结果; 设计要求: (1) 符合课题要求,实现相应功能; (2) 要求界面友好美观,操作方便易行; (3) 注意程序的实用性、安全性;

资源截图

代码片段和文件信息

#include
#include
#include 
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -1
#define ERROR 0
#define OK 1

typedef float SElemType;

typedef struct
{
SElemType *base;
int top;
int stacksize;
}SqStack;


SElemType InitStack(SqStack *S)
{
//构造一个空栈
    
S->base=(SElemType  *)malloc(100*sizeof(SElemType ));
    if(!S->base) return OVERFLOW;
S->top=0;
S->stacksize=STACK_INIT_SIZE;
return OK;
}

SElemType GetTop(SqStack *S)
{
//若栈不空,则用e返回栈顶元素,否则返回ERROR
SElemType e;
if(S->top==0)    return ERROR;
e=S->base[S->top-1];                                                                                                                                                                                        

评论

共有 条评论