[数据结构][栈]数组模拟栈及其基本操作

最新推荐文章于 2022-06-28 16:52:58 发布

俺叫西西弗斯

最新推荐文章于 2022-06-28 16:52:58 发布

阅读量191

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_43910320/article/details/104741117

版权

数据结构专栏收录该内容

28 篇文章

订阅专栏

本文详细介绍了使用C++实现栈数据结构的过程，包括初始化、压栈、弹栈和获取栈顶元素等关键操作。通过具体代码示例，深入解析了栈的内部工作原理及其在程序设计中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
using namespace std;

#define MAXSIZE 100

typedef int Status;
typedef int Elem;

typedef struct sqStack
{
	int len;
	Elem *base;
	Elem *top;
}sqStack;

Status InitStack(sqStack &s)
{
	s.base = new Elem[MAXSIZE];
	if (!s.base) return 0;

	s.top = s.base;
	s.len = MAXSIZE;

	return 1;
}

Status Push(sqStack &s,Elem e)
{
	if (s.top - s.base == s.len) return 0; //满
	else *s.top++ = e;

	return 1;
}

Status Pop(sqStack &s, Elem &e)
{
	if (s.top == s.base) return 0; //空
	else e = *--s.top;

	return 1;
}

Status GetTop(sqStack &s)
{
	if (s.top != s.base) 
		return *(s.top - 1); //满意的写法 *了

	else return 0;
}

int main()
{
	sqStack s;
	//1
	InitStack(s);

	//1
	Push(s,1);
	
	//1
	cout << GetTop(s);

	//1
	Elem e;
	Pop(s, e);

	cout << e;
}