今天成功報名加入了北航碩士爭奪賽孩擂。
現(xiàn)在離考研只有76天了旅挤，說實(shí)話荔仁，才剛準(zhǔn)備育特，我這是和時間賽跑哈。
今天復(fù)習(xí)的是隊列疫萤。
隊列定義
? ? ? ? 隊列的定義：是一種只允許在表的一端進(jìn)行插入操作颂跨，而在表的另一端進(jìn)行刪除操作的線性表。
? ? ? ? 隊尾：允許插入的一端扯饶。隊尾元素的位置由一個變量rear指出恒削。
? ? ? ? 隊頭：允許刪除的一端。隊頭元素的位置由另一個變量front指出尾序。
? ? ? ? 沒有元素的隊列稱為空隊钓丰。
隊列的基本操作
? ? ? ? ①初始化一個隊列。②進(jìn)隊每币。③出隊携丁。④測試隊列是否為空。⑤測試隊列是否已滿兰怠。⑥取當(dāng)前隊頭元素梦鉴。
隊列的順序存儲結(jié)構(gòu)
? ? ? ? 采用順序存儲結(jié)構(gòu)的隊列簡稱順序隊列。
? ? ? ? 定義一維數(shù)組QUEUE[0..M-1]來存放隊列的元素痕慢，同時設(shè)置兩個整型變量front與rear分別指出隊頭與隊尾元素的位置尚揣。
? ? ? ? ?測試一個隊列是否為空的條件是front = rear.
順序隊列的基本算法
? ? ? ? ? 略~內(nèi)容大致很簡單。
循環(huán)隊列
? ? ? ? ? 循環(huán)列表技巧：采用“求囊淳伲”方式快骗。
隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
鏈接隊列
鏈接隊列的銷毀
雙端隊列
優(yōu)先級隊列
