bugant / rdata

Datastructures in Ruby

RData

Purpose

Project goal is to provide a very clear and concise library of datastructures and algorithms in Ruby.

Data Structures

• Stacks
• Queue

Installation

gem install rdata

Or in a Gemfile

gem 'rdata'

Usage

require 'rdata'

##Stacks

Initialization

@stack = RData::Stack.new

Operations

@stack.push(x) 		# => Returns 'x'
@stack.pop 			# => Returns 'top'
@stack.top 			# => Returns 'top'
@stack.is_empty? 	# => Returns true/false

More on Stacks

Stacks - Wiki Link

##Queues

Initialization

@queue = RData::Queue.new

Operations

@queue.enqueue(9) 	# => Returns '9'
@queue.dequeue 			# => Returns 'head'
@queue.peek 				# => Returns 'head' without removing it
@queue.is_empty? 		# => Returns true/false

More on Queues

Coming Soon...