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