C++隊列Queue是一種容器適配器,它給予程序員一種先進先出(FIFO)的數據結構。
1.back() 返回一個引用,指向最后一個元素
2.empty() 如果隊列空則返回真
3.front() 返回第一個元素
4.pop() 刪除第一個元素
5.push() 在末尾加入一個元素
6.size() 返回隊列中元素的個數
C++ Priority Queues(優先隊列)
C++優先隊列類似隊列,但是在這個數據結構中的元素按照一定的斷言排列有序。
1.empty() 如果優先隊列為空,則返回真
2.pop() 刪除第一個元素
3.push() 加入一個元素
4.size() 返回優先隊列中擁有的元素的個數
5.top() 返回優先隊列中有最高優先級的元素
C++棧的方法的基本用法:
push(): 向棧內壓入一個成員;
pop(): 從棧頂彈出一個成員;
empty(): 如果棧為空返回true,否則返回false;
top(): 返回棧頂,但不刪除成員;
size(): 返回棧內元素的大小
隊列:
https://blog.csdn.net/yas12345678/article/details/52601578
其中刪除元素remove 和 erase 區別如下:
remove(val)的作用是刪除list中值與val相同的節點,釋放該節點的資源。重點在有一個比較過程!
erase(iterator a,iterator b)的作用是刪除positiona,b位置的節點
reference:
https://blog.csdn.net/sfengsheng/article/details/11516329
http://www.cppblog.com/wanghaiguang/archive/2012/06/05/177644.html
https://blog.csdn.net/qian2213762498/article/details/79855870