顺序栈——课上练

#include <stdio.h>

/*此处是顺序栈数据结构定义*/
typedef int DataType;
struct seqStack
{//有3个数据成员
  int MAXNUM;//用于记录顺序栈中能存放的最大元素个数的 整型 MAXNUM   
  int top;//用于存放顺序栈的栈顶位置，初始化为0或-1 均可  整型  curNum
  DataType *element;//用于存放顺序栈数据元素的连续空间的起始地址  
};

typedef struct seqStack *PseqStack;
//第一关
PseqStack createNullStack_seq(int m)
{//此处填写代码，创建一个空的顺序栈，能存放的最大元素个数为 m,栈顶top设置为0
 //若m=0，则返回NULL 
 if(m==0){
     return 0;
 }
 PseqStack stack = (PseqStack)malloc(sizeof(struct seqStack));
    if(stack!=NULL){
        stack->element = (DataType*)malloc(sizeof(DataType)*m);
        stack->MAXNUM=m;
        stack->top=0;
    }
    return stack;
}

//第二关
int isNullStack_seq(PseqStack L)
{
  //判断顺序栈是否为空，若为空，返回值为1，否则返回值为0,若栈不存在，则返回-1
if(L==NULL){
    return -1;

}
if(L->top==0){
    return 1;
}
return 0;
}


//第三关 
int isFullStack_seq(PseqStack L)
{
  //判断顺序栈是否已满，若已满，返回值为1，否则返回值为0
if(L->top==L->MAXNUM){
    return 1;
}
return 0;
}


//第四关
int push_seq(PseqStack L ,DataType x)
{//在顺序栈中插入数据元素x，若插入不成功，返回0；插入成功返回值为1
    if(L==NULL||isFullStack_seq(L)){
        return 0;
    }
    L->top++;
    L->element[L->top]=x;
    return 1;
    
}
 


//第五关
DataType pop_seq(PseqStack L)
{//弹栈并返回删除元素，若栈为空，则返回-1
    if(L==NULL){
        return;
    }
    if(L->top==0){
        return -1;
    }else{
        int ans=L->element[L->top];
        L->element[L->top]=0;
        L->top--;
        return ans;
    }
    
}

//第六关
DataType top_seq(PseqStack L)
{// 取栈顶元素返回，若栈为空，则返回-1
    if(L->top==0&&L!=NULL){
        return -1;
    }
    if(L!=NULL){
        return L->element[L->top];
    }
}

//销毁顺序栈，释放栈所占存储空间
int destroystack_seq(PseqStack L)
{
    //返回值为销毁的栈中现有数据元素的个数，若待销毁的线性表不存在，则返回0
    if(L==NULL){
        return 0;
    }
    int cnt=0;
    while(L->top!=0){
        cnt++;
        L->top--;
    }
}


//第七关
//使用已实现的栈操作，实现数制转换

void print(PseqStack L)
{
//逐个弹出栈L中的数据元素并输出，输出数据间不需要任何间隔符号
if(L==NULL){
    return;
}
while(L->top!=0){
    printf("%d",L->element[L->top]);
    L->top--;
}

}

void convert(int data , int k)
{
//利用栈实现将data转换为k进制，k可能是2，8，16. 在本函数内实现转换并调用print函数输出转换后的结果
//十六进制时输出 A ,B ,C, D,E,F 使用大写字母
    PseqStack L= createNullStack_seq(1000);
    if(k==2){
        while(data){
            push_seq(L,data%2);
            data/=2;
        }
        while(L->top!=0){
            printf("%d",pop_seq(L));
        }

    }
    if(k==8){
        while(data){
            push_seq(L,data%8);
            data/=8;
        }
        while(L->top!=0){
            printf("%d",pop_seq(L));
        }

    }
    if(k==16){
        char Hex[20]={'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
        while(data){
            push_seq(L,data%16);
            data/=16;
        }
        while(L->top!=0){
            printf("%c", Hex[pop_seq(L)]);

        }

    }
}