数据结构：栈的应用（数制转换）

最新推荐文章于 2023-10-13 12:30:34 发布

原创最新推荐文章于 2023-10-13 12:30:34 发布 · 319 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C语言学习

数据结构

本文介绍了一个使用栈结构实现的十进制数转换为二进制数的C语言程序。通过定义顺序栈并利用栈的特点逆序输出二进制数，程序实现了输入任意十进制整数后输出相应的二进制形式。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<malloc.h> 

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10 

typedef struct
{
    int* base;
    int* top;
    int stacksize;
}SqStack;

int InitStack(SqStack& S)
{
    S.base = (int*)malloc(STACK_INIT_SIZE * sizeof(int));
    if (!S.base) return -1;
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return 0;
}

int Push(SqStack& S, int e)
{
    if (S.top - S.base >= S.stacksize)
    {
        S.base = (int*)realloc(S.base,
            (S.stacksize + STACKINCREMENT) * sizeof(int));
        if (!S.base)
        {
            return -1;
        }
        S.top = S.base + S.stacksize;
        S.stacksize += STACKINCREMENT;
    }
    *S.top++ = e;
    return 1;
}

int Pop(SqStack& S, int& e)
{
    if (S.top == S.base)
    {
        return 0;
    }
    e = *--S.top;
    return 1;
}

int StackEmpty(SqStack S)
{
    if (S.base == S.top)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}



int main()
{
    SqStack S;
    int N, e;
    InitStack(S);
    printf("请输入一个十进制数：\n");
    scanf("%d", &N);
    while (N)
    {
        Push(S, N % 2);
        N = N / 2;
    }
    printf("对应的二进制数为：\n");
    while (!StackEmpty(S))
    {
        Pop(S, e);
        printf("%d", e);
    }
}

#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量

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

//栈的初始化

int InitStack(SqStack& S) //构造一个空栈S
{
S.base = (int*)malloc(STACK_INIT_SIZE * sizeof(int));
if (!S.base) return -1; //储存分配失败
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return 0;
}

//插入元素e为新的栈顶元素

int Push(SqStack& S, int e)
{
if (S.top - S.base >= S.stacksize) //栈满，追加存储空间
{
S.base = (int*)realloc(S.base,
(S.stacksize + STACKINCREMENT) * sizeof(int));
if (!S.base) //存储分配失败
{
return -1;
}
S.top = S.base + S.stacksize;
S.stacksize += STACKINCREMENT;
}
*S.top++ = e;
return 1;
}

//若栈不空，则删除S的栈顶元素，用e返回其值，并返回1，否则返回-1

int Pop(SqStack& S, int& e)
{
if (S.top == S.base)
{
return 0;
}
e = *--S.top;
return 1;
}

//判断顺序栈是否为空

int StackEmpty(SqStack S)
{
if (S.base == S.top)
{
return 1;
}
else
{
return 0;
}
}

int main()
{
SqStack S;
int N, e;
InitStack(S);
printf("请输入一个十进制数：\n");
scanf("%d", &N);
while (N)
{
Push(S, N % 2);
N = N / 2;
}
printf("对应的二进制数为：\n");
while (!StackEmpty(S))
{
Pop(S, e);
printf("%d", e);
}
}

标签

#数据结构 #c语言 #算法