数据结构之栈（顺序栈）

1、栈

定义：只允许在一端进行插入或删除操作的线性表。首先，栈是一种线性表，但限定这种线性表只能在某一段进行插入和删除操作

2、栈的储存结构

typedef struct stack
{
	int top;  //栈顶指针
	int data[MAXSIZE];1
}Stack;

3、入栈

void InitStack(Stack* S)  //初始化栈
{
	S->top = -1;
}

void Push(Stack* S, int i)  //入栈
{
	if (S->top == MAXSIZE - 1)  //判断栈是否已满
	{
		printf("栈已满无法入栈");
		exit(0);
	}
	S->top++; //栈顶指针上移
	S->data[S->top] = i;  //数据入栈
}

4、出栈

void Pop(Stack* S)
{
	if (S->top == -1)  //判断栈是否为空
	{
		printf("栈已空无法出栈");
		exit(0);
	}
	S->top--; //栈顶指针下移
}

5、完整代码

#include<stdio.h>
#define MAXSIZE 10

typedef struct stack
{
	int top;
	int data[MAXSIZE];
}Stack;


void InitStack(Stack* S)  //初始化栈
{
	S->top = -1;
}

void Push(Stack* S, int i)  //入栈
{
	if (S->top == MAXSIZE - 1)
	{
		printf("栈已满无法入栈");
		exit(0);
	}
	S->top++;
	S->data[S->top] = i;
}

void Pop(Stack* S)
{
	if (S->top == -1)
	{
		printf("栈已空无法出栈");
		exit(0);
	}
	S->top--;
}

int main()
{
	int i;
	Stack S; //名为S的栈
	printf("入栈数据：");
	scanf("%d", &i);
	Push(&S, i); //入栈
	Pop(&S); //出栈
	return 0;
}