3rd Semester Data Structure Mid-Sem Exam syllabus-2015

Computer Science and Engineering

Mid-Sem Exam syllabus

3^rd Semester JULY- NOV- 2015

Subject Name:  DATA STRUCTURE

Subject Code:   2130702

1.      INTRODUCTION TO DATA STRUCTURE :

         Data Management concepts,

         Data types – primitive and non-primitive,

         Performance Analysis and Measurement

         Types of Data Structures- Linear & Non Linear Data Structures.

2.      LINEAR DATA STRUCTURE :            Array: Representation of arrays,                        Applications of arrays,                        Sparse matrix and its representation.            Stack: Stack-Definitions & Concepts,                        Operations On Stacks,                        Applications of Stacks,                        Polish  Expression, Reverse Polish Expression And Their Compilation,                        Recursion,                        Tower of Hanoi.          Queue: Representation Of Queue,                       Operations On Queue,                       Circular Queue,                       Priority Queue,                       Array representation of Priority Queue,                       Double Ended Queue,                       Applications of Queue.  Linked List: Singly Linked List,                        Doubly Linked list,

            Circular linked list,

            Linked implementation of Stack,

            Linked implementation of Queue,

            Applications of linked list.

3.      NONLINEAR DATA STRUCTURE :

        Tree: Definitions and Concepts,

                  Representation of binary tree,

                  Binary tree traversal (Inorder, postorder, preorder),

      Threaded binary tree,

      Binary search trees,

     Conversion of General Trees to Binary Trees,

     AVL trees.