寒假訓練 day9

2021-10-16 04:58:15 字數 760 閱讀 1299

自學stl之stack、queue

stack容器

概念:stack是一種先進後出**(first in last out,filo)的資料結構,它只有乙個出口

棧中只有頂端的元素才可以被外界使用,因此棧不允許有遍歷行為

棧中進入資料稱為 —入棧push

棧中彈出資料稱為 —出棧pop

建構函式:

賦值操作:

資料訪問:

大小操作:

queue 容器

概念:queue是一種先進先出**(first in first out,fifo)的資料結構,它有兩個出口

佇列容器允許從一端新增元素,從另一端移除元素

佇列中只有隊頭和隊尾才可以被外界使用,因此佇列不允許有遍歷行為

佇列中進資料稱為 —入隊push

佇列**資料稱為 —出隊pop

建構函式:

賦值操作:

資料訪問:

大小操作:

寒假集訓Day9

今天就是打比賽,然後也沒有訓練也沒寫什麼題出來,今天發現了乙個關於pow函式的有意思的事情,就是我int z int pow 169,0.5 算出來z 13 但是我int i 169,然後int z int pow i,0.5 算出來z 12,具體好像和計算機內部什麼資料讀取的形式有關,反正還挺複雜...

暑期訓練 day9

暑期訓練 day9 趙景樂今天主要解決之前沒a的 發現我犯下的都是一些小錯誤,只是當時太著急了沒有檢查出來。其餘的題目都是演算法上不好或者是沒什麼想法,還需要多看書,多答題來解決。今天的訓練賽題多時間長,相比於之前的小比賽出現了耐心不足的情況,兩小時半就有點心浮氣躁的了。還有就是這次新的輸入格式浪費...

AcWing寒假每日一題 Day9獎學金

某小學最近得到了一筆贊助,打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末,每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序,如果兩個同學總分相同,再按語文成績從高到低排序,如果兩個同學總分和語文成績都相同,那麼規定學號小的同學排在前面,這樣,每個學生的排序是唯一確定的。任...