JSQueue 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 6ec8036ff7e1adf1dee14b9bfb7e2916a82f3bed
+  data.tar.gz: 405d1ba43932527c1e54ea1ea2fadb2059f4d9ea
+SHA512:
+  metadata.gz: c760df615eb8930ab0199fdae960d97c600003e61d727e42bb7c57a355e1ce650d068ceb4c443c7bf70f6286744f283b3c7802292a2728b8f72547fd4f2130d3
+  data.tar.gz: 0f2d413c3c5d944196e2b76ceee75fdc1d2bdba8ed424131350bab8cd7def9a3cd6641f8d28589ad0470fbdcb829cf99ff963628362c94f3884e70116bb12e23

data/lib/js_queue.rb

@@ -0,0 +1,35 @@
+require_relative 'queue_node'
+
+class JSQueue
+  attr_accessor :first, :last
+
+  def initialize(data)
+    @first = QueueNode.new data
+    @last = @first
+  end
+
+  def enqueue(data)
+    node = QueueNode.new data
+    unless last.nil?
+      @last.next = node
+      @last = node
+    end
+    @first = node if @first.nil?
+  end
+
+  def dequeue
+    return if @first.nil?
+    data = @first.data
+    @first = @first.next unless @first.nil?
+    @last = nil if @first.nil?
+    data
+  end
+
+  def peek
+    first.nil? ? nil : first.data
+  end
+
+  def empty?
+    first.nil?
+  end
+end

data/lib/queue_node.rb

@@ -0,0 +1,8 @@
+class QueueNode
+  attr_accessor :data, :next
+
+  def initialize(data, next_node=nil)
+    @data = data
+    @next = next_node
+  end
+end

metadata

@@ -0,0 +1,45 @@
+--- !ruby/object:Gem::Specification
+name: JSQueue
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Josh Saint Jacque
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2017-04-01 00:00:00.000000000 Z
+dependencies: []
+description: A simple queue data structure in Ruby.
+email: joshsaintjacque@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/js_queue.rb
+- lib/queue_node.rb
+homepage: http://rubygems.org/gems/jsqueue
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.6.6
+signing_key: 
+specification_version: 4
+summary: A simple queue data structure in Ruby.
+test_files: []