山东大学数据结构实验4--使用栈计算多项式（超级详细注释）

##使用顺序栈 完成多项式计算
内含栈的基本方法：出栈，压栈，置空栈，get栈顶元素，栈的初始化，栈的结构体定义，栈的判空
实验大纲中要求的是int类型的结果，只需要把代码中的double型数据和方法换成int型即可
我写成double型，是为了以后可以用程序来计算多项式，当作一个多项式计算器

头文件

#ifndef BIAODASHIJISUAN_H
#define BIAODASHIJISUAN_H
#endif
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#define ElemType char//此处将元素类型定义为char，具体可根据你自己的需求改变
using namespace std;
#define InitSize 100
int maxsize; 
//动态分配：不需要预先分配存储空间，分配的空间可以根据程序的需要扩大或缩小
typedef struct SqStack//typedef将结构体等价于类型名SqStack
{
   
    ElemType *base;//栈底指针
    ElemType *top;//栈顶指针
    int maxsize;//顺序表的最大容量
}SqStack;
//计算表达式需要运用两个不同类型的栈，一个char类型的栈，在中缀表达式转换为后缀表达式时用于存放运算符
//一个double类型的栈，在后缀表达式中用于存放中间结果
typedef struct SqStack2//typedef将结构体等价于类型名SqStack
{
   
    double *base;//栈底指针
    double *top;//栈顶指针
    int maxsize;//顺序表的最大容量
}SqStack2;
//静态分配：需要预先分配存储空间,不是运用指针
/*typedef struct SqStack//typedef将结构体等价于类型名SqStack
{
    ElemType data [maxsize];//定长数组存储数据元素
    int top;//栈顶下标
}SqStack;*/
//顺序栈的初始化
bool InitStack (SqStack &s)
{
   
s.base =new ElemType [InitSize];//分配一个大小为InitSize的ElemType类型的栈
s.maxsize=InitSize;
if(!s.base)//若分配空间失败，return false
return false;
s.top=s.base;//top 初始为基地址 base，当前是空栈
return true;
}
// 因为要分配不同类型的栈，所以要有两个不同的初始化方法
bool InitStack (SqStack2 &s)
{
   
s.base =new double[InitSize];//分配一个大小为InitSize的double类型的栈
s.maxsize=InitSize;
if(!s.base)
return false;
s.top=s.base;//top 初始为基地址 base，当前是空栈
return true;
}

//判空
bool isempty(SqStack &s)
{
   
    if(s.top==s.base)
        return true;
    else
     return false;
    
}
//入栈
bool push(SqStack &s ,ElemType e)
{
   
if(s.top-s.base==s.maxsize)//若栈内空间已满
return false;
*s.top=e;//将元素e压入栈顶，即将元素e赋给指针变量s.top所指向的变量
s.top++;//s.top存储的地址加一，即向上移动一位，栈顶指针加1
return true;
}
bool push(SqStack2 &s ,double e)
{
   
if(s.top-s.base==s.maxsize)
return false;
*s.top=e;//将元素e压入栈顶，即将元素e赋给指针变量s.top所指向的变量
s.top++;//s.top存储的地址加一，即向上移动一位，栈顶指针加1
return true;
}
//出栈
ElemType pop(SqStack &s){
   
    ElemType e;
    if(s.top