refactored
This commit is contained in:
parent
64340ce50a
commit
3790330936
12 changed files with 9 additions and 9 deletions
24
src/queue.rs
24
src/queue.rs
|
|
@ -1,24 +0,0 @@
|
|||
pub struct Queue<T> {
|
||||
queue: Vec<T>,
|
||||
}
|
||||
|
||||
impl<T> Queue<T> {
|
||||
pub fn new() -> Self {
|
||||
Queue { queue: Vec::new() }
|
||||
}
|
||||
pub fn length(&self) -> usize {
|
||||
self.queue.len()
|
||||
}
|
||||
pub fn enqueue(&mut self, item: T) {
|
||||
self.queue.push(item)
|
||||
}
|
||||
pub fn dequeue(&mut self) -> T {
|
||||
self.queue.remove(0)
|
||||
}
|
||||
pub fn is_empty(&self) -> bool {
|
||||
self.queue.is_empty()
|
||||
}
|
||||
pub fn peek(&self) -> Option<&T> {
|
||||
self.queue.first()
|
||||
}
|
||||
}
|
||||
Loading…
Add table
Add a link
Reference in a new issue