数据结构复习代码——栈的顺序实现以及一些基本操作

1、栈的基本结构以及顺序实现下的一些基本操作

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

#define ElemType int
#define STACK_INIT_SIZE 8
#define STACK_INC_SIZE 3
typedef struct SeqStack
{
    ElemType *base;     //每个节点的数据域
    int capacity;       //当前栈容量
    int top;            //栈顶指针
}SeqStack;

//初始化栈
void InitStack(SeqStack *s)
{
    s->base = (ElemType*)malloc(sizeof(ElemType)*STACK_INIT_SIZE);  //为栈分配内存空间并赋值给首址
    assert(s->base != NULL);        //判断内存空间是否分配成功
    s->capacity = STACK_INIT_SIZE;  //栈最大空间初始化赋值给最大容量
    s->top = 0;                     //栈顶指针赋值，指向0
}
//辅助函数--判空操作
int IsEmpty(SeqStack *s)
{
    if(s->top == 0)
    {
        return 1;
    }else{
        return 0;
    }
}
//辅助函数--判满操作
int IsFull(SeqStack *s)
{
    if(s->top == s->capacity)
    {
        return 1;
    }else{
        return 0;
    }
}
//辅助函数--遍历栈
void Show(SeqStack *s)
{
    for(int i=s->top-1;i>=0;i--)
    {
        printf("%d \n",s->base[i]);
    }
}
//辅助函数--获取栈顶元素
int GetElem(SeqStack *s,ElemType *e)
{
    if(IsEmpty){
        printf("该栈已空！！");
        return 0;
    }
    int i = s->top;
    e = s->base[i-1];
    return 1;
}
//辅助函数--获取当前栈的长度
int Length(SeqStack *s){
    //由于该栈定义时，栈顶指针是从0开始的，即当前栈的长度为栈顶指针所指
    return s->top;
}
//辅助操作--增加栈内存空间
int Inc(SeqStack *s)
{
    //使用realloc函数为s->base分配新的内存空间
    ElemType *newbase = (ElemType*)realloc(s->base,sizeof(ElemType)*(s->capacity+STACK_INC_SIZE));
    //此磁盘中已无内存空间可分配给次栈
    if(newbase == NULL)
    {
        printf("内存空间已满！无法再次申请空间！");
        return 0;
    }
    //将新分配的内存空间首址赋值给栈
    s->base = newbase;
    //扩大该栈的最大容量
    s->capacity += STACK_INC_SIZE;
    return 1;
}
//入栈操作
void Push(SeqStack *s,ElemType e)
{
    if(IsFull(s)&& !Inc(s))
    {
        printf("栈空间已满，不能入栈！！");
        return;
    }
    s->base[s->top] = e;
    s->top++;
}

//出栈操作
void Pop(SeqStack *s)
{
    if(IsEmpty(s)){
        printf("栈已空，无元素可出栈！！");
        return;
    }
    --s->top;
    //printf("出栈元素为：%d \n",s->base[s->top]);
}
//清除栈操作
void Clear(SeqStack *s)
{
    //关于清除栈操作，只需将栈顶指针归零即可
    //因为该栈内的相关元素已无实用价值，可以任意改变
    s->top = 0;
}
//摧毁栈操作
void Destroy(SeqStack *s)
{
    //摧毁栈，需要释放已分配该栈的内存空间
    free(s->base);
    s->base=NULL;
    s->capacity = s->top = 0;
}

int main()
{

    SeqStack *st;       //定义一个栈
    InitStack(&st);     //实行初始化
    ElemType e;         //定义变量---实现栈顶元素取值时的存储
    //以下只是我简单进行的一些操作，具体需要实现的操作可自行实现
    for(int i=1;i<10;i++)   //循环入栈
    {
        Push(&st,i);
    }
    Show(&st);
    //Destroy(&st);
    return 0;
}