数据结构笔记：栈

数据结构笔记：栈

代码	作用
s.empty();	如果栈为空则返回true, 否则返回false;
s.size();	返回栈中元素的个数
s.top();	返回栈顶元素, 但不删除该元素
s.pop();	弹出栈顶元素, 但不返回其值
s.push();	将元素压入栈顶

#include<iostream>
#include<stack>//栈需要添加头文件
using namespace std;


int main()
{
	stack<int> y;//定义一个栈，并指明其类型
	int n,m;
	cout << "输入栈的大小:";
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		y.push(i);//将一个元素压入栈中(参数为需添加的元素)，这里压入的是小于n的自然数
	}
	cout << "栈的大小为：" << y.size() << endl;
	cout << "输入要弹出的元素个数:";
	cin >> m;
	cout << "弹出元素为:";
	for (int i = 0; i < m; i++)
	{
		cout << y.top()<<' ';//读取栈顶元素，无参数
		y.pop();//弹出栈顶元素，无参数
	}

	cout <<endl<< "栈是否为空:" ;
	if (y.empty()) cout << "空了";//判空函数
	else cout << "还没";
	return 0;
}