stack

棧是一種容器適配器,專(zhuān)門(mén)設(shè)計(jì)用于在后進(jìn)先出上下文(以后出),只有從一個(gè)元素插入和提取的容器。

棧實(shí)現(xiàn)為容器適配器,類(lèi)使用一個(gè)特定的容器類(lèi)的封裝對(duì)象作為它的底層容器,提供一組特定的成員函數(shù)來(lái)訪(fǎng)問(wèn)它的元素。元素是推/彈出的“返回”特定的容器,這被稱(chēng)為堆棧的頂部。

底層容器可以是任何標(biāo)準(zhǔn)的容器類(lèi)模板或其他專(zhuān)門(mén)設(shè)計(jì)的容器類(lèi)。容器應(yīng)支持以下操作:

操作 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?效果

empty() ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?判斷棧是否為空

size() ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 返回棧內(nèi)成員個(gè)數(shù)

top() ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 返回棧底的一個(gè)成員

push() ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?向棧底加入一個(gè)成員

pop() ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?從棧底彈出一個(gè)成員

queue

隊(duì)列是一種容器適配器,專(zhuān)門(mén)設(shè)計(jì)用于在一個(gè)FIFO(先進(jìn)先出),在元素插入到容器的一端,從另一個(gè)。

隊(duì)列作為容器適配器實(shí)現(xiàn)的類(lèi),使用一個(gè)特定的容器類(lèi)的封裝對(duì)象作為它的底層容器,提供一組特定的成員函數(shù)來(lái)訪(fǎng)問(wèn)它的元素。元素是推入“返回”的具體容器和突然從它的“前面”。

底層容器可能是標(biāo)準(zhǔn)的容器類(lèi)模板或其他專(zhuān)門(mén)設(shè)計(jì)的容器類(lèi)。這潛在的容器應(yīng)當(dāng)支持至少下列操作:

操作 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?效果

empty() ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?判斷隊(duì)列是否為空

size() ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 返回隊(duì)列內(nèi)成員個(gè)數(shù)

front() ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 返回隊(duì)列頂?shù)囊粋€(gè)成員

back() ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?返回隊(duì)列底的一個(gè)成員

push() ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?向隊(duì)列底加入一個(gè)成員

pop() ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?從隊(duì)列頂彈出一個(gè)成員