其他分享
首页 > 其他分享> > 数据结构C语言实现----创建一个栈

数据结构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;
}

  

运行结果:

 

标签:char,top,C语言,----,INIT,base,stacksize,数据结构,stack
来源: https://www.cnblogs.com/jerryleesir/p/13323109.html