ruby Ruby的算法和数据结构 - #6队列

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ruby Ruby的算法和数据结构 - #6队列相关的知识,希望对你有一定的参考价值。

#Queues as provided by Ruby.


require 'thread'

# Queues are a First in First Out Data Structure
# Ruby provides you with synchronoized/thread-safe queues 

testQueue = Queue.new
testQueue.enq(10)
puts "Enqueing 10"
testQueue.enq(12)
puts "Enqueing 12"
testQueue.enq(13)
puts "Enqueing 13"
 
 
while   ! testQueue.empty?
    popped = testQueue.deq
    puts "Popped : " + popped.to_s
end 

=begin 
Sample Output:
~/work/ruby_tutorials$ ruby queue.rb
Enqueing 10
Enqueing 12
Enqueing 13
Popped : 10
Popped : 12
Popped : 13
=end

以上是关于ruby Ruby的算法和数据结构 - #6队列的主要内容,如果未能解决你的问题,请参考以下文章

ruby Ruby的算法和数据结构 - #7 LinkedList

ruby Ruby的算法和数据结构 - #5 Stack

ruby Ruby的算法和数据结构 - #3快速排序

ruby Ruby的算法和数据结构 - #2选择排序

ruby Ruby的算法和数据结构 - #1插入排序

ruby Ruby的算法和数据结构 - #4 Merge Sort