Scribd
Upload
6 views

Activity1_Array (Airline)

The document outlines a laboratory activity for a Data Structures and Algorithms course focused on implementing an airline reservation system using single-subscripted arrays. Students are required to create a program that assigns seats on a plane with a capacity of 10, handling both first class and economy sections, and managing seat availability. The program must include various functions for seat initialization, assignment, and boarding pass generation, with specific file naming conventions for the project.

Uploaded by

John Emmanuel Pacres
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
6 views

Activity1_Array (Airline)

The document outlines a laboratory activity for a Data Structures and Algorithms course focused on implementing an airline reservation system using single-subscripted arrays. Students are required to create a program that assigns seats on a plane with a capacity of 10, handling both first class and economy sections, and managing seat availability. The program must include various functions for seat initialization, assignment, and boarding pass generation, with specific file naming conventions for the project.

Uploaded by

John Emmanuel Pacres
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

College of Engineering and Architecture

Laboratory Activity Form

Course Number CPE264


Course Title Data Structures and Algorithms 1
Topics Covered: Array
Implement a program using the single-subscripted array and its
operations with emphasis on the creation of programmer-defined data
Objectives:
types and the use of separate files for the definition - .h, implementation -
.c and client code - .c.
Description
Airline Reservation System

A small airline has just purchased a computer for its new automated reservations system. The president
has asked you to program the new system. You are to write a program to assign seats on each flight of
the airline's only plane (capacity: 10 seats).
Your program should display the following menu of alternatives:

Please type 1 for "first class"


Please type 2 for "economy"

If the person types 1, then your program should assign a seat in the first class section (seats 1-5). If the
person types 2, then your program should assign a seat in the economy section (seats 6-10). Your
program should then print a boarding pass indicating the person's seat number and whether it is in the
first class or economy section of the plane.
Use a single-subscripted array to represent the seating chart of the plane. Initialize all the elements of
the array to 0 to indicate that all seats are empty. As each seat is assigned, set the corresponding
elements of the array to 1 to indicate that the seat is no longer available.
Your program should, of course, never assign a seat that has already been assigned. When the first class
section is full, your program should ask the person if it is acceptable to be placed in the economy section
(and vice versa). If yes, then make the appropriate seat assignment. If no, then print the message "Next
flight leaves in 3 hours."

Use and implement the following functions:


void initSeats(int seats[], int size);//initializes seats to 0
void displaySeats(int seats[], int size);//displays seats
int assignSeat(int st[], int seatType);//returns 1 if assignment of seat is successful, calls
assignFirstClass() if seatType is 1 and assignEconomy if seatType is 2
int assignFirstClass(int seats[], int size);//assigns seat and returns seat number, if there's no
available seat, returns -1
int assignEconomy(int seats[], int size);//assigns seat and returns seat number, if there's no
available seat, returns -1
void boardPass(int seat);//displays the boarding pass
void exit(void);//displays exit message if all seats are already taken or when the person doesn't want
to take a seat.

Sample Output if Applicable


Welcome to MGM Airlines!

First Class Section: [0] [0] [0] [0] [0]


Economy Section: [0] [0] [0] [0] [0]

Please type 1 for "first class"


Please type 2 for "economy" : 1

Boarding Pass
First Class Section
Seat #1

First Class Section: [1] [0] [0] [0] [0]


Economy Section: [0] [0] [0] [0] [0]

Remarks
Project name : Airline
Filenames: airline.h, airline.c, main.c

You might also like