C++ stack(STL stack)用法詳解

2020-07-16 10:04:27
容器介面卡是一個封裝了序列容器的類別範本,它在一般序列容器的基礎上提供了一些不同的功能。之所以稱作介面卡類,是因為它可以通過適配容器現有的介面來提供不同的功能。

stack<T>容器介面卡中的資料是以 LIFO 的方式組織的,這和自助餐館中堆疊的盤子、箱子中的一堆書類似。圖 1 展示了一個理論上的 stack 容器及其一些基本操作。只能存取 stack 頂部的元素;只有在移除 stack 頂部的元素後,才能存取下方的元素。


圖 1 stack 容器的基本操作