X hits on this document

254 views

0 shares

0 downloads

0 comments

34 / 93

Page 34 of 93

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

II Year B.Tech. IT I-SemT P C

032

ADVANCED DATA STRUCTURES AND ALGORITHMS LAB

Objectives:

To make the student learn a object oriented way of solving problems.

To make the student write ADTS for all data structures.

To make the student learn different algorithm design techniques.

Recommended Systems/Software Requirements:

Intel based desktop PC with minimum of 166 MHZ or faster processor with atleast 64 MB RAM and 100 MB free disk space

C++ compiler and STL Recommended   

Week1- C++ programs to implement the following using an array.

    a) Stack ADT b) Queue ADT

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

    a) Stack ADT b) Queue ADT

Week3- Write C++ programs to implement the deque (double ended queue) ADT using

                a doubly linked list and an array.

Week 4-Write a C++ program to perform the following operations:

    a) Insert an element into a binary search tree.

    b) Delete an element from a binary search tree.

    c) Search for a key element in a binary search tree.

Week5-.Write C++ programs that use non-recursive functions to traverse the given

                binary tree in

    a) Preorder b) inorder and c) postorder.

Week6-.Write  C++ programs for the implementation of bfs and dfs for a given graph.

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

    a) Merge sort b) Heap sort

Week8-.Write a C++ program to perform the following operations

    a) Insertion into a B-tree b) Deletion from a B-tree

Week9-.Write a C++ program to perform the following operations

    a) Insertion into an AVL-tree b) Deletion from an AVL-tree

Week10-Write a C++ program to implement Kruskal’s algorithm to generate a

                 minimum cost spanning tree.

Week11-Write a C++ program to implement Prim’s algorithm to generate a minimum

                  cost spanning tree.

Week12-.Write a C++ program to implement all the functions of a dictionary (ADT)

                 using hashing.

(Note: Use Class Templates In the above Programs)

TEXT BOOKS :

1.Data Structures and Algorithms in C++, Third Edition, Adam Drozdek, Thomson.

2.Data Structures using C++, D.S. Malik, Thomson

Document info
Document views254
Page views254
Page last viewedSun Dec 11 08:42:57 UTC 2016
Pages93
Paragraphs3102
Words29541

Comments