Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
My Third Semester, Data Structure Lab programs
branch: master

This branch is even with siddhant3s:master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
README
cs215.pdf
linklist.h
ll1.cpp
q1.c
q10.c
q11.c
q11nr.c
q12.c
q2.c
q3.c
q4.c
q5a.c
q6.cpp
q7.cpp
q8.c
q9.c
ques_list.txt
stack.h

README

1. Suppose that an ordered list of numbers is implemented by means of an array, Write a C program using separate functions to 
   i.	   Insert a number
   ii.	   Delete an element
   iii.	   Reverse the list

   Write the main program where an initial list is created and a user is prompted to ask which operation (insert, delete, reverse or quit) the user wants to perform, Depending on the user response, more inputs may be taken and the resultant list is printed after each operation by the user. The main program continues unless the user chooses ``quit´´ operation.

2. Write a C program for string manipulation
   i.	 To find the string length
   ii.	 Reverse the string
   iii.	 To check if the string is palindrome
   iv.	 String concatenation
   v.	 Extracting a sub string from a given string
   vi.	 To convert the string into uppercase and lowercase

3. Write a C program for 
   i.	 Adding two polynomials where a polynomial is implemented by an array of records.
   ii.	 Multiplying two polynomials where a polynomial is implemented by an array of records.

4. Write a C program for
   i.	 Adding two sparse matrices and transposing a sparse matrix where a sparse matrix is implemented by an array of records.

5. Repeat exercise 1 for ordered list which are implemented by single connected linked list
   i.	  Singly connected Linked list.
   ii.	  Doubly connected Linked list.
   iii.	  Circular Linked list.

6. Write a C program using separate functions to implement the following operations for stack data structure
   i.	 Insert a number
   ii.	 Delete a element
   iii.	 Display the list

7. Write a C program using separate functions to implement the following operations for Queue data structure
   i.	 Insert a number
   ii.	 Delete an element
   iii.	 Display the list

8. Write a C program to convert an infix expression to postfix and evaluate a postfix expresssion.

9. Write a C program to
   i.	 Create a Binary search tree
   ii. 	 Search an element an element from Binary Searcch tree
   iii.	 Insert an element in a binary search tree
   iv.	 Delete a node from a binary search tree

10. Write a C program to implement Merge sort recursively
11. Write a C program to implement Quick sort
    i.	  recursively
    ii.	  non-recursively

12. Write a C program to implement Heap sort

Something went wrong with that request. Please try again.