視頻地址
頭條地址:https://www.ixigua.com/i6765442674582356483
B站地址:https://www.bilibili.com/video/av78062009?p=1
網易雲課堂地址:https://study.163.com/course/introduction.htm?courseId=1209596906#/courseDetail?tab=1
github地址
隊列介紹
隊列,是一種只允許在一端進行插入操作,而在另一端進行刪除操作的數據結構。 隊列具有先進先出的特點,也叫做fifo。在隊列中,允許插入的一端稱爲隊尾,允許刪除的一端稱爲隊頭。
隊列操作
本文實現的隊列,具有以下操作屬性:
- 初始化;
- 入隊;
- 出隊;
- 求取隊列長度。
源碼實現
#[derive(Debug)]
struct Queue<T> {
qdata: Vec<T>,
}
impl <T> Queue<T> {
fn new() -> Self {
Queue{ qdata: Vec::new() }
}
fn enqueue(&mut self, item: T) {
self.qdata.push(item);
}
fn dequeue(&mut self) ->Option<T> {
let l = self.qdata.len();
if l > 0 {
let v = self.qdata.remove(0);
Some(v)
} else {
None
}
}
fn size(&self) -> usize {
self.qdata.len()
}
}
fn main() {
let mut q = Queue::new();
q.enqueue(1);
q.enqueue(2);
println!("{:?}", q);
println!("size = {}", q.size());
q.dequeue();
println!("{:?}", q);
println!("size = {}", q.size());
q.dequeue();
println!("{:?}", q);
println!("size = {}", q.size());
q.dequeue();
println!("{:?}", q);
println!("size = {}", q.size());
}