Topic Sub-topic
Dynamic Memory Management Program memory organization.
Definition of pointer variables.
Dynamic memory allocation and free.
Pointer assignment and comparison operations.
Introduction to Abstract Data Types Abstraction in programming: Concept, Evolution of abstract data type in computer programming, ADT and Object Oriented Programming.
Modularity in programming languages.
Abstract Data Type (ADT): Definition and concept, Differences between datatype, data structure and ADT, construction of ADT, Advantages of data abstraction.
Listas Informal specification of List ADT.
Implementation of List ADT.
Ordered list ADT: specification and implementation.
Multilists and multiordered lists: concept, representations and usage.
Stacks Informal specification of Stack ADT.
Implementation of Stack ADT.
Application on computer science.
Queues Informal specification of Queue ADT.
Implementation of Queue ADT.
Queue variations. Priority queues.
Application on computer science.
Trees Tree definition and terminology.
Binary Tree ADT: Informal specification, Implementation.
Binary Tree traversals.
Binary Search Trees Binary Search Trees.
AVL Trees.