栈和队列基本操作与应用

#include "stdio.h"
#include "stdlib.h"
#define MAX 20
#define max 5
/*顺序栈的表示和实现*/
typedef struct{
    int data[MAX];
    int top;
}stack;

int initstack(stack *s)//初始化
{
    s->top=-1;
    return true;
}

int destroystack(stack &s)//销毁栈
{
    free(&s);
    return true;
}

int stackempty(stack *s)//判断是否是空栈
{
    if(s->top==-1)
        return true;
    else
        return false;
}

int clearstack(stack *s)//清空栈
{
        s->top=-1;
        return true;
}

int length(stack *s)//计算栈的长度
{
    return s->top+1;
}

int gettop(stack *s,int *e)//栈顶元素
{
    if(s->top==-1)
        return false;
    else
        *e=s->data[s->top];
    return true;
}

int push(stack *s,int e)//入栈元素
{
    if(s->top>=MAX-1)
        return 0;
    s->top++;
    s->data[s->top]=e;
}

int pop(stack *s,int *e)
{
    if(s->top==-1)
        return false;
    else
        *e=s->data[s->top];
        s->top--;
    return true;
}

void visit(int e)//查询某个元素
{
    printf("%d",e);
}

int stacktraverse(stack *s)//遍历所有元素
{
    int i=0;
    while(i<=s->top)
        visit(s->data[i++]);
    printf("\n");
    return true;
}

//栈的应用——数值转换
void conversion()
{
    int N,e,x,i;
    stack s;
    initstack(&s);
    printf("请输入一个十进制的数：\n");
    scanf("%d",&N);
    printf("要转换的进制为几进制？（2 8 16）\n");
    scanf("%d",&x);
    switch(x){
    case 2:    
    while(N){