C++ stack::top()用法及代码示例

原型：

    stack<T> st; //declaration
    T st.top();

参数：

    No parameter passed

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

要包含的头文件：

    #include <iostream>
    #include <stack>
    OR
    #include <bits/stdc++.h>

用法：

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

时间复杂度：O(1)

例：

    For a stack of integer,
    stack<int> st;
    st.push(4);
    st.push(5);
    stack content:
    5 <-- TOP
    4

    int temp=st.top() //5
    Print temp // prints 5
    stack content://same as before, it don't change stack status
    5 <-- TOP
    4

C++ 实现：

#include <bits/stdc++.h>
using namespace std;

int main(){
    cout<<"...use of top function...\n";
    int count=0;
    stack<int> st; //declare the stack
    st.push(4); //pushed 4
    st.push(5); //pushed 5
    st.push(6);
    
    cout<<"stack elements are:\n";
    while(!st.empty()){//stack not empty
        cout<<"top element is:"<<st.top()<<endl;//print top element
        st.pop();
        count++;
    }
    cout<<"stack empty\n";
    cout<<count<<" pop operation performed total to make stack empty\n";
    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