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