栈，数据结构

最新推荐文章于 2024-08-10 09:00:00 发布

吃喵喵酱的花椒

最新推荐文章于 2024-08-10 09:00:00 发布

阅读量59

点赞数

分类专栏：数据结构路漫漫文章标签：数据结构链表指针

本文链接：https://blog.csdn.net/qq_58126670/article/details/118682705

版权

数据结构路漫漫专栏收录该内容

9 篇文章 4 订阅

订阅专栏

本文介绍了如何使用数组实现一个有限大小的字符栈，详细阐述了栈的基本操作，包括入栈、出栈以及栈满和栈空的判断。示例代码展示了C++中如何定义和操作一个具有100个元素的栈，对于栈的操作，如获取栈顶元素和压入新元素进行了演示。

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

字符类型的栈（有大小上限）
从0开始计数

主要实现思想：
1.本质就是数组
2.用下标表示栈顶
3.出入栈就对下标加减就好了

*PS:*若要实现任意长度的栈，使用栈链表（本质就是单链表），头插法创建单链表（这样可以保证出入栈方向与创建方向一致，头指针就是栈顶元素的指针，如果尾插的话，链表尾才是栈顶，不方便），出入栈就对头指针操作：入栈就新插入一个节点，并让头指针指向他。出栈就删除头指针指向的节点，并将头指针指向该节点下一个

#include<bits/stdc++.h>
using namespace std;
class stackk {//加k防止重名
	int top;
	char a[100];
public:
	stackk()
	{
		top = -1;//初始化为空栈
	}
	~stackk()
	{
	}
	char gettop()
	{
		if (is_empty())//判断是否为空

		{
			cout << "error!" << endl;
			exit(0);
		}
		else
		{
			top--;
			return a[top + 1];
		}
	}
	void pushtop(char b)
	{
		if (is_full())
		{
			cout << "error!" << endl;
		}
		else
		{
			top++;
			a[top] = b;
		}

	}
	bool is_empty()
	{
		return top == -1;
	}
	bool is_full()
	{
		return top == 99;
	}
};
int main()
{
	stackk a;
	char n;
	cin >> n;
	a.pushtop(n);
	cout << a.gettop();

}