Objectives:

  • Create and manipulate a multi-directional linked list in Java.
  • Utilize inheritance and classes to create a basic data structure.

Problem: In preparation for the release of a new movie next summer, you have been hired by the owner of a very small movie theater to develop the backend for an online ticket reservation system. The program should display the current seating arrangement and allow the patron to select seats. A report should be generated at the end of the program to specify for each individual auditorium and overall for all auditoriums how many seats were sold/unsold and how much money was earned.

Classes

Base Node (Abstract)

  • Members
    • Row (integer)
    • Seat (character)
    • Reserved (boolean)
    • Ticket type (character)
  • Methods
    • Overloaded constructor (called by derived classes)
    • Mutators
    • Accessors

TheaterSeat (derived)

  • Members
    • Up (TheaterSeat pointer)
    • Down (TheaterSeat pointer)
    • Left (TheaterSeat pointer)
    • Right (TheaterSeat pointer)
  • Methods
    • Overloaded Constructor
    • Mutators
    • Accessors

Auditorium (not a derived class, same package)

  • Members
    • First (TheaterSeat Pointer): Acts as head pointer of linked list
  • Methods
    • Constructor: Builds auditorium grid and fills in each node based on file input
    • Mutators
    • Accessor
    • You may add additional functions that are pertinent to the auditorium

Details

  • To avoid potential errors when grading, do not create multiple Scanner objects for System.in. If the Scanner object is needed in multiple functions, please pass the Scanner object into the function.
  • The seating arrangement for each auditorium will be stored in a file named A1.txt
  • Assume that only one auditorium exists
  • Each line in the file will represent a row in the auditorium. The number of rows in the auditorium is unknown to you.
  • The number of seats in each row of the auditorium will be the same.
  • No row will have more than 26 seats.
  • The auditorium will be held in an auditorium object which will use a grid of nodes connected by pointers
    • Create a grid of connected nodes that replicates the auditorium displayed in the file
    • Mark each node with a row and seat
    • Also mark if the seat is reserved and if so what type of ticket was bought
  • Empty seats are represented by a period (.).
  • Reserved seats are represented by a letter (A, C or S) in the file
    • This will be used to create reports
    • A =adult
    • C = child
    • S = senior
  • Reserved seats will be represented by a hashtag (#) on the screen
    • The user does not need to know what type of ticket was sold, just that a seat is reserved.
  • There is no need to worry about multiple screenings or reserving seats on a specific day.
  • Ticket prices are as follows:
    • Adult - $10
    • Child - $5
    • Senior - $7.50
  • Use exception handling to gracefully handle invalid user input

User Interface and Input: Present a user-friendly menu system for the user to select the auditorium. First ask for the auditorium:

1. Reserve Seats
2. Exit

Loop the menu until the user decides to quit. Imagine this is for a ticket kiosk in the lobby of the theater.

If the user wants to reserve seats, display the current seating availability for that auditorium. An example seating chart is provided below for an auditorium with 5 rows and 20 seats per row.

ABCDEFGHIJKLMNOPQRST
1 ...##..#####........
2 ########....####..##
3 .........##.........
4 #.#.#.#.#.#.#.#.#.#.
5 ########.#####.#####

The rows are numbered and the seats are identified in each row by a letter of the alphabet

After the seating chart has been displayed, prompt the user for the following information in the order below:

  • Row number
  • Starting seat letter
  • Number of adult tickets
  • Number of child tickets
  • Number of senior tickets

Assume that the user wants to reserve sequential seats to the right of the first seat entered. Adult tickets will be reserved first, followed by child and then senior. All seats must be open for a reservation to be processed.

If the desired seats are not available, offer the user the best available seats that meet their criteria in the entire auditorium. The best available seats are the seats closest to the middle of the auditorium.

  • Think of the distance between 2 points
  • Use the distance between the center of the selection and the center of the auditorium.
  • In the event of a tie for distance, the row closest to the middle of the auditorium should be selected.
  • In the event of a tie for closest row, use the row with the smaller number

State to the user what the best available seats are and then ask if they would like those seats. Prompt the user to enter a Y to reserve the best available or N to refuse the best available. If the user declines the best available seats, return the user to the main menu. If the user accepts the best available seats, reserve them and display a confirmation to the screen. Once the selection has been processed, return to the main menu

When prompting the user for input, expect anything. Do not assume any input will be valid. If you ask for a number, the user could put in a floating point number, symbols or maybe even the Gettysburg Address (or at least a sentence or two). Make sure that the user selection does not go out of bounds of the auditorium. If invalid input is entered, loop until valid input is received.

User Interface Workflow: Please do not add extra prompts since this will cause a mismatch in the input which will either force the program to throw an exception or cause the program to perform an unintended operation.

  • Display main menu
  • Prompt for input
  • If user is reserving tickets
    • Prompt for row
    • Validate - loop until valid: Valid row = row number listed in auditorium display
    • Prompt for starting seat
    • Validate - loop until valid. Valid seat = seat number listed in auditorium display
    • Prompt for number of adult tickets
    • Validate - loop until valid. Valid ticket number = number >= 0
    • Prompt for number of child tickets
    • Validate - loop until valid. Valid ticket number = number >= 0
    • Prompt for number of senior tickets
    • Validate - loop until valid
    • If seats unavailable. Display best available. Prompt user to reserve (Y/N)
    • If reserved, confirm reservation
    • Return to main menu
  • Loop to top of workflow until user selects exit

Output: At the end of the program, write the current status of the auditorium back to the file. Remember to write the auditorium reservations using A, C and S to identify the type of ticket sold. Also, display a formatted report to the console. Make sure each column lines up properly (no jagged columns). Include the following information in the order given:

  • Total Seats in Auditorium
  • Total Tickets Sold
  • Adult Tickets Sold
  • Child Tickets Sold
  • Senior Tickets Sold
  • Total Ticket Sales - total amount of money collected for tickets in the auditorium

All values except total ticket sales will be an integer value. Total ticket sales will be a floating-point value rounded to 2 decimal places and formatted with a dollar sign before the first digit of the number.

Academic Honesty!
It is not our intention to break the school's academic policy. Posted solutions are meant to be used as a reference and should not be submitted as is. We are not held liable for any misuse of the solutions. Please see the frequently asked questions page for further questions and inquiries.
Kindly complete the form. Please provide a valid email address and we will get back to you within 24 hours. Payment is through PayPal, Buy me a Coffee or Cryptocurrency. We are a nonprofit organization however we need funds to keep this organization operating and to be able to complete our research and development projects.