Studies

Courses

541 - Data Structures

An introduction to the basic data structures and their operations. Data structures such as arrays, strings, lists, stacks, queues, trees and graphs are examined with respect to their properties, representation, operations, complexity and applications. Topics examined in the course are:
Elements of Analysis of Algorithms, Abstract Data Types, Arrays, Strings, Lists (Single Linked Lists, Doubly Linked Lists, Circular Lists, Generalized Lists), Stacks, Stacks And Recursion, Queues, DeQueues, Priority Queues, Trees (General Trees, Binary Trees, Binary Search Trees, Threaded Trees, Heaps, AVL-Trees, 2-3 Trees, 2-3-4 Trees, B- Trees), Directed Graphs, Undirected Graphs, Set Manipulation, Hashing, Dynamic Memory Management, Searching, Sorting.
Laboratory in Java.

Teachers