实验3 栈的应用

实验3 栈的应用

 

一、实验目的

1．了解栈的基本概念，能够熟练运用栈的各种基本操作解决实际问题。

二、实验内容

将十进制整数转换成二至十六进制之间的任一进制数输出。

 

实验指导：

采用顺序栈来实现。

若待转换的10进制为N，转换目标进制为r，则：⑴　当N≠0，将N%r压入栈s中；⑵　N/r ⇒ N；⑶　若N＞0，则重复⑴、⑵两步；若N=0，则将栈s的内容依次出栈。

 

三、实验要求

1．每个同学必须独立完成；

2．程序中的开头部分必须对本程序的总体功能进行注释；程序中每个函数段必须要有注释说明该函数的功能或作用；

3．上机进行调试和修改并填写实验报告；

4．实验报告中的源程序必须调试通过。

5．在体会中描述如下内容：

（1）对算法与程序的区别上的体会。

（2）本次实验过程的体会，是否自己独立完成？最大的困难是什么？自己准备如何解决这个困难？

（3）对本门课程的初步感觉，准备如何进行本门课程的学习。

6．提交实验报告（报告中包含关键源代码）。

 

参考实验代码：

#define MAXSIZE 100
typedef  int  ElemType；  /*将顺序栈的元素定义为整型*/
typedef struct
{
    ElemType data[MAXSIZE];
    int top;
}SeqStack;
void InitStack(SeqStack *s)
{
    s->top=0;
    return 1;
}
int StackEmpty(SeqStack *s)
{
    if(s->top==0)  return 1;
    else return 0;
}
int StackFull(SeqStack *s)
{
    if(s->top==m-1)  return 1;
    else return 0;
}
void Push(SeqStack *s,int x)
{
    if (StackFull(s))
    {
        printf("the stack is overflow!\n");
        return 0;
    }
    else
    {
        s->data[s->top]=x;
        s->top++;
    }

}
ElemType Pop(SeqStack *s)
{
    ElemType y;
    if(StackEmpty(s)
    {
        printf("the stack is empty!\n");
        return 0;
    }
    else
    {
        y=s->data[s->top];
        s->top=s->top-1;
        return y;
    }

}
ElemType  StackTop(SeqStack *s)
{
    if(StackEmpty(s)) return 0;
    else return s->data[s->top];

}
void Dec_to_Ocx (int N，int  r)   /* n是非负的十进制整数，输出等值的r进制数*/
{
    SeqStack *S；         /*定义一个顺序栈*/
    ElemType x；  
    Int n1=N,n2=r;                         
    Init_SeqStack(S)；    /*初始化栈*/
    if(N<0)
    {
        printf("\nError,The number must be over 0。")；
        return；
    }
    if(!N) Push(S,0)；
    while(N)         /*自右向左产生八进制的各位数字，并将其进栈*/
    {
        Push(S，N%r)；     /*余数入栈 */
        N=N/r；            /*商作为被除数*/
    }
    printf(“\n十进制数%d所对应的%d进制数是:”，n1,n2);
    while(StackEmpty(S))    /*栈非空时退栈输出*/
    {
        x=Pop(S)； 
        printf(“%d”,x)；
    }
    printf("\n");
} 
main( )
{
    int n;
    printf("Input a number to convert to OCT:\n");
    scanf("%d",&n);
    Dec_to_Ocx (n);
}