数据结构 P48 算法实现 栈的应用举例-数制转换

#include <iostream>
using namespace std;
#define STACK_INIT_SIZE 100     //初始存储容量
#define  STACKINCERMENT 10   //存储空间增量

struct SqStack                    //顺序栈的定义
{
int *base;                        //栈底指针
int *top;                          //栈顶指针
int stacksize;                   //当前最大容量
};

bool InitStack(SqStack &S)                     //构造一个空栈
{
S.base=new int [STACK_INIT_SIZE];     //先给空栈分配一个初始空间
if(!S.base) return 0;                              //分配失败则返回0
S.top=S.base;                                      //栈顶指针初值指向栈底指针，代表空栈
S.stacksize=STACK_INIT_SIZE;