C语言实现栈的各种操作

#include<stdio.h>
#include<stdlib.h>
#define stack_size 100
#define stack_crement_size 10
typedef int Elemtype;

///声明一个栈
typedef struct Stack
{
     Elemtype *top;
     Elemtype *base;
     int stacksize;
}sqstack;

//函数声明
void IntiStack(sqstack *s);
int Push(sqstack* s,Elemtype e);
void Pop(sqstack* s,Elemtype *e);
int StackLen(sqstack s);
int StackEmpty(sqstack* s);
void DestoryStack(sqstack* s);

/初始化栈
void IntiStack(sqstack *s)
{
    s->base = (Elemtype*)malloc(sizeof(Elemtype)*stack_size);
    if(!s->base)
        exit(0);

    s->top = s->base;                 //设置栈为空
    s->stacksize = stack_size;
}

/入栈操作
int Push(sqstack* s,Elemtype e)
{
    if(s->top - s->base >= s->stacksize)    //判断是否栈满
    {
        s->base = (Elemtype*)realloc(s->base,(s->stacksize + stack_crement_size)*sizeof(Elemtype));
        if(!s->base)
         exit(0);

        s->top = s->base + s->stacksize;                                   //重新设置栈顶
        s->stacksize += stack_crement_size;                                //重新设置栈的大小
    }

    *(s->top) = e;
    s->top++;

    return 1;
}

/出栈操作
void Pop(sqstack* s,Elemtype *e)
{
    if(s->top == s->base)                                                //如果栈为空
     return;

    *e = *--(s->top);
}

/求栈的当前容量
int StackLen(sqstack s)
{
    return s.top - s.base;
}

/清空栈
int StackEmpty(sqstack* s)
{
    return (s->stacksize == 0);
}
/销毁栈
void DestoryStack(sqstack* s)
{
    int i,len;
    len = s->stacksize;

    for( i = 0; i <len; i++)
    {
        s->base++;
        free(s->base);
    }

    s->base = s->top = NULL;
    s->stacksize  = 0;
}

int main(void)
{
    sqstack s;
    int i,c,k, m;
    int j = 0;               //用来记录转化后的8进制数位数
    int N;
    //printf("请输入一个十进制数：");
    scanf("%d",&N);
    //int W = N;

    IntiStack(&s);           //初始化栈
    scanf("%d", &m);
    if( N==0 )
    {
        printf("%d\n", 0);
        return 0;
    }

      while(N != 0)          //除k取余法转换，并把余数入栈
    {
      k = N%m;
      Push(&s,k);
      N = N/m;
      j++;
    }


   // printf("十进制数 %d 转化为八进制数为: ",W);
    for( i=0; i<j; i++)
    {
        Pop(&s,&c);
        printf("%d",c);
    }

    //DestoryStack(&s);
    printf("\n");
    return 0;
}

用C++超简单的哈哈哈

 

数据结构实验之栈与队列一：进制转换

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。

Input

第一行输入需要转换的十进制非负整数；
第二行输入 R。

Output

输出转换所得的 R 进制数。

Sample Input

1279
8

Sample Output

2377

Hint

Source