You are developing a payment processing software for a car wash service center. The system registers which car joins the line for waiting cars, and then processes the payment for the service after the service is completed. You are expected to design the data structure for the recording the cars signing in, and then, retrieving the sign-in record and processing the payment. You can assume that these is no prioritization for serving the customers and the cars are serviced solely on a first-come-first-serve basis.

a.

Which data structure, between a stack and a queue, will be your choice?

stack

queue

b. Explain why you chose the above data structure.

c.

Will you use an array-list or a linked-list internally to design the above chosen data structure?

array-list

linked-list

d. Explain why you chose that internal design.