(Solved) : Create Xml Document Model Explained Part 1 Implement Test Fully Functional List Class Part Q27790245 . . .
Create a XML Document Model as explained Below :
Part 1: Implement and test a fully functional List class.
In this part you are required to implement two list classes. Bothof these classes shall implement the same List Interface.
1) The first list class shall use an array internally to store thevalues. It shall automatically allocate a larger array and move alldata into the larger array and destroy the old one whenever thelist capacity is used up. You list shall never throw an exceptioneven if the internal array gets full but instead it shallseamlessly handle the situation.
2) The second list shall be a linked list implementation. It shalldynamically allocate and link nodes when inserted and remove anddestroy them when removed from the list.
3) Both of these classes shall be template classes and they shallbe tested using at least two different template types.
Part 2: Stack and Queue
1) In this part you are required to implement the Stack and Queueabstract data types (ADT) we discussed in class. Both of theseclasses shall use your linked list from part one and they shallimplement Stack and Queue ADT interfaces respectively.
2) Both of these classes shall be template classes and they shallbe tested using at least two different template types.
Part 3. Self-Organizing List (SOL)
1) For this part you are required to change your Linked List fromthe first part so that it becomes self-organizing.
2) Your SOL shall be able to dynamically decide which of the fourorganization methods to use that we discussed in class. It shallaccept a command line argument that indicates the method to beused.
3) You SOL shall be a template class and be tested using at leastto different template types. You shall also demo by printing outall values that your SOL indeed keeps the list organized withrespect to the chosen method.
Expert Answer
Answer to Create Xml Document Model Explained Part 1 Implement Test Fully Functional List Class Part Q27790245 . . .
OR