CAP282:DATA STRUCTURES-LABORATORY

Course Outcomes: Through this course students should be able to

CO1 :: understand how basic data structures are represented in memory

CO2 :: describe the computational efficiency of the principle algorithms for searching and sorting

CO3 :: interpret various data structures using sequential and linked representations

CO4 :: apply appropriate data structures to solve real world problems efficiently

CO5 :: analyze the alternate implementations of data structures to enhance performance

CO6 :: demonstrate different methods for traversing binary trees

List of Practicals / Experiments:

Basic concepts
• Implement different control statements

• Implement basic pointer concepts

• Implement the concept of dynamic memory allocation

• Implement the concept of self-referential structures

Arrays
• Traversal of linear arrays

• Insertion in array

• Deletion in array

• Reverse of array

• Concatenation of two arrays

• Merging of two arrays

Linked Lists
• Traversal of one way linked list

• Insertion in one way linked list

• Deletion in one way linked list

• Operations on two way linked list

• Operations on circular linked list

Stacks and Queues

• Implementation of stack using sequential representation

• Implementation of stack using linked representation

• Implementation of queue using sequential representation

• Implementation of queue using linked representation

• Insertion in circular queues

• Deletion in circular queues

Trees
• Creating binary search tree

• Searching in binary search trees

• Recursive and non-recursive traversals

• Preorder traversal

• Inorder traversal

• Postorder traversal

Session 2021-22 Page:1/2

 Searching and sorting
• Linear search

• Binary search

• Bubble sort

• Shell sort

• Selection sort

• Insertion sort

• Radix sort

• Merge sort

Text Books:
1. DATA STRUCTURES by SEYMOUR LIPSCHUTZ, MCGRAW HILL EDUCATION

References:
1. DATA STRUCTURES USING C by REEMA THAREJA, OXFORD UNIVERSITY PRESS

2. DATA STRUCTURE USING C by MANOJ KUMAR, EAGLE PRAKASHAN

3. DATA STRUCTURES USING C by E BALAGURUSAMY, Tata McGraw Hill, India

4. DATA STRUCTURE AND ALGORITHM USING C by RS SALARIA, KHANNA PUBLISHERS

Session 2021-22 Page:2/2