Class: DSA::ListQueue

Inherits:
Object
  • Object
show all
Defined in:
lib/DSA/stack_and_queue.rb

Overview

FIFO queue built on top of linked list

Instance Method Summary collapse

Constructor Details

#initialize ⇒ ListQueue

Returns a new instance of ListQueue.



126
127
128
 
# File 'lib/DSA/stack_and_queue.rb', line 126

def initialize
  @data = DSA::List.new
end

Instance Method Details

#dequeue ⇒ Object 



134
135
136
 
# File 'lib/DSA/stack_and_queue.rb', line 134

def dequeue
  @data.shift
end

#empty? ⇒ Boolean

Returns:

  • (Boolean) 


142
143
144
 
# File 'lib/DSA/stack_and_queue.rb', line 142

def empty?
  @data.empty?
end

#enqueue(e) ⇒ Object 



130
131
132
 
# File 'lib/DSA/stack_and_queue.rb', line 130

def enqueue(e)
  @data.push e
end

#first ⇒ Object 



138
139
140
 
# File 'lib/DSA/stack_and_queue.rb', line 138

def first
  @data.first
end

#length ⇒ Object 



146
147
148
 
# File 'lib/DSA/stack_and_queue.rb', line 146

def length
  @data.length
end