c语言中top函数的用法,C ++ STL中的stack :: top()函数

原型：stack st; //声明

T st.top();

参数：No parameter passed

返回类型： T //数据类型

包含的头文件：#include 

#include 

OR

#include 

用法：

该函数返回堆栈的当前顶部元素。(堆栈状态不变)

时间复杂度：O(1)

示例For a stack of integer,

stack st;

st.push(4);

st.push(5);

stack content:

5 

4

int temp=st.top() //5---

Print temp //打印5-

stack content: //和以前一样，它不会更改堆栈状态

5 

4

C ++实现：#include 

using namespace std;

int main(){

cout<

int count=0;

stack st; //声明栈

st.push(4); //推4-

st.push(5); //推5-

st.push(6);

cout<

while(!st.empty()){//堆栈不为空

cout<

st.pop();

count++;

}

cout<

cout<

return 0;

}

输出结果...use of top function...

stack elements are:

top element is:6

top element is:5

top element is:4

stack empty

3 pop operation performed total to make stack empty