棧,佇列基本用法

2021-08-15 19:02:58 字數 632 閱讀 6620

要使用標準庫的棧和佇列,首先得新增標頭檔案

#include

#include

定義棧:

stackcurstack;

定義佇列:

queuecurqueue;

棧的操作:

curstack.empty()      如果棧為空返回true,否則返回false;

curstack.size()        返回棧內元素的大小;

curstack.pop()       從棧頂彈出乙個成員;

curstack.push()       向棧內壓入乙個成員;

curstack.top()         返回棧頂,但不刪除成員;

佇列的操作:

curqueue.empty()      如果隊列為空返回true,否則返回false;

curqueue.size()        返回佇列內元素的大小;

curqueue.pop()       從佇列彈出乙個成員;

curqueue.push()       向佇列壓入乙個成員;

curqueue.front()       返回到隊首,但不刪除成員;

curqueue.back()       返回到隊尾,但不刪除成員;

C 佇列 棧的基本用法

使用標準庫的棧和佇列時,先包含相關的標頭檔案 include include 定義棧如下 stackstk 定義佇列如下 queueq 棧提供了如下的操作 cpp view plain copy s.empty 如果棧為空返回 true 否則返回 false s.size 返回棧中元素的個數 s.p...

STL deque 佇列基本用法

deque雙向佇列是一種雙向開口的連續線性空間,可以高效的在頭尾兩端插入和刪除元素,deque在介面上和vector非常相似,下面列出deque的常用成員函式 deque的實現比較複雜,內部會維護乙個map 注意!不是stl中的map容器 即一小塊連續的空間,該空間中每個元素都是指標,指向另一段 較...

優先佇列基本用法

優先佇列就是堆 預設是大頂堆 greater 是小頂堆 1.用vector的時候得在前面寫上vector內的基型別 然後再加vector 2.而基型別就直接寫即可 基型別自定義排序可以直接用 但是pair等結構的時候,必須得加乙個vector容器了 include include include u...