写一个顺序栈

任务和代码：

#include <stdio.h>


#define STACK_SIZE 100        //定义栈大小为100
#define OK        0   
#define ERROR    -1  


typedef int DATATYPE;
typedef struct
{
DATATYPE data[STACK_SIZE]; // 栈数组
int top;                   // 栈顶下标
}SeqStack;


// 置空栈
int InitStack (SeqStack *s)
{
if (s == NULL)
{
return ERROR;
}

s->top = -1;

return OK;
}


// 判断空栈
int StackEmpty(SeqStack *s)
{
if (s == NULL)
{
return ERROR;      // 错误返回-1  
}

return s->top == -1;   // 逻辑表达式 相等返回1 不相等返回0
}


// 判断满栈
int StackFull(SeqStack *s)
{
if (s == NULL)
{
return ERROR;
}

return s->top == STACK_SIZE-1;
}


// 压栈
int Push(SeqStack *s, DATATYPE data)
{
if (s == NULL)
{
return ERROR;
}
// 判断是否满栈
if (StackFull(s))
{
return ERROR;
}

/* s->top++;
s->data[s->top] = data; */
s->data[++s->top] = data;
printf ("%4d", data);

return OK;
}


// 出栈
int Pop(SeqStack *s)
{
if (s == NULL)
{
return ERROR;
}

// 判断是否空栈
if (StackEmpty(s))
{
return ERROR;
}

DATATYPE data = s->data[s->top--];

return data;
}


// 获取栈顶元素
int GetTop(SeqStack *s)
{
if (s == NULL)
{
return ERROR;
}

// 判断是否空栈
if (StackEmpty(s))
{
return ERROR;
}
printf("栈顶元素值=");
printf("%d\n", s->data[s->top]);

return s->data[s->top];
}


int main()
{
SeqStack stack;   // 栈结构体变量
if (InitStack(&stack) != OK)
{
return -1;
}

if (StackEmpty(&stack))
{
printf ("是空栈\n");
}
else
{
printf ("不是空栈\n");
}

int i;
for (i=0; i<10; i++)
{
if(Push (&stack, i) != OK)
{
return -1;
}
}
printf("\n");

if (StackEmpty(&stack))
{
printf ("是空栈\n");
}
else
{
printf ("不是空栈\n");
}

GetTop(&stack);

for (i=0; i<10; i++)
{
printf ("%4d", Pop(&stack));
}
    printf("\n");
    
if (StackEmpty(&stack))
{
printf ("是空栈\n");
}
else
{
printf ("不是空栈\n");
}


    return 0;

}

运行结果：

心得体会：

栈，是硬件。主要作用表现为一种数据结构，是只能在某一端插入和删除的特殊线性表。

它按照 后进先出 的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。