C++ Stack與 queuq 容器

stack 棧:先進後出
queue 隊列:先進先出

之前講的容器已經很多了,用法基本一致,所以只在這裏展示一下接口

往期容器

Stack

在這裏插入圖片描述

棧不能遍歷,只有移除了棧頂元素,纔可以輸出下一個元素

接口
push() 往棧頂插入元素 入棧
pop() 移除棧頂元素
top() 返回棧頂元素
empty() 判斷棧是否爲空
size() 輸出棧中元素個數

queue

在這裏插入圖片描述

因爲只能接觸隊首和隊尾元素,所以也不能遍歷

接口
push()隊尾插入元素
pop() 隊首移除元素
front()返回隊首元素
back()返回隊尾元素
empty()判斷隊列是否爲空
size()判斷隊列元素個數

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章