Hi please help me out with this problem C language Csc326 Ho

Csc326 Homework 3 Problem 1. For each of the following situations, which of these ADTs (1 through 4) would be most appropriate: (2) a queue; (2) a stack; (3) a list; (4) none of these? a. The customers at a deli counter who take numbers to mark their turn b. An alphabetic list of names c. Integers that need to be sorted d. The boxes in a box trace of a recursive function e. A grocery list ordered by the occurrence of the items in the store f. The items on a cash register tape E. A word processor that allows you to correct typing errors by using the backspace key h. A program that uses backtracking i. A list of ideas in chronological order j. Airplanes that stack above a busy airport, waiting to land k. People who are put on hold when they call an airline to make reservations L An employer who fires the most recently hired person Problem 2. An operation that displays the contents of a stack can be useful during program debugging. Add a display method to the ADT stack (the stack class we studied in the class) such that hod uses only ADT stack operations; that is, it is independent of the stack\'s implementation. method assumes and uses the pointer-based implementation of the ADT stack 2. The method assumes and uses the Problem 3. Convert the following infix expression to postfix form by using the algorithm given in t status of the stack after each step of the algorithm. i he class. Show the a) a-b+c b) a-(b/c\'d) c) a/bc) d) a/b/c-(d+el e) (atb)*c f) a*(b/c/d)te g) a-(b+c) h) a-(b+c dfe Problem 4. What is the outputs of the following pseudocode, where num1, num2, num3 are integer variables? num1 5 num2-1 num3-4 aQueue.enqueue(num2) aQueue.enqueue(num3) aQueue.dequeue) aQueue.enqueue(num1-num2) aQueue.dequeue(num1) aQueue.dequeue(num2)

Solution

a. The customers at a deli counter who take numbers to mark their turn. 1. A queue.

b. An alphabetic list of names. 3. A list.

c. Integers that need to be sorted. 3. A list.

d. The boxes in a box trace of a recursive function. 2. Stack.

e. A grocery list ordered by the occurence of the items in the store. 1. Queue.

f. The items on a cash register tape. 3. A list.

g. A word processor that allows you to correct typing errors by using the backspace key. 2. Stack.

h. A program that uses backtracking. 2. Stack.

i. A list of ideas in chronological order. 3. None of these.

j. Airplanes that stack above a busy airport, waiting to land. 1. Queue.

k. People who are put on hold when they call an airline to make reservations. 1. Queue.

l. An employer who fires the most recently hired person. 2. Stack.