8585 栈的应用——进制转换 SCAU 华南农业大学 数据结构实验（个人笔记 勿喷）

//顺序栈的基本操作如下：
#include <malloc.h>
#include <stdio.h>
#define OK 1
#define ERROR 0
#define STACK_INIT_SIZE 100 // 存储空间初始分配量
#define STACKINCREMENT 10   // 存储空间分配增量

typedef int SElemType; // 定义栈元素类型
typedef int Status;    // Status是函数的类型,其值是函数结果状态代码，如OK等

struct SqStack
{
    SElemType *base; // 在栈构造之前和销毁之后，base的值为NULL
    SElemType *top;  // 栈顶指针
    int stacksize;   // 当前已分配的存储空间，以元素为单位
};                   // 顺序栈

Status InitStack(SqStack &S)
{
    // 构造一个空栈S，该栈预定义大小为STACK_INIT_SIZE
    S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
    if (!S.base)
        return ERROR;
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return OK;
}

Status Push(SqStack &S, SElemType e)
{
    // 在栈S中插入元素e为新的栈顶元素
    if (S.top - S.base >= S.stacksize)
    {
        S.base = (SElemType *)realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType));