Class: RData::Queue

Inherits:
Object
  • Object
show all
Defined in:
lib/rdata/queue.rb

Instance Method Summary collapse

Constructor Details

#initialize ⇒ Queue

Returns a new instance of Queue.



5
6
7
8
 
# File 'lib/rdata/queue.rb', line 5

def initialize
    @queue = Array[]
    @head, @tail = 0
end

Instance Method Details

#dequeue ⇒ Object 



15
16
17
18
19
 
# File 'lib/rdata/queue.rb', line 15

def dequeue
    x = @head
    @head = (@head == @length) ? 1 : @head + 1
    return x
end

#enqueue(x) ⇒ Object 



10
11
12
13
 
# File 'lib/rdata/queue.rb', line 10

def enqueue(x)
    @queue[@tail] = x
    @tail = (@tail == @length) ? 1 : @tail - 1
end