queue problem

[harshana]

A queue is a dynamic restricted data structure that can expand or contract during execution.

Write an abstract data type definition and suitable methods to manipulate a queue, which contains employee information. Employee information consists of Name (String), Emp_no(Numeric), Designation(String), Salary(Numeric)

““emp1.txt” file which consists of 9 records of employees. These records are stored in descending order of Emp_no. It is found that information stored with Emp_no 1905 is incorrect.

Write a complete program to

1. Retrieve the records in “Emp1.txt” file and store then in a queue.
2. Enter the Emp_no of the incorrect record from the keyboard and delete the corresponding record from the queue.
3. Store the modified queue in “Emp1.out” file (this file should contain only 8 records)

[MMcCarthy]

As it is possible this is a homework question or at least that it could be used as such I would advise that all answers be in Pseudo code.

[jkmyoung]

1. Pseudocode is the same as the question.

2. Get input.
Repeat x times, where x is length of the queue:
Pop from queue
If item matches input, discard.
else push it back into the queue
End Repeat.

3. Pseudocode is same as question.