Description
Assignment 01 was a thorough practice of Object-Oriented Programming. The assignment aimed to help us review and to gain a strong foundation in programming and in project management. Time management is an important component of project management. We also learned how to use other available resources for success. We learned the fundamentals of problem solving.
Assignment 02 provides us with opportunities to explore new data structures, starting with the primary data structures, and data structure programming techniques. Mastering these sets of skills will enable us to learn the more complex data structures.
-
Please download and use the starter code provided: http://csc220.ducta.net/Assignments/Assignment-02-Code.zip
-
For all the assignment parts, we can add code. We cannot change and cannot remove the provided code. Thank you.
PART A – The Linked Bag, 20 points
Please implement class LinkedBag focusing on method removeAllOccurrences. This method removes all occurrences of the given entries from a bag. Our program’s output must be identical to the following same output:
-
LINKED BAG 220 JAVA ==========================================================
[+] Creating a CSC220 LinkedBag…
[+] Adding…. these items to the bag: A _ _ G Bb A _ u n o A o d Bb A A l l
[>] The bag now contains 18 string(s): l l A A Bb d o A o n u _ A Bb G _ _ A
[+] Creating… a 2D test array with the below contents:
AAAAAA
B A Bb B Bb B
CB_A
n u l l
-
Removing 2D test array items from the bag…
[-] Converting 2D array to 1D…
[-] Removing duplicates in 1D array…
-
-
The final 1D array now contains: A B Bb C _ n u l [-] Removing the final 1D array items from the bag…
-
[>] The bag now contains 4 string(s): G o o d
=== LINKED BAG 220 JAVA ==========================================================
CSC 220.02+.03 ASSIGNMENT 02 SPRING 2020 TA
car is a palindrome. So is A man, a plan, a canal: Panama. More about palindromes: http://www.palindromelist.net/. We ignore spaces and punctuations. Please do not worry about ellipsis, n-dash, and m-dash, and case. Please see https://simple.wikipedia.org/wiki/Punctuation .
Updated: 3/14/2020 4:50 PM
