STL容器總結之stack和queue

2021-07-23 23:35:32 字數 516 閱讀 4520

std::stack

first;

std::stack

second(first);

std::stack

> third; //使用vector初始化stack

empty();//判斷是否為空  

push(elem e);//棧頂壓入一元素

pop();//彈出棧頂元素

top();//返回棧頂元素

size();//返回棧中元素個數

push(x) //將x壓入佇列的末端  

pop() //彈出佇列的第乙個元素(隊頂元素),注意此函式並不返回任何值

front() //返回第乙個元素(隊頂元素)

back() //返回最後被壓入的元素(隊尾元素)

empty() //當隊列為空時,返回true

size() //返回佇列的長度

STL容器之stack和queue

stl中的stack和queue不是原生的容器類,它們底層都是基於其他模版類封裝而成,初始化的時候可以指明使用何種容器型別,預設使用deque。這篇文章主要介紹下stack和queue的基本操作。1.stack 初始化 stack的的初始化和其他模版類一致,需要指明儲存資料型別。如 stacknum...

STL容器之stack棧

棧 statck 這種資料結構在計算機中是相當出名的。棧中的資料是先進後出的 first in last out,filo 棧只有乙個出口,允許新增元素 只能在棧頂上增加 移出元素 只能移出棧頂元素 取得棧頂元素等操作。在stl中,棧是以別的容器作為底部結構,再將介面改變,使之符合棧的特性就可以了。...

STL特殊容器之stack

stack是一種先進後出 filo 的資料結構,它只有乙個出口。stack允許新增元素 移除元素 取得棧頂元素,除了棧頂元素,取不到其他元素,即棧不允許遍歷,也不提供迭代器。deque作為stack的底層容器,可以輕易的形成乙個stack。因此,sgi stl以deque作為預設情況下的stack的...