C++棧(stack)、隊列(queue)、鏈表(list)的常用函數


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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM