数据结构C语言实现----创建一个栈

代码如下：

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

typedef struct 
{
    char *base;//  base是一个地址  ，  *base是一个char类型的字符
    char *top;//  top是一个地址标记栈顶在什么位置  ，  *top是一个char类型的字符
    int stacksize;//栈的大小（不是当前大小）
}sqStack;

#define STACK_INIT_SIZE 100
void initStack(sqStack *stack)
{
    stack->base = (char*)malloc( STACK_INIT_SIZE * sizeof(char));//为创建栈开辟一块空间
    if (!stack->base)
    {//空间开辟失败
        exit(0);
    }
    stack->top = stack->base;//栈顶等于栈底，空栈状态
    stack->stacksize = STACK_INIT_SIZE;//栈的大小
}

int main()
{
    sqStack stack;
    initStack(&stack);
    printf("创建成功，栈的大小为：%d" , stack.stacksize);
    return 0;
}

运行结果：

数据结构C语言实现----创建一个栈