1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
use kind::*;
use ops::*;
use ops::sequence::ordering::*;
use stack::*;
use queue::*;
use std::ops::{Deref, DerefMut};
use std::collections::VecDeque;
pub type DequeFrontStack<T> = Stack<VectorDeque<T>, Front>;
pub type DequeBackStack<T> = Stack<VectorDeque<T>, Back>;
pub type DequeFrontBackQueue<T> = Queue<VectorDeque<T>, Front, Back>;
pub type DequeBackFrontQueue<T> = Queue<VectorDeque<T>, Back, Front>;
pub struct VectorDeque<T>
{
deque: VecDeque<T>
}
impl<T> SequenceKind for VectorDeque<T> {}
impl<T> VectorDeque<T>
{
pub fn wrap(deque: VecDeque<T>) -> VectorDeque<T> {
VectorDeque {
deque: deque
}
}
}
impl<T> Collection for VectorDeque<T> {
type Item = T;
}
impl<T> Deref for VectorDeque<T>
{
type Target = VecDeque<T>;
fn deref<'a>(&'a self) -> &'a VecDeque<T> {
&self.deque
}
}
impl<T> DerefMut for VectorDeque<T>
{
fn deref_mut<'a>(&'a mut self) -> &'a mut VecDeque<T> {
&mut self.deque
}
}
impl<T> Empty for VectorDeque<T> {
fn empty() -> VectorDeque<T> {
VectorDeque::wrap(VecDeque::new())
}
}
impl<T> Push<Front> for VectorDeque<T> {
fn push(&mut self, value: T) {
self.deque.push_front(value);
}
}
impl<T> Push<Back> for VectorDeque<T> {
fn push(&mut self, value: T) {
self.deque.push_back(value);
}
}
impl<T> Pop<Front> for VectorDeque<T> {
fn pop(&mut self) -> Option<T> {
self.deque.pop_front()
}
}
impl<T> Pop<Back> for VectorDeque<T> {
fn pop(&mut self) -> Option<T> {
self.deque.pop_back()
}
}
impl<T> Cardinality for VectorDeque<T> {
type Size = usize;
fn size(&self) -> usize {
self.deque.len()
}
}