Anjuman Islam Kalsekar Technical Campus
Department of Computer Engineering
Mid Sem Exam Syllabus
1. Introduction, Stack and Queues: Introduction to Data Structures, Concept
of ADT, Classification of Data Structures.
Stack: ADT, Representation, Operations, Applications of Stack: Infix to
postfix conversion, postfix expression evaluation, balanced parentheses.
Queue: ADT, Representation, Operations on Queue, Circular Queue.
2. Linked List: ADT, Representation, Array vs Linked list, Types of Linked list,
Singly linked list: Representation, Operations.
Doubly linked list: Representation, Operations
Circular linked list: Representation, Operations
Stack using linked list, Queue using linked list.
3. Trees: Binary Tree, Traversal of Binary Tree, Binary Search Tree,
Operations: Insertion and Deletion.
Safia Sadruddin
(Subject Owner)