数据结构之栈(顺序栈)

发布于:2023-01-04 ⋅ 阅读:(210) ⋅ 点赞:(0)

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;
}

网站公告

今日签到

点亮在社区的每一天
去签到