C++標准模板庫（STL）之Stack

1、Stack的常用用法

stack：棧，一個后進先出的容器。

1.1、stack的定義

加上頭文件#include<stack>和using namespace std;

stack<typename> sk;

1.2、stack容器元素的訪問

stack是一種操作受限制的線性表，只能通過top()來訪問棧頂元素。

#include<stdio.h>
#include<stack>

using namespace std;
int main()
{
    stack<int> sk;
    for(int i=1;i<=5;i++)
    {
        sk.push(i);//push(i)用來把i壓入棧，入棧順序1,2,3,4,5
    }
    printf("%d\n",sk.top());
    return 0;
}

1.3、stack常用函數

1.3.1、push()

push(x)：將x入棧，時間復雜度為O(1)

1.3.2、top()

top()：獲取棧頂元素，時間復雜度為O(1)

1.3.3、pop()

pop()：出棧頂元素。

1.3.4、empty()

empty():判斷棧是否為空

1.3.5、size()

size()：獲得棧元素個數

#include<stdio.h>
#include<stack>

using namespace std;
int main()
{
    stack<int> sk;
    if(sk.empty()==true)printf("Empty\n");//判斷棧空
    for(int i=1;i<=5;i++)
    {
        sk.push(i);//push(i)用來把i壓入棧，入棧順序1,2,3,4,5
    }
    printf("%d %d\n",sk.top(),sk.size());//5 5
    return 0;
}

1.4、stack的用途

用來模擬實現遞歸。程序的棧內存空間很小，如果用普通遞歸，可能會導致程序運行崩潰。

用棧模擬遞歸可以避免這種問題。

 

2018-09-25 20:25:28

@author：Foreordination