數據結構:隊列queue 函數push() pop size empty front back


隊列queue

  push()  pop()  size()  empty()  front()  back()

  1. push()  隊列中由於是先進先出,push即在隊尾插入一個元素,如:可以輸出:Hello World!
queue<string> q; q.push("Hello World!"); q.push("China"); cout<<q.front()<<endl;
  1. pop() 將隊列中最靠前位置的元素拿掉,是沒有返回值的void函數。如:可以輸出:China,原因是Hello World!已經被除掉了。
queue<string> q; q.push("Hello World!"); q.push("China"); q.pop(); cout<<q.front()<<endl;
  1. size() 返回隊列中元素的個數,返回值類型為unsigned int。如:輸出兩行,分別為0和2,即隊列中元素的個數。
queue<string> q; cout<<q.size()<<endl; q.push("Hello World!"); q.push("China"); cout<<q.size()<<endl;
  1. empty() 判斷隊列是否為空的,如果為空則返回true。如:輸出為兩行,分別是1和0。因為一開始隊列是空的,后來插入了兩個元素。
queue<string> q; cout<<q.empty()<<endl; q.push("Hello World!"); q.push("China"); cout<<q.empty()<<endl;
  1. front() 返回值為隊列中的第一個元素,也就是最早、最先進入隊列的元素。如:輸出值為兩行,分別是Hello World!和China。只有在使用了pop以后,隊列中的最早進入元素才會被剔除。
queue<string> q; q.push("Hello World!"); q.push("China"); cout<<q.front()<<endl; q.pop(); cout<<q.front()<<endl
  1. back() 返回隊列中最后一個元素,也就是最晚進去的元素。如:輸出值為China,因為它是最后進去的。這里back僅僅是返回最后一個元素,並沒有將該元素從隊列剔除掉。
queue<string> q; q.push("Hello World!"); q.push("China"); cout<<q.back()<<endl;


免責聲明!

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



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