C stack的介紹與使用

2021-10-04 18:31:56 字數 657 閱讀 6830

stack的文件介紹

翻譯:

stack是一種容器介面卡,專門用在具有後進先出操作的上下文環境中,其刪除只能從容器的一端進行元素的插入與提取操作。

stack是作為容器介面卡被實現的,容器介面卡即是對特定類封裝作為其底層的容器,並提供一組特定的成員函式來訪問其元素,將特定類作為其底層的,元素特定容器的尾部(即棧頂)被壓入和彈出。

stack的底層容器可以是任何標準的容器類模板或者一些其他特定的容器類,這些容器類應該支援以下操作:

empty:判空操作

back:獲取尾部元素操作

push_back:尾部插入元素操作

pop_back:尾部刪除元素操作

標準容器vector、deque、list均符合這些需求,預設情況下,如果沒有為stack指定特定的底層容器, 預設情況下使用deque。

函式說明

介面說明

stack()

構造空的棧

empty()

檢測stack是否為空

size()

返回stack中元素的個數

top()

返回棧頂元素的引用

push()

將元素val壓入stack中

pop()

將stack中尾部的元素彈出

c stack容器介紹

c stack 堆疊 是乙個容器的改編,它實現了乙個先進後出的資料結構 filo 使用該容器時需要包含 include標頭檔案 定義stack物件的示例 如下 stacks1 stacks2 stack的基本操作有 1.入棧 如s.push x 2.出棧 如 s.pop 注意 出棧操作只是刪除棧頂的...

c stack容器介紹

c stack 堆疊 是乙個容器的改編,它實現了乙個先進後出的資料結構 filo 使用該容器時需要包含 include標頭檔案 定義stack物件的示例 如下 stacks1 stacks2 stack的基本操作有 1.入棧 如s.push x 2.出棧 如 s.pop 注意 出棧操作只是刪除棧頂的...

c stack容器介紹

c stack 堆疊 是乙個容器的改編,它實現了乙個先進後出的資料結構 filo 使用該容器時需要包含 include標頭檔案 定義stack物件的示例 如下 stacks1 stacks2 stack的基本操作有 1.入棧 如s.push x 2.出棧 如 s.pop 注意 出棧操作只是刪除棧頂的...