Build a library or a unit implementing List (non-circular array)
using the data structure specified in parenthesis. Write a program demostrating the use of the implemented abstract data type. Evaluate asymptotic time complexities of all operations over the implemented abstract data type.
Output:
Report with details of implementation, the asymptotic time complexities, discussion of efficiency of the implementaion. What are advantages and disadvantages of the implementation?