栈求进制转换

#include<stdio.h>

#include<iostream>

#include<stdlib.h>

#define TRUE 0

#define FALSE 1

#define SElemType int

#define Status int

#define STACK_INIT_SIZE 100

#define OVERFLOW 1

#define OK 0

#define STACKINCREMENT 10

#define ERROR 1

typedef struct {

               SElemType*base;

              SElemType  *top;

               intstacksize;

               }SqStack;

Status InitStack(SqStack &S) {

       S.base = (SElemType*)malloc   (STACK_INIT_SIZE*sizeof(SElemType));

       if (!S.base) exit(OVERFLOW);

       S.top = S.base;

       S.stacksize =STACK_INIT_SIZE;

       return OK;

     } //InitStack

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 (OVERFLOW);

             S.top  = S.base + S.stacksize;

             S.stacksize+=STACKINCREMENT;

              } // if

           *S.top++ = e;   return OK; } //Push

Status Pop(SqStack &S, SElemType &e) {

         if(S.top == S.base)return ERROR;

        e = * -- S.top;

        return OK;

       } //Pop

Status StackEmpty(SqStack &S)

{

  if (S.base==S.top)

    return TRUE;

  return FALSE;

}

int main()

{

    SqStack S;

    InitStack(S);

    printf("pleaseinpit number to conver\n");

    int e,f;

   scanf("%d",&e);

    int a;

 

    while(e!=0)

    {

         a=e%8;

        Push(S,a);

        e=e/8;

 

    }

 

 

    while(StackEmpty(S)!=0)

    {

        Pop(S,f);

         printf("%d",f);

    }

 

    return 0;

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值