class DSA::ListQueue
FIFO queue built on top of linked list
Public Class Methods
new()
click to toggle source
# File lib/DSA/stack_and_queue.rb, line 126 def initialize @data = DSA::List.new end
Public Instance Methods
dequeue()
click to toggle source
# File lib/DSA/stack_and_queue.rb, line 134 def dequeue @data.shift end
empty?()
click to toggle source
# File lib/DSA/stack_and_queue.rb, line 142 def empty? @data.empty? end
enqueue(e)
click to toggle source
# File lib/DSA/stack_and_queue.rb, line 130 def enqueue(e) @data.push e end
first()
click to toggle source
# File lib/DSA/stack_and_queue.rb, line 138 def first @data.first end
length()
click to toggle source
# File lib/DSA/stack_and_queue.rb, line 146 def length @data.length end