Using C# CSI $260$ Programming Data Structures and Algorithms.

Create "A Queue that is created out of two stacks"

You CANNOT use the built$-$in LinkedList, Queue, or Stack in the Dotnet library.

You must create your own custom Stack class

The Stack class must implement the following methods

Pop

Push

Peek

Empty

Search

The Stack class must be created using a linked list data structure

The Stack must NOT use an array or list as a data structure.

Behind the scenes, the stack must be built using Nodes with references, like a linked list.