欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C++ 栈函数stack用法

程序员文章站 2024-01-14 16:39:10
...

C++ Stack(栈)提供了堆栈的全部功能,换句话说就是这里面已经实现了一个先进后出的数据结构。不需要我们再去重新定义各种函数,简化开发过程。
c++ stl栈stack的头文件书写格式为:

#include<stack>

实例化形式如下:

stack<type> StackName;

其中成员函数如下:

1、检验堆栈是否为空

empty() 堆栈为空则返回真
形式如下:

StackName.empty()

2、返回栈顶元素
top() 返回栈顶元素
形式如下:

StackName.top()

3、弹出栈顶元素
pop() 移除栈顶元素
形式如下:

StackName.pop();

4、压入元素
push() 在栈顶增加元素
形式如下:

StackName.push(type);

5、栈中数据的数量
size() 返回栈中元素数目
形式如下:

StackName.size()