Focus on Data Structures

A systematic study of data structures, including arrays, stacks, recursion, queues, linear and non-linear linked lists, binary trees, splay trees, binary heaps, hashing, comparative study of searching and sorting algorithms, Huffman codes. Introduction to the analysis of algorithms and the complexity of algorithms including big "O" notation, time and space requirements, object-oriented design of abstract data types. Focus on object-oriented programming and its principles of objects, classes, encapsulation, inheritance, and its relationship to the Java programming language.