Problem 1). Implement a linked list in java. Use your Can Class. You need to create a driver that makes several cans and places them in alphabetical order in a list.

Identify the necessary methods in a List Linked implementation (do not forget a display method)

Write a linkedList class (you will need a link class as well)

Write a driver (tester) to show you have implemented all the necessary methods and appropriately defined your linkedList class

__________________________________________________

Problem 2)

Implement a stack using Linked List. Make your stack size 5. Use lowercase stack for your class name, do not use Stack class defined in java.

stack() creates an empty stacks, stacks is new and empty.

push(item) adds a new item to the stacks, stacks is modified.

pop() removes and returns an item, stacks is modified.

isEmpty() returns a boolean and tests for an empty stacks, stacks is not modified.

size() returns the int size of the stacks, stacks is not modified

print() prints the stacks from front to rear, stacks is not modified.

top() prints the front element, stacks is not modified.

Driver should print the results of the following

push(redShirt)

push(greenShirt)

push(yellowPants)

push(purpleSock)

push(pinkSocks)

size()

push(blueShirt)

size()

pop()

pop()

size()

pop()

top()

pop()

pop()

size()

isEmpty()