Class: DSA::ListStack

Inherits:
Object
  • Object
show all
Defined in:
lib/DSA/stack_and_queue.rb

Overview

Stack built on top of list

Instance Method Summary collapse

Constructor Details

#initialize ⇒ ListStack

Returns a new instance of ListStack.



35
36
37
 
# File 'lib/DSA/stack_and_queue.rb', line 35

def initialize
  @data = DSA::List.new
end

Instance Method Details

#empty? ⇒ Boolean

Returns:

  • (Boolean) 


51
52
53
 
# File 'lib/DSA/stack_and_queue.rb', line 51

def empty?
  @data.empty?
end

#length ⇒ Object 



55
56
57
 
# File 'lib/DSA/stack_and_queue.rb', line 55

def length
  @data.length
end

#pop ⇒ Object 



43
44
45
 
# File 'lib/DSA/stack_and_queue.rb', line 43

def pop
  @data.pop
end

#push(e) ⇒ Object 



39
40
41
 
# File 'lib/DSA/stack_and_queue.rb', line 39

def push(e)
  @data.push e
end

#top ⇒ Object 



47
48
49
 
# File 'lib/DSA/stack_and_queue.rb', line 47

def top
  @data.last
end