class DSA::ArrayStack
The stack data structure Delegate the job to ruby Array, no need to worry about its growing and shrinking.
Public Class Methods
new()
click to toggle source
# File lib/DSA/stack_and_queue.rb, line 7 def initialize @data = Array.new end
Public Instance Methods
empty?()
click to toggle source
# File lib/DSA/stack_and_queue.rb, line 23 def empty? @data.empty? end
length()
click to toggle source
# File lib/DSA/stack_and_queue.rb, line 27 def length @data.length end
pop()
click to toggle source
# File lib/DSA/stack_and_queue.rb, line 15 def pop @data.pop end
push(e)
click to toggle source
# File lib/DSA/stack_and_queue.rb, line 11 def push(e) @data.push e end
top()
click to toggle source
# File lib/DSA/stack_and_queue.rb, line 19 def top @data.last end