Discover Fun & Interactive College Learning Resources
You have been assigned to design and implement a data structure that will be used to store and retrieve student records. The data structure should be able to store the following information for each student: name, ID number, major, and GPA. You are required to use array, linked list, and stack in the implementation of this data structure using python. 1. Design the Data Structure: a. Decide on the format for storing student records. b. Choose the data types for each field (name, ID number, major, and GPA). c. Determine the operations that the data structure should support (insert, delete, search). d. Choose the appropriate data structure for each operation (array, linked list, or stack). e. Create a diagram to show how the different data structures will be used together. 2. Implement the Data Structure: a. Implement each data structure to store the students records. b. Write functions to insert, delete, and search student records. 3. Test the Implementation: a. Write a test function to insert several student records into the data structure. b. Write a test function to delete some of the records. c. Write a test function to search for a specific record. d. Verify that the data structure is working correctly by running the test functions.