class Queue
This is a implementation of Queue
using an array
Attributes
length[R]
Public Class Methods
new()
click to toggle source
# File lib/data_struct/queue.rb, line 6 def initialize @queue = [] @length = 0 end
Public Instance Methods
empty?()
click to toggle source
# File lib/data_struct/queue.rb, line 29 def empty? @queue.empty? end
front()
click to toggle source
# File lib/data_struct/queue.rb, line 21 def front @queue.first end
in(val)
click to toggle source
# File lib/data_struct/queue.rb, line 11 def in(val) in_length @queue.push val end
last()
click to toggle source
# File lib/data_struct/queue.rb, line 25 def last @queue.last end
out()
click to toggle source
# File lib/data_struct/queue.rb, line 16 def out de_length @queue.shift end
to_a()
click to toggle source
# File lib/data_struct/queue.rb, line 33 def to_a @queue end
Private Instance Methods
de_length()
click to toggle source
# File lib/data_struct/queue.rb, line 43 def de_length @length -= 1 end
in_length()
click to toggle source
# File lib/data_struct/queue.rb, line 39 def in_length @length += 1 end