Scribd
Upload
11 views2 pages

DSUC++ Lab Experiments

The document outlines a lab course for Data Structures using C++ with a list of experiments covering array operations, searching algorithms, recursion, stack and queue implementations, linked lists, and sorting algorithms. It includes specific programming tasks for each topic, such as inserting elements in arrays, performing matrix operations, and implementing various data structures. Additionally, it provides a list of textbooks and reference books for further study.

Uploaded by

Kartik Bhatia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
11 views2 pages

DSUC++ Lab Experiments

The document outlines a lab course for Data Structures using C++ with a list of experiments covering array operations, searching algorithms, recursion, stack and queue implementations, linked lists, and sorting algorithms. It includes specific programming tasks for each topic, such as inserting elements in arrays, performing matrix operations, and implementing various data structures. Additionally, it provides a list of textbooks and reference books for further study.

Uploaded by

Kartik Bhatia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

CS-153 LTP Cr

DATA STRUCTURES USIN C++ LAB 002 1

LIST OF EXPERIMENTS

ARRAY OPERATIONS
1. Write a program to insert an element at given position in linear array
2. Write a program to insert an element in sorted array.
3. Write a program to delete an element from given position in linear array
4. Perform following operations on matrices using functions only
a) Addition b) Subtraction c) Multiplication d) Transpose

SEARCHING
5. Search an element in a linear array using linear search.
6. Using iteration and recursion concepts write programs for finding the element in the
array using Binary Search Method

RECURSION
7. Write a program to compute factorial of given number using recursion
8. Write as program to solve Tower of Hanoi problem using recursion
9. Write a program to find power of given number using recursion

STACK & QUEUE


10. Write a program for static implementation of stack
11. Write a program for dynamic implementation of queue
12. Write a program for static implementation of circular queue
13. Write a program for dynamic implementation of queue
14. Write a program to evaluate a postfix operation

LINKED LIST
15. Create a linear linked list & perform operations such as insert, delete at end , at
beg & reverse the link list
16. Create a circular linked list & perform search, insertion & delete operation
17. Create a doubly linked list & perform search, insertion & delete operation

SORTING ALGORITHMS
18. Write program to implement Bubble, Insertion & selection sort.
19. Write program to implement quick sort
20. Write program to implement merge sort
TEXT BOOK
1. A.K. Sharma – Data structure Using C, 2nd edition pearson 2013
2. Langsam, Augentem M.J. and Tenenbaum A. M., ―Data
Structures using C & C++‖, Prentice Hall of India, 2009.
REFERENCE BOOKS

1. R. S. Salaria -Data Structure Using C


2. Kruse Robert, ―Data Structures and Program Design in C‖, Prentice
Hall of India, 1994
Lipschitz Jr. Seymour, ―Theory & Problems of Data Structures‖, Schaum‘s Outline, 2nd Edition,
Tata McGraw Hill

You might also like