顺序栈ADT实现进制转换

来源：互联网发布：vb控件适应窗体大小编辑：程序博客网时间：2024/05/29 18:35
/** Created by Microsoft Visual Studio 2013* @author: Teresa* @date: 2017-10-06* @description: 顺序栈操作*/#include <stdio.h>#include <stdlib.h>/*函数状态码*/#define TRUE 1  //成功#define OK 1#define FALSE 0 //失败 #define ERROR 0 //错误 #define INFEASIBLE -1   //不可行的#define OVERFLOW -2     //溢出#define STACK_INIT_SIZE 100 //存储空间初试分配量#define STACKINCREMENT 10   //存储空间分配增量typedef int SElemType; //基本数据类型typedef int Status; //函数的返回值类型 /*栈的顺序存储表示*/typedef struct{    SElemType *base;   //栈底指针，始终指向栈底，如果为null说明栈不存在    SElemType *top; //栈顶指针，当top == base时，为空栈；    int stackSize; //当前已分配的存储空间，以元素为单位}SqStack;//top-base为当前栈中的元素个数//构造一个空栈Status InitStack(SqStack &S){    S.base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));    if (!S.base)        exit(ERROR);    S.top = S.base; //栈顶指向栈底    S.stackSize = STACK_INIT_SIZE;    return OK;}//销毁栈SStatus DestroyStack(SqStack &S){    free(S.base);   //释放栈空间    S.top = S.base = NULL;  //将栈顶和栈底置为NULL    S.stackSize = 0;    //存储空间置为0    return OK;}//把S置为空栈Status ClearStack(SqStack &S){    S.top = S.base; //栈顶指向栈底    return OK;}//判断S是否为空栈Status StackEmpty(SqStack &S){    if (S.top == S.base)        return TRUE;    else        return FALSE;}//返回栈的元素个数 即栈的长度int StackLength(SqStack S){    return S.top - S.base;}//若栈不为空 则e返回S的栈顶元素 并返回OK 否则ERRORStatus GetTop(SqStack S, SElemType &e){    if (S.top > S.base){        e = *(S.top - 1);        return OK;    }    else        return ERROR;}//插入e为新的栈顶元素Status Push(SqStack &S, SElemType e){    if (S.top - S.base == S.stackSize){        //栈满 追加存储空间        S.base = (SElemType*)realloc(S.base, (S.stackSize + STACKINCREMENT)*sizeof(SElemType));        if (!S.base)            exit(ERROR);        S.top = S.base + S.stackSize;   //修改栈顶指针        S.stackSize += STACKINCREMENT;  //更新容量    }    *(S.top++) = e;    return OK;}//若栈不为空 则删除S的栈顶元素 用e返回其值 并返回OK 否则返回ERRORStatus Pop(SqStack &S, SElemType &e){    if (S.top == S.base) return ERROR;    e = *--S.top;    return OK;}//从栈底到栈顶依次对每个元素调用函数visit Status StackTraverse(SqStack S, Status(*visit)(SElemType)){    while (S.top > S.base){        visit(*(S.base++));    }    printf("\n");    return OK;}//进制转换 int main(){    SqStack S;    SElemType e;    int n,m;    InitStack(S);    printf("请输入要转换的进制 n>0\n");    scanf("%d", &n);    printf("请输入要进行进制转换的十进制数\n");    scanf("%d", &m);    while (m){        Push(S, m%n);        m = m / n;    }    printf("结果是\n");    while (!StackEmpty(S)){        Pop(S, e);        printf("%d", e);    }    printf("\n");    return 0;}
阅读全文
0 0