Data Structures and Algorithms with Object-Oriented Design Patterns in C#

Projects

1. Complete the implementation of the DynamicArray class given in Program  to Program . Write a test suite to verify all of the functionality. Try to exercise every line of code in the implementation.
2. Complete the implementation of the LinkedList class given in Program  to Program . Write a test suite to verify all of the functionality. Try to exercise every line of code in the implementation.
3. Change the implementation of the LinkedList class given in Program  to Program  by removing the tail field. That is, implement the singly-linked list variant shown in Figure  (a). Write a test suite to verify all of the functionality. Try to exercise every line of code in the implementation.
4. Change the implementation of the LinkedList class given in Program  to Program  so that it uses a circular, singly-linked list with a sentinel as shown in Figure  (c). Write a test suite to verify all of the functionality. Try to exercise every line of code in the implementation.
5. The MultiDimensionalArray class given in Program  to Program  only supports subscript ranges starting at zero. Modify the implementation to allow an arbitrary subscript base in each dimension.
6. Design and implement a three-dimensional matrix class Matrix3D based on the two-dimensional class DenseMatrix given in Program  to Program 
7. A row vector is a matrix and a column vector is an matrix. Define and implement classes RowVector and ColumnVector as classes derived from the base class DynamicArray given in Program  to Program . Show how these classes can be combined to implement the Matrix interface declared in Program .

Copyright © 2001 by Bruno R. Preiss, P.Eng. All rights reserved.