rust 线性序列-VecDeq

双端队列(Double-ended Queue):是一种同时具有队列(先进先出)和栈(后进先出)性质的数据结构.双端队列可以从两端弹出,插入和删除操作被限定在队列的两端进行.

和c++的vector类似

fn testVecDeque(){
    use std::collections::VecDeque;//VecDeque<T>不会像Vec<T>那样被自动引入
    let mut buf = VecDeque::new();
    buf.push_front(1);
    assert_eq!(buf.get(0),Some(&1));
    buf.push_back(2);
    assert_eq!(buf.get(1),Some(&2));
}