隊列
?????? 隊列威兜,顧名思義 销斟。 有順序,不能插隊椒舵,掉隊蚂踊。 隊列也是一種表,但與棧有所差別笔宿,隊列是先進先出犁钟,插入元素只能在隊尾插入元素棱诱。
應用場景
1.提交操作系統(tǒng)執(zhí)行的一系列的進程。
2打印任務池涝动。
3.排隊運行時間迈勋。車輛通過關卡時間
主要操作
1.入隊: 向隊尾插入元素
2.出對:刪除對頭元素【隊列的另一個讀取對頭的元素,這個操作是peek(),返回對頭元素醋粟,但不刪除對頭元素靡菇,和棧數(shù)據(jù)結構中的peek() 類似,要是想只到對列中有多少元素昔穴。可以使用Size()】
通用的操作函數(shù)
1.Queue()?? 定義空隊列提前,無參數(shù)吗货,沒有返回值
2.enqueue()? 入隊 參數(shù)是數(shù)據(jù)項即元素,無返回值
3.dequeue()? 出隊 參數(shù)是數(shù)據(jù)項即元素狈网,無返回值
4.isEmpty()? 判斷隊列是否為空值宙搬,無參數(shù),無返回值
5.size()?????? 返回隊列長度拓哺,無參數(shù)勇垛,返回一個整數(shù)