Stacks & Queues

Problem Description

You will be creating two stack classes: one implemented with an array and one with a linked list. You will also be creating two queue classes: one implemented with a circular array and one with a linked list.

Stacks & Queues

Problem Description$|$

You will be creating two stack classes: one implemented with an array and one with a linked list.

You will also be creating two queue classes: one implemented with a circular array and one with a linked list.

LinkStack Class

Use the following UML to create a linked list implementation of a stack.

ArrayStack Class

Use the following UML to create an array implementation of a stack.

LinkQueue Class

Use the following UML to create a linked list implementation of a queue.

ArrayQueue Class

Use the following UML to create a circular array implementation of a queue.