Need help with a simple java program:

Program Implementation Requirements Use the stack concept to create a post-fix calculator. I will be using a test-harness to run your program. Please make sure it meets the requirements to be run by the test harness.

LinkedList/Queue - Implementation:

New concert tickets are available. You have to enter the names of the people in order to form a line. However, you will later find out that a few people are not eligible to buy tickets because they represent scalpers instead of actual concert goers. You will have to remove those people from the line. A special raffle will be done and the result of the raffle will insert a person to the front of the line. You will have to issue tickets to the first 10 people in line, but there are 15 people total in line. The others will have to put into a waitlist queue for the next available ticket.

Program Implementation Requirements

Concepts:

Stack - Implementation. You will be able to use the push, pop and peek of Stack concept.

Post-Fix calculator - When an arithmetic expression is presented in the postfix form, you can use a stack to evaluate the expression to get the final value. For example: the expression 3 + 5 * 9 (which is in the usual infix form) can be written as 3 5 9 * + in the postfix. More interestingly, post form removes all parentheses and thus all implicit precedence rules.

Use the Linked List (Original Line) and a Queue (waitlist) concept to create this program. The class name will be ConcertTickets. You will have the following methods: insertIntoLine(Person p), removeFromLine(Person p), addToWaitList(Person p), assignedTicket().

Both the stack and queue were implemented correctly according data structure and java standard practices. The stack was used to implement a post-fix calculator using push, pop, peek and other stack concepts. The queue was used to implement the palindrome using add, remove, insert and other queue concepts. Both implementations produced the expected output.

Test harness used:

import java.util.ArrayList; public class ConcertTicketsTest { public static void main(String[] args) { ArrayList listOfPeople = new ArrayList(); listOfPeople.add("Monica"); listOfPeople.add("Chandler"); listOfPeople.add("Rachel"); listOfPeople.add("Phobe"); listOfPeople.add("Joey"); listOfPeople.add("Ross"); listOfPeople.add("John"); listOfPeople.add("Daenerys"); listOfPeople.add("Arya"); listOfPeople.add("Sansa"); listOfPeople.add("Rob"); listOfPeople.add("Ned"); ConcertTickets concertTickets = new ConcertTickets(listOfPeople); concertTickets.removeFromLine("Ned"); concertTickets.removeFromLine("Ross"); concertTickets.insertInFront("Cersei"); System.out.println(concertTickets.printWaitlist()); System.out.println(concertTickets.listOfTicketHolders()); } }