Data Structure I

Catalog description

This course discusses the fundamental kinds of data structures, including stacks, queues, linked lists and trees. These data structures are explored and utilized to implement various algorithms such as sorts, searches and more complex data manipulation. The data structures are implemented as classes using the OOP paradigm, reinforcing OO concepts such as design patterns and inheritance and polymorphism. The relationship between data structures and file structures is also addressed and files are used to implement object persistence. Students are also taught to estimate and compare and contrast the relative efficiencies of algorithms and of the different data structures. Students are given intensive programming exercises to further develop their programming and analysis skills.