Topic 7 - Stack: A Linked Implementation

Question 1

In the LinkedStack class, the nodes in the linked list are represented by?

Answer 1

the LinearNode class.

Question 2

What does the attribute “top” refer to in the LinkedStack class?

Answer 2

a reference to the first node ie. a reference to the linked list

Question 3

What type is the attribute “top”?

Answer 3

LinearNode