数据结构之栈（纯代码）

最新推荐文章于 2026-06-22 19:04:06 发布

原创最新推荐文章于 2026-06-22 19:04:06 发布 · 227 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构 #c语言

收录于

数据结构专栏收录该内容

3 篇文章

订阅专栏

1、头文件

#ifndef _STACK_H
#define _STACK_H

#define SIZE 100
typedef int data_t;

typedef struct stack{
    data_t data[SIZE];
    int top;
}node, *pnode;

pnode create(void);

int pushstack(pnode S,data_t data);

data_t offstack(pnode S);

int fullstack(pnode S);

int emptystack(pnode S);

int destory(pnode *S);
#endif

2、C文件

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

pnode create(void)
{
    pnode temp = (pnode)malloc(sizeof(node));
    temp->top = 0;
    return temp;
};

int pushstack(pnode S,data_t data){
    if( -1 == fullstack(S) )
        return -1;
    S->data[S->top++] = data;
    return 0;
};

data_t offstack(pnode S){
    if( -1 == emptystack(S) )
        return -1;
    
    return S->data[--S->top];
};

int fullstack(pnode S){
    if( SIZE == S->top)
        return -1;
    return 0;
};

int emptystack(pnode S){
    if( 0 == S->top)
        return -1;
    return 0;
};

int destory(pnode* S)
{
    free(*S);
    return 0;
};