CSE222 / DS C++ Lab

Syllabus

Resources

EXPT 1

Write a C++ programs to implement recursive and non recursive

  1. Linear search

  2. Binary search

EXPT 2

Write a C++ programs to implement

  1. Bubble sort

  2. Selection sort

  3. quick sort

  4. insertion sort

EXPT 3

Write a C++ programs to implement the following using an array.

  • Stack ADT

  • Queue ADT

EXPT 4

Write a C++ programs to implement list ADT to perform following operations

  • Insert an element into a list.

  • Delete an element from list

  • Search for a key element in list

  • count number of nodes in list.

EXPT 5

Write C++ programs to implement the following using a singly linked list.

  • Stack ADT

  • Queue ADT

EXPT 6

Write C++ programs to implement the deque (double ended queue) ADT using a doubly linked list and an array.

EXPT 7

Write a C++ program to perform the following operations:

  • Insert an element into a binary search tree.

  • Delete an element from a binary search tree.

  • Search for a key element in a binary search tree.

EXPT 8

Write C++ programs for implementing the following sorting methods:

  • Merge sort

  • Heap sort

EXPT 9

Write C++ programs that use recursive functions to traverse the given binary tree in

  • Preorder

  • in order

  • post order

EXPT 10

Write a C++ program to perform the following operations

  • Insertion into a B-tree

  • Deletion from a B-tree.

Get Credited for sharing your Knowledge Source with your Peer
Submit Queries/Feedbacks/Suggestions/Complaints using this Form

Last updated

Was this helpful?