C++標准庫學習之Stacks #include<stack>
C++ Stack(堆棧) 是一個容器類的改編,為程序員提供了堆棧的全部功能,——也就是說實現了一個先進後出(FILO)的數據結構。
1、比較和分配堆棧
語法: ==、<=、>=、<、>、!=
所有的這些操作可以被用於堆棧. 相等指堆棧有相同的元素並有著相同的順序。
注:這些操作雖然支持,但是應該根本不會用吧!
2、bool empty():堆棧為空則返回真
3、void pop():移除堆棧中最頂層元素
4、void push( const TYPE &val ):將val值壓棧,使其成為棧頂的第一個元素
5、size_type size():返當前堆棧中的元素數目
6、TYPE &top():返回對棧頂元素的引用(注意只有pop()函數刪除一個元素)。
C++標准庫學習之Queue #include<queue>
C++隊列是一種容器適配器,它給予程序員一種先進先出(FIFO)的數據結構。
1、TYPE &back():返回一個引用,指向隊列的最後一個元素
2、bool empty():返回真(true)如果隊列為空,否則返回假(false)。
3、TYPE &front():front()返回隊列第一個元素的引用。
4、void pop():刪除隊列的一個元素。
5、void push( const TYPE &val ):往隊列中加入一個元素。
6、size_type size():返回隊列中元素的個數。
C++標准庫學習之Priority Queue #include<priority_queue>
C++優先隊列類似隊列,但是在這個數據結構中的元素按照一定的斷言排列有序。
1、bool empty():返回真(true)如果優先隊列為空,否則返回假(false)。
2、void pop():刪除優先隊列中的第一個元素。
3、void push( const TYPE &val ):添加一個元素到優先隊列中,值為val
4、size_type size():返回優先隊列中存儲的元素個數。
5、TYPE &top():一個引用,指向優先隊列中有最高優先級的元素。
不明白這個與Queue有區別嗎?
本文出自 “Change” 博客