C语言实现顺序栈

最新推荐文章于 2023-11-26 13:43:16 发布

const菜鸡

最新推荐文章于 2023-11-26 13:43:16 发布

阅读量367

点赞数

分类专栏：数据结构文章标签：顺序栈 C语言数据结构

本文链接：https://blog.csdn.net/qq_42204238/article/details/88984425

版权

本文介绍了栈这种数据结构的基本特性和高效性，并重点展示了如何使用C语言实现顺序栈，包括栈的基本操作如入栈、出栈和获取栈顶元素。通过具体的代码示例，适合理解栈的工作原理和C语言编程。

摘要由CSDN通过智能技术生成

栈是一种只能在一端进行插入或删除操作的线性表，进行插入删除操作的一段叫做栈顶，另一端叫做栈底，而插入删除操作通常又叫做入栈和出栈，栈顶的当前位置是动态的，当栈中没有数据元素时称作空栈。
栈的主要的特点是后进后出，它的几个基本操作如入栈出栈取栈顶元素等的时间复杂度均为O（1），说明这是一种十分高效的数据结构。
栈的常见应用有函数调用，表达式求值，求解迷宫问题等等。

下面用代码实现顺序栈的结构和基本操作，顺序栈即为采用顺序结构储存的栈，用链表实现的栈则为链栈。
运行环境：VS2017
运行试例：
在这里插入图片描述
代码：

#include<stdio.h>
#include<Windows.h>

#define MAXSIZE 100

typedef struct {
	int data[MAXSIZE];
	int top;//栈顶位置，栈顶元素在数组中的下标
}SeqStack;

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

/*入栈操作*/
int Push(SeqStack *S,int x)
{
	if (S->top == MAXSIZE - 1)
	{
		printf("栈已经满了！\n");
		return 0;
	}
	S->data[++S->top] = x;
	return 1;
}

/*出栈操作*/
//通过ptr指针返回栈顶元素，然后将栈顶位置top-1
int Pop(Seq