キュー自作

queue0.rb

#: coding: utf-8

class Queue
  def initialize(size)
    @queue = Array.new(size)
    @head = 0
    @tail = 0
  end
  
  def get()
    item = @queue[@head]
    @head = (@head + 1) % @queue.length
    return item
  end
  
  def put(item)
    @queue[@tail] = item
    @tail = (@tail + 1) % @queue.length
  end
  
  def size()
    return @queue.length
  end
end


def main(argv)
  max = 5
  queue = Queue.new(max)
  0.upto(max - 1) {|n|
    queue.put(n)
  }
  
  0.upto(queue.size() - 1) {|n|
    puts queue.get()
  }
end

main(ARGV)

=begin
>ruby queue0.rb
0
1
2
3
4
=end