栈的练习题附加

blackboydec

于 2017-08-21 16:15:37 发布

阅读量756

点赞数 1

分类专栏：数据结构和算法文章标签：栈

本文链接：https://blog.youkuaiyun.com/yushiyi6453/article/details/77451148

版权

这篇博客介绍了如何利用栈的特点进行不同进制之间的转换，包括将十进制数转化为二进制和八进制，以及将二进制数转化为十进制数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 进制转换

1.1 利用栈的特点，将用户输入的十进制数转换为二进制数。

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h> 
#define M 100

typedef int datatype;
typedef struct{
    datatype data[M];
    int top; 
}seqstack;

void InitStack(seqstack *s){   //初始化顺序栈 
    s->top=-1;
}

int StackEmpty(seqstack *s){   //判断栈是否为空 （初始化为-1）
    if (s->top>=0) return 1;
    else return 0;
}

seqstack *push(seqstack *s,datatype x){  //元素入栈函数 
    if (s->top==M-1) return NULL;
    else 
    {   
        s->top++;  //先加再入
        s->data[s->top]=x; 
    }

     return s; 
}

datatype pop(seqstack *s){ //元素出栈函数 
    datatype x;
    x=s->data[s->top]; 
    s->top--;  
    return x; 
} 

void main(){       // 对于输入的任意一个非负十进制整数，打印输出与其等值的二进制数
    seqstack *s;
    datatype n,e; 
    int i=0,j=0;

    scanf(&#

最低0.47元/天解锁文章