代写数据结构基础作业，完成所给代码中空缺的部分。
General Assignment Notes
When writing and submitting your assignments follow these requirements:
Name your Eclipse project with your Network login, an underscore, ‘a’ (for
‘assignment’, then the assignment number: login_en.zip. For example, if the
user barn4520 submits Assignment 1, the name should be: barn4520_a01. Give
your .zip file the same name when exporting your project. The project above
would be eported in a .zip file named barn4520_a01.zip. Use only Eclipse’s
built-in archive capability to create these .zip files. No other format will
be accepted.
Some assignments consist of multiple Eclipse projects where one project
references another. Use the same naming scheme for all your projects. Thus, a
project named data_structures should be barn4520_data_structures.
Test your programs thoroughly - show us how it works. Copy the outputs from
your testing to a file in your Eclipse/Pydev project named testing.txt. Make
sure the tests are well labelled so that the markers know which program the
results represent.
If you are asked to provide discussion put this discussion in your
Eclipse/Pydev project in a file named discussion.txt.
Put all your programs, testing, and discussion files into one Eclipse/Pydev
project.
Zip the entire project using Eclipse and submit the resulting .zip file
through MyLearningSpace.
Use the Validate Assignment link to make sure that your project and .zip file
are named correctly have have the proper contents. Improper assignment
submissions are given a grade of zero.
Marks will be deducted from any questions where these requirements are not
met.
You may use any code or libraries provided as a solution to previous labs or
assignments if your own code or libraries are incomplete or incorrect.
Use your code from Lab 4 : Lists and given the code in list_array.py, complete
the implementation of the following methods:
identical
remove_many
getitem
clean: you may not use Python list segments
intersection
union
insert_front
remove_front
combine
split
split_alt
NOTE: your code must work at the lowest level of the ADT.
Test all the List methods with Movie objects. (Don’t forget to test them with
an empty list!). Put your test program in q1.py and the test results in
testing.txt.
You may test your code at CP164: List Testing. (WLU Network login required.)
Given the code in sorted_list_array.py, complete the implementation of the
following methods:
remove
index
find
peek
identical
remove_front
remove_many
count: you may not use the Python count method
min: you may not use the Python min method
max: you may not use the Python max method
contains: you may not use the Python in operator
getitem
clean: you may not use Python list segments
intersection
union
NOTE: your code must work at the lowest level of the ADT, and make use of the
fact that the list is sorted. Thus, most of these methods should be
implemented differently than similar methods in the previous question.
Test all the SortedList methods with Movie objects. (Don’t forget to test them
with an empty list!). Put your test program in q2.py and the test results in
testing.txt.
You may test your code at CP164: Sorted List Testing. (WLU Network login
required.
