SeqStack——顺序堆栈-优快云博客

本文介绍了一个简单的序列栈（SeqStack）数据结构的C语言实现。该实现包括初始化栈、判断栈是否为空、压栈、弹栈及获取栈顶元素等基本操作。适用于初学者理解和实践栈的基本概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
** File name: SeqStack.h
** Author: ZhouFeng
** Date: 2012/03/26
*/
#ifndef SEQ_STACK_H
#define SEQ_STACK_H

#define MAX_SIZE 100
#define ERROR 0
#define SUCCESS 1
#define TRUE 1
#define FALSE 0

typedef int BOOL;
typedef int EleType;
typedef struct SeqStack
{
    EleType _seqStack[MAX_SIZE];
    int top;
}SeqStack;

void InitSeqStack(SeqStack *S);
BOOL IsStackEmpty(SeqStack *S); 
int Push(SeqStack *S, EleType data);
int Pop(SeqStack *S, EleType *data);
int GetTop(SeqStack *S, EleType *data);
#endif

#include <stddef h="">
#include "SeqStack.h"

void InitSeqStack(SeqStack *S)
{
    if(S == NULL)
    {
	return;
    }
    
    S-&gt;top = 0;
}

BOOL IsStackEmpty(SeqStack *S)
{
    if(S == NULL)
    {
	return TRUE;
    }

    if(S-&gt;top &gt; 0)
    {
	return FALSE;
    }
    else
    {
	return TRUE;
    }
	
}

int Push(SeqStack *S, EleType data)
{
    if(S == NULL &amp;&amp; S-&gt;top &gt; MAX_SIZE)
    {
	return ERROR;
    }

    S-&gt;_seqStack[S-&gt;top] = data;
    ++S-&gt;top;
    
    return SUCCESS;
}

int Pop(SeqStack *S, EleType *data)
{
    if(S == NULL &amp;&amp; S-&gt;top &lt;= 0)
    {
	return ERROR;
    }

    --S-&gt;top;
    *data = S-&gt;_seqStack[S-&gt;top];

    return SUCCESS;
}

int GetTop(SeqStack *S, EleType *data)
{
    if(S == NULL &amp;&amp; S-&gt;top &lt;= 0)
    {
	return ERROR;
    }

    *data = S-&gt;_seqStack[S-&gt;top - 1];

    return SUCCESS;
}
</stddef>