数据结构中链式栈的c语言实现

一.头文件sqstack.h的实现

#ifndef __SQSTACK_H__
#define __SQSTACK_H__

#include<stdio.h>
#include<stdlib.h>
typedef int datatype;
typedef struct
{
    datatype *data;//这样写能制定认为输入栈大小
    int maxlen;
    int top;
}sqstack;
extern sqstack *stack_creat(int len);
extern int stack_empty(sqstack * s);
extern void stack_clear(sqstack *s);
extern int stack_full(sqstack * s);
extern int stack_push(sqstack *s,datatype value);
extern datatype stack_pop(sqstack *s);
extern datatype stack_top(sqstack *s);
extern void stack_free(sqstack *s);

#endif

二.函数实现sqstack.c的实现

#include "sqstack.h"
sqstack *stack_creat(int len)
{
    sqstack *s;
    if((s=(sqstack *)malloc(sizeof(sqstack))) == NULL)
    {
        printf("malloc failed\n");
        return N