C--算法与数据结构--栈的应用

题目：

1.数制转换（非负数十进制整数转换为八进制数）

方法一：非递归实现

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
#define max 100
typedef struct {
    int data[max];
    int top ;
}SEQSTACK;
void initstack(SEQSTACK *s){
    /*顺序栈初始化*/
    s->top=0; 
}
int gettop(SEQSTACK *s){
    /*返回栈顶元素*/
    int x;
    if(s->top==0){
        printf("栈空
");
        x=0;
        
    } 
    else{
        x=(s->data)[s->top]; 
    } 
    return x;
}
int push (SEQSTACK *s,int x){
    /*元素x入栈*/
    if(s->top==max-1){
        printf("栈满
");
        return 0; 
    }
    else{
        s->top++;
        (s->data)[s->top]=x;
        return 1; 
    }
}
int pop(SEQSTACK *s){
    /*返回栈顶元素并删除栈顶元素*/
    int x;
    if(s->top ==0){
        printf("栈空
");
        x=0;
    } 
    else {
        x=(s->data)[s->top];
        s->top--;
    }
    return x;
}
main(){
    SEQSTACK stack ,*s;
    int n;
    s=&stack;
    initstack (s);
    n=0;
    printf("输入一个非负数（十进制）:");
    scanf("%d",&n);
    push (s,'#');
    while(n!=0){
        push (s,n%8);
        n=n/8;
    } 
    printf("

对应的八进制数为：");
    while(gettop(s)!='#'){
        printf("%d",pop(s));
    } 
    printf("
");
}

测试结果：

2.方法二：递归实现：

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
#define max 100
void d_to_or(int x){
    /*非负十进制整数转换为八进制数的递归算法*/
    if(x/8!=0)
        d_to_or(x/8);
    printf("%d",x%8);    
} 
main(){
    int x;
    printf("输入一个非负整数（十进制）");
    scanf("%d",&x);
    printf("

对应的八进制数为");
    d_to_or(x);
    printf("

");
    
}

测试结果：

 3.编程实现非负十进制数转换成二进制数和十六进制数

(1)转换成二进制数：

方法一：递归算法;

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
#define max 100
void d_to_or(int x){
    /*非负十进制整数转换为八进制数的递归算法*/
    if(x/2!=0)
        d_to_or(x/2);
    printf("%d",x%2);    
} 
main(){
    int x;
    printf("输入一个非负整数（十进制）");
    scanf("%d",&x);
    printf("

对应的二进制数为");
    d_to_or(x);
    printf("

");
    
}

方法二;非递归算法：

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
#define max 100
typedef struct {
    int data[max];
    int top ;
}SEQSTACK;
void initstack(SEQSTACK *s){
    /*顺序栈初始化*/
    s->top=0; 
}
int gettop(SEQSTACK *s){
    /*返回栈顶元素*/
    int x;
    if(s->top==0){
        printf("栈空
");
        x=0;
        
    } 
    else{
        x=(s->data)[s->top]; 
    } 
    return x;
}
int push (SEQSTACK *s,int x){
    /*元素x入栈*/
    if(s->top==max-1){
        printf("栈满
");
        return 0; 
    }
    else{
        s->top++;
        (s->data)[s->top]=x;
        return 1; 
    }
}
int pop(SEQSTACK *s){
    /*返回栈顶元素并删除栈顶元素*/
    int x;
    if(s->top ==0){
        printf("栈空
");
        x=0;
    } 
    else {
        x=(s->data)[s->top];
        s->top--;
    }
    return x;
}
main(){
    SEQSTACK stack ,*s;
    int n;
    s=&stack;
    initstack (s);
    n=0;
    printf("输入一个非负数（十进制）:");
    scanf("%d",&n);
    push (s,'#');
    while(n!=0){
        push (s,n%2);
        n=n/2;
    } 
    printf("

对应的二进制数为：");
    while(gettop(s)!='#'){
        printf("%d",pop(s));
    } 
    printf("
");
}

(2)转换成十六进制数：

方法一：递归算法

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
#define max 100
void d_to_or(int x){
    
    /*非负十进制整数转换为八进制数的递归算法*/
    int a;
    a=x%16;
    char b;
    if(x/16!=0)
        d_to_or(x/16);
    if(a>=10){
        if(a==10){
            printf("A");
        }
        if(a==11){
            printf("B");
        }
        if(a==12){
            printf("C");
        //    b='c'; 
        }
        if(a==13){
            printf("D");
        }
        
        if(a==14){
            printf("E");
        }
        if(a==15){
            printf("F");
        }
    }    
    else{
        printf("%d",a);
    }
} 
main(){
    int x;
    printf("输入一个非负整数（十进制）");
    scanf("%d",&x);
    printf("

对应的二进制数为");
    d_to_or(x);
    printf("

");
}    

方法二：非递归算法:

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

其他方法：不考虑算法实现：（mao主席）

#include <stdio.h>
#include <stdlib.h>
#include <string.h> 
void DtoOx(int x)
{
    char str[] = "0123456789ABCDEF";
    char stack[100]="";
    int i = 0,j;
    int temp = x;
    while (x)
    {
        stack[i] = str[x % 16];
        x = x / 16;
        i++;
    }
    printf("%d 的十六进制是:", temp);
    for(j=i;j>=0;j--){
        printf("%c",stack[j]);
    } 
}
void DtoBinary(int x)
{
    char str[]="01";
    char stack[100]="";
    int i=0,j;
    int temp=x;
    while(x)
    {
        stack[i]=str[x%2];
        x=x/2;
        i++;
    } 
    printf("%d 的二进制数是:",temp);
    for(j=i;j>=0;j--){
        printf("%c",stack[j]);
    } 
}
 
int main()
{
    int x,y;
    printf("请输入一非负整数（十进制）：");
    scanf("%d",&x);
    DtoOx(x);
    printf("
");
    printf("请输入一非负整数（十进制）：");
    scanf("%d",&y);
    DtoBinary(y);
}