Data Structure (14 marks)

Data Structure (14 marks)

1. Basic(2M)

   • Definition
   • Types
   • Operation

2. Primitive Data Structure (8M)

   • ID ARRAY
     • Operation
       • Sorting
         • Insertion sort
         • Bubble sort
         • Selection sort
       • Searching
         • Sequential
         • Binary
       • CURD Operation
         • Insert at desire place
           • Shifting Technique
         • Delete at any place
         • Merge
     • Address Cal
   • 2D ARRAY
     • Basic
       • 2D Array Operation
         • SUM/SUB/Multiply of Matrix
         • Upper/ Lower Triangle
         • Rowwise/ Columnwise Operation
   • Address Calculation(2 or 3 M)
     • ID Addr
     • 2D addr
       • Row Major
       • Col major

3. Non-primitive Data Structure(6M)

   • STACK
     • Implementation
       • Static
       • Dynamic
     • Application
       • INfix / POSTfix Conversion
       • Evaluation of Postfix notation
   • Queue
     • Implementation of static/dynamic Q
     • CIRCULAR Q