v/vlib/datatypes/queue.v

42 lines
1.1 KiB
V
Raw Normal View History

2021-12-26 15:01:36 +01:00
module datatypes
2021-12-23 17:57:15 +01:00
pub struct Queue<T> {
mut:
elements LinkedList<T>
}
// is_empty checks if the queue is empty
pub fn (queue Queue<T>) is_empty() bool {
return queue.elements.is_empty()
}
// len returns the length of the queue
pub fn (queue Queue<T>) len() int {
return queue.elements.len()
}
// peek returns the head of the queue (first element added)
2021-12-23 17:57:15 +01:00
pub fn (queue Queue<T>) peek() ?T {
return if !queue.is_empty() { queue.elements.first() ? } else { error('Queue is empty') }
}
// last returns the tail of the queue (last element added)
pub fn (queue Queue<T>) last() ?T {
return if !queue.is_empty() { queue.elements.last() ? } else { error('Queue is empty') }
}
2021-12-23 17:57:15 +01:00
// push adds an element to the tail of the queue
pub fn (mut queue Queue<T>) push(item T) {
queue.elements.push(item)
}
// pop removes the element at the head of the queue and returns it
pub fn (mut queue Queue<T>) pop() ?T {
return if !queue.is_empty() { queue.elements.shift() ? } else { error('Queue is empty') }
}
// str returns a string representation of the queue
pub fn (queue Queue<T>) str() string {
return queue.elements.str()
}