用栈实现将一个十进制数值转换成八进制数值。即用该十进制数值除以8，并保留其余数；重复此操作，直到该十进制数值为0为止。最后将所有的余数反向输出就是所对应的八进制数值

一、实训名称
栈的应用

二、实训目的
1．学会栈基础知识、结构特点、存贮结构
2．练习使用栈的结构特点和基本操作
3．学会使用栈处理应用问题的方法

三、实训要求
1．用栈实现将一个十进制数值转换成八进制数值。即用该十进制数值除以8，并保留其余数；重复此操作，直到该十进制数值为0为止。最后将所有的余数反向输出就是所对应的八进制数值。
2．栈可以顺序栈也可以用链式栈实现，鼓励大家用两种方式实现。
3．创建栈时，数据从键盘输入整形数据
4．栈类型定义和或各种操作的实现，可以用教材给出的方法，也可以自己设计。

实现效果：

顺序栈

链栈

顺序栈

#include<stdio.h>
#include<stdlib.h>
#define N 10
#define M 5

//抽象数据类型 
 typedef struct SeqStack{
      int *base;
      int *top;
    int size ; 
  }SeqStack; 

  //制作一个栈 
    void Initstack(SeqStack *S){
    S->base=(int*)malloc(N*sizeof(int));
    if(!S->base) exit(-1);
    S->top=S->base;
    S->size=N;
}

//入栈 
    void Pushstack(SeqStack *S,int e){
    if(S->top-S->base>=S->size){
        S->base=(int*)realloc(S->base,(S->size+M)*sizeof(int));
        S->size+=M; 
    }
    *S->top++=e; 
}

//出栈 
    int Popstack(SeqStack *S){
    return *--S->top;    
}

//判断栈是否为空 
    int Emptystack(SeqStack S){
    if(S.base>=S.top) return 1;
    else return 0;
}

//破坏掉一个栈 
    void Destroystack(SeqStack *S){
    free(S->base);
}


    int main(){
    int n,m;
    SeqStack S;
    int e;
    while(1)
    {
        printf("请输入要转化的数值：\n");
        scanf("%d",&n);
        if(n<0) break;
        printf("输入要转换的数制：\n");
        scanf("%d",&m);
        Initstack(&S);
        //重点，转化的关键 
        while(n)
        {
            Pushstack(&S,n%m);
            n=n/m;
        }
        while(!Emptystack(S))
        {
            e=Popstack(&S);
            printf("%d",e);
         } 
         printf("\n");
         Destroystack(&S); 
    }
    return 0;
}

链栈

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
//节点类型 
typedef struct node{
    int data;
    struct node *next;

}NODE,*PNODE;

  typedef struct stack{
      PNODE top;
      PNODE bottom;
  }STACK,*PSTACK; 

   //栈的初始化 
   void init_stack(PSTACK ps){
       ps->top=(PNODE)malloc(sizeof(NODE));
       //动态分配node类型的节点，把首地址付给ps->top;
       if(ps->top==NULL)
         printf("动态内存分配失败！");
        else
        {
            ps->top->next=NULL;
            ps->bottom=ps->top;
         } 
         return;
   }
   //入栈操作 
   void push_stack(PSTACK ps,int e)
            {
                PNODE p=(PNODE)malloc(sizeof(NODE));//动态创建一个新的节点 
                p->data=e;
                p->next=ps->top;
                ps->top=p;
                return; 
            }

   void travel_stack(PSTACK ps) 
    {
        PNODE p=ps->top;
        while(p!=ps->bottom)
        {
            printf("%d",p->data);
            p=p->next;
         } 
         printf("\n");
         return;
    }
   //出栈操作 
    void pop_stack(PSTACK ps,int *pval)
    {
        PNODE q=ps->top;
        *pval=q->data;
        ps->top=q->next;
        free(q); 
    return ;     
    }

    bool is_empty(PSTACK ps)
    {
        if(ps->top==ps->bottom)
          return true;
        else
        return false;
    }

    void swap_stack(PSTACK ps,int x,int y)
    {
        PNODE p=ps->top;
        while(x!=0)
        {
            push_stack(ps,x%y);
            x=x/y;
        }
        return;
    }
 int main(){
 STACK s;
 int x,y;
 init_stack(&s);
 printf("请输入想要转换的数值：\n");
 scanf("%d",&x); 
 printf("请输入想要转换的进制：\n");
 scanf("%d",&y); 
 swap_stack(&s,x,y);
 travel_stack(&s);

     return 0;
 }