C++栈 push() top() pop()

二中卢老师

于 2019-02-28 21:45:54 发布

阅读量8.4k

点赞数 5

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 栈 push() pop() stack

本文链接：https://blog.youkuaiyun.com/luyi_c/article/details/88045540

C++ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了使用C++ STL库中的stack容器实现栈的基本操作，包括元素的压入和弹出，并展示了如何通过数组手动实现栈的数据结构。两种实现方式均提供了代码示例，便于理解和实践。

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

//stl实现，引用stack库

#include<iostream>
#include<stack>
using namespace std;
stack<int>A;
int main()
{
	int x,op;
	//1输入元素
	//2弹出栈顶元素
	// 弹出栈顶
	for(;;)
	{
		scanf("%d",&op);
		if(op==1){
			scanf("%d",&x);
			A.push(x);
		}else if(op==2){
			cout<<A.top()<<endl;
			A.pop();
		}else
			printf("Input Error");			
	} 
	return 0;
}

//利用数组手写栈

#include<iostream>
#include<cstdio>
using namespace std;
int A[100];
int main()
{
	int x,op,tot=0;
	//1输入元素
	//2弹出栈顶元素
	// 弹出栈顶
	for(;;)
	{
		scanf("%d",&op);
		if(op==1){
			scanf("%d",&x);
			A[++tot] = x;
		}else if(op==2)
			cout<<A[tot--]<<endl;
		else
			printf("Input Error");			
	} 
	return 0;
}