Write a "C" program, which inputs and then saves school numbers, names, and surnames (Figure 1) into the student automation system. Each record is stored by using a separate linked list, as shown in Figure 2. When a new school number is entered, a record is also added to the stack(s) to be able to sort the numbers by ID (the last four digits of the school numbers), student name, and faculty codes (Figure 2). You can use as many stacks as you want. Your code should (A) Display the student names in ascending order by their IDs. (B) Display the student names in ascending order by the first letter of their names. (C) Display the school numbers by the faculty codes in ascending order. (D) Delete a record by school number. (E) What is the Big-O annotation of each option above? (add the answer of this option as a comment at the beginning of your program code) Your data should be stored in sorted in the stack(s). It is predicted that a lot of sorting will be done by users while using this program. The minimum time cost is important. faculty code year 7 0 5 1 0 2 0 0 5 Figure 1. School number Head1 795100000 Head2 I Figure 2. Sample linked lists y I . S y NULL y NULL

Write a "C" program, which inputs and then saves school numbers, names, and surnames (Figure 1) into the student automation system. Each record is stored by using a separate linked list, as shown in Figure 2. When a new school number is entered, a record is also added to the stack(s) to be able to sort the numbers by ID (the last four digits of the school numbers), student name, and faculty codes (Figure 2). You can use as many stacks as you want. Your code should (A) Display the student names in ascending order by their IDs. (B) Display the student names in ascending order by the first letter of their names. (C) Display the school numbers by the faculty codes in ascending order. (D) Delete a record by school number. (E) What is the Big-O annotation of each option above? (add the answer of this option as a comment at the beginning of your program code) Your data should be stored in sorted in the stack(s). It is predicted that a lot of sorting will be done by users while using this program. The minimum time cost is important. faculty code year 7 0 5 1 0 2 0 0 5 Figure 1. School number Head1 795100000 Head2 I Figure 2. Sample linked lists y I . S y NULL y NULL

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 16PE: The implementation of a queue in an array, as given in this chapter, uses the variable count to...

See similar textbooks

Similar questions

A singly linked circular list is a linked list where the last node in the list points to the first node in the list. A circular list does not contain NULL pointers. A good example of an application where a circular linked list should be used is an item in the shopping cart In an online shopping cart, the system must maintain a list of items and must calculate the total bill by adding the amount of all the items in the cart, Implement the above scenario using a Circular Link List of data structure in C++ Programming. Do Following: First create a class Item having id, name, price, and quantity provide appropriate methods and then Create Cart/List class which holds an items object to represent total items in the cart and next pointer Implement the method to add items in the array, remove an item and display all items. Now in the main do the following Insert Items in the list Display all items. Traverse the link list so that each item's bill gets calculated (by multiplying quantity with…
The language is Java
Using C programming ,write a program to imitate the train reservation system.The system will be used by the ticketing officer,who will login to the system at 9:30 am and logout at 5:30 pm.Here take inputs and then stored train numbers and destinations into the linked list Each train number and destination will be saved in a linked list.Each train details will be pushed in a stack: The details of the train: Class Сараcity Ticket Price- Above 12 years 30 seats 25$ B. 60 seats 155 90seats
Write a program that reads 10 integers anddisplays them in the reverse of the order in which they were read. If two consecutivenumbers are identical, then only display one of them. Implement yourprogram using only stack and not arrays or queues.
Write a program in c++ and make sure it works, that reads a list of students (first names only) from a file. It is possible for the names to be in unsorted order in the file but they have to be placed in sorted order within the linked list.The program should use a doubly linked list.Each node in the doubly linked list should have the student’s name, a pointer to the next student, and a pointer to the previous student. Here is a sample visual. The head points to the beginning of the list. The tail points to the end of the list. When inserting consider all the following conditions:if(!head){ //no other nodes}else if (strcmp(data, head->name)<0){ //smaller than head}else if (strcmp(data, tail->name)>0){ //larger than tail}else{ //somewhere in the middle} When deleting a student consider all the following conditions:student may be at the head, the tail or in the middleBelow, you will find a sample of what the file looks like. Notice the names are in…
Use stacks from the STL to implement a video game library functionality. In this implementation, consider a VideoGame class with title, release year, genre and publisher as variables. Provide setters and getters to these variables. In main, create a stack of video games. Add 5 different game objects into the stack. Then in a loop, for each item that you retrieve from the stack display the game information as follows: TITLEYEARGENREPUBLISHER
For our first example of using a stack, we’ll examine a very simple task: reversing aword. When you run the program, it asks you to type in a word. When you press Enter, itdisplays the word with the letters in reverse order.A stack is used to reverse the letters. First the characters are extracted one by one fromthe input string and pushed onto the stack. Then they’re popped off the stack and displayed. Because of its last-in-first-out characteristic, the stack reverses the order of thecharacters. shows the code for the reverse.cpp program.
You will create two programs. The first one will use the data structure Stack and the other program will use the data structure Queue. Keep in mind that you should already know from your video and free textbook that Java uses a LinkedList integration for Queue. Stack Program Create a deck of cards using an array (Array size 15). Each card is an object. So you will have to create a Card class that has a value (1 - 10, Jack, Queen, King, Ace) and suit (clubs, diamonds, heart, spade). You will create a stack and randomly pick a card from the deck to put be pushed onto the stack. You will repeat this 5 times. Then you will take cards off the top of the stack (pop) and reveal the values of the cards in the output. As a challenge, you may have the user guess the value and suit of the card at the bottom of the stack. Queue Program There is a new concert coming to town. This concert is popular and has a long line. The line uses the data structure Queue. The people in the line are objects…
Implement a simple stack in java using the scenario below. A company wishes to keep track of the order in which it employed staff. Users can enter either "f" to fire, "h" to hire or "e" to end the program. When a member of staff is employed, their employee number is added to the top of a stack when someone has to be made redundant, the last person to join the company is removed from the top of the stack. Hint: Use ArrayList
This is a queue code that has to be written in c++. I am having some troubles writing it. Please help
You are the manager of the train depot. One of your tasks is to efficiently order the train cars so that it is easy to attach and detach them. In this assignment, you will implement Train Cars program that reads car details from the file called car.txt (given) and stores them in a LinkedList data structure. Cars in the train are linked in a specific order. Each car in the train contains various materials that must be attached and detached in the most efficient manner possible. Each car ( node of type Car) has a stop number, factory name, material name. Stop number – determines which stop the car must be detached, use this to order the train cars. They should be ordered either in increasing or decreasing stop numbers. Factory Name – name of the factory at which the car must be detached Material Name – name of the material being transported in the car. For example, the Jiffy Mix plant at stop 2 needs sugar, flour, cornmeal, etc. Write the program to perform each operation…
Can someone make a program that reads information about employees of a company from a file. The information in the file is ordered based on the salary. An employee with the highest salary, for example, should appear at the top. Your program should first read the contents of the input file, create a linked list to store the contents, and then display the original list. Then, it will delete the employee with ID 444444444 from the list and will display the list again. The last step your program perform is to insert three new employees into the list and display the final results. Here is the information on the three new employees. Last Name First Name ID Phone Salary=========== ========== ======== ======= =====Wood Carpenter 333556666 222-222-2222 40000Ironman Iron 444444443 828-888-8888 73000Goal-keeper Martin 777777777 888-666-8888…