Stacks and queues with templates and expectation handling

Question 1

what is stack

Answer 1

Collection of objects that are inerted/ removed according last in first out principle

Question 2

main stack operations

Answer 2

Push - inserts element on top
Pop- removes last element
getTop- return last inserted element
Size
Is empty

Question 3

array based stack properties

Answer 3

Add elements from left to right
Remove elements from right to left
Variables keeps track of index of last item pushed

Question 4

linked list stack Properties

Answer 4

Remove the size restrictions
Head points to nul
Push-isert head
Pop- remove head

Question 5

qhat is queue ADT

Answer 5

-is a collection of objects inserted and removed according to the first in first out principle
- objects are inserted at the rear of the queue
-objects can only be removed from the front of the queue