数据结构（线性表篇）------顺序栈实现：栈的初始化，判空，出、入栈，读取栈顶元素

原创

已于 2022-03-31 21:30:15 修改 · 1.6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

于 2022-03-25 21:28:50 首次发布

Note： 栈本身是一种限制存取点的线性表，链式结构的栈就是把存取点限制在头部。所以链式结构的栈的初始化，出、入栈，读取栈顶元素就是单链表的头插和在头部删除节点，我的另一篇文章都已实现数据结构（线性表篇）-----单链表实现：单链表的初始化(头插法，尾插法)，根据序号、值查找结点，插入节点，删除结点
所以这里选择实现顺序栈。

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 50
#define true 1
#define false 0

typedef struct _stack {
   
   
	int data[MAXSIZE];//存放元素的数组
	int top;//栈顶“指针”
} Stack;

void Print(Stack* s);//打印栈内元素
void InitStack(Stack* s);//初始化栈，将栈顶指针指向-1；
int StackEmpty(Stack* s