LAB ASSIGNMENT RECORD

On

BTECH-CTIS
DATA STRUCTURE LAB

COLLEGE OF COMPUTING SCIENCES AND INFORMATION

TECHNOLOGY
TMU, MORADABAD

July 2017 - December 2017

Submitted To: Submitted By:

Mr. Devashish kumar ARJUN SINGH

B.Tech [CTIS], IIIrd sem
TCA 1650007
Course: BTech CTIS
Lab Code: ICS352

Lab Assignment No: 01

S.NO PROGRAM NAME PAGE NO DATE SIGN REMARK

1 WAP to swap two numbers
without using third variable.

2 Write a C program to find both

the largest and smallest number
in a list of integers.

3 WAP calculate Factorial of a

numbers using recursion.

4 Write a C program to find the

sum of individual digits of a
positive integer.

5 Write a C program to generate all

the prime numbers between 1
and n , where n is a value
supplied by the user.

6 WAP of Fibonnacci series using

recursion.

7 WAP to perform reverse of a

number using recursion

8 WAP of GCD using recursion.

Course: BTech CTIS
Lab Code: ICS352

Lab Assignment No: 02

S.NO PROGRAM NAME PAGE NO DATE SIGN REMARK

1 WAP in C to sort an array of 10
elements using Bubble Sort.

2 WAP in C to sort an array of 10

elements using Merge Sort.

3 WAP in C to sort an array of 10

elements using Quick Sort.

4 WAP in C to sort an array of 10

elements using Insertion Sort.

5 WAP in C to sort an array of 10

elements using Selection Sort.

6 WAP in C to search an array of 10

elements using Linear Search.

7 WAP in C to search an array of 10

elements using Binary Search.
Course: BTech CTIS
Lab Code: ICS352

Lab Assignment No: 03

S.NO PROGRAM NAME PAGE NO DATE SIGN REMARK

01 WAP to implement stack using array
and perform the following
operations
a. Push
b. pop
c. Display

02 WAP to implement queue using

array and perform the following
operations
a. Insert
b. delete
c. Display

03 WAP to implement circular queue

using array and perform the
following operations
a. Insert
b. delete
c. Display

04 WAP to implement Linked List and

perform following operations
a. Create
b. Insertion at
beginning
c. Display
Course: BTech CTIS
Lab Code: ICS352

Lab Assignment No: 04

S.NO PROGRAM NAME PAGE DATE SIGN REMARK

NO
1 WAP to implement Linked List and
perform following operations
a. Create
b. Insertion at beginning
c. Display

2 WAP to implement Linked List and

perform following operations
a. Create
b. Insertion at last
a. Display

3 WAP to implement Linked List and

perform following operations
a. Create
b. Insertion at position
c. Display

4 WAP to implement Linked List and

perform following operations
a. Create
b. Deletion at beginning
c. Display

5 WAP to implement Linked List and

perform following operations
a. Create
b. Deletion at last
d. Display Insert

6 WAP to implement Linked List and

perform following operations
a. Create
b. Deletion at position
c. Display
7 WAP to implement Linked List and
perform following operations
d. Search
e. Display
Course: BTech CTIS
Lab Code: ICS352

Lab Assignment No: 05

S.NO PROGRAM NAME PAGE NO DATE SIGN REMARK

1 WAP to implement stack using
Linked List and perform the
following operations
a. Push
b. Display

2 WAP to implement stack using

Linked List and perform the
following operations
a. Pop
b. Display

3 WAP to implement queue using

Linked List and perform the
following operations
a. Insert
b. Display

4 WAP to implement queue using

Linked List and perform the
following operations
a. Delete
b. Display

5 WAP to implement circular queue

using Linked List and perform the
following operations
a. Insert
b. Display

6 WAP to implement circular queue

using Linked List and perform the
following operations
a. Delete
b. Display
Course: BTech CTIS
Lab Code: ICS352

Lab Assignment No: 06

S.NO PROGRAM NAME PAGE NO DATE SIGN REMARK
01 WAP to implement Binary Tree

02 WAP to implement BFS in Graph.

03 WAP to implement DFS in Graph