Remember
me?
RegisterForgot Your Password?

Data Structures

1. Write a ‘C’ program using data structure to accept the details of employees from user and display it on the screen using Dynamic Memory Allocation.

2.Write a menu driven program using ‘C’ for singly linked list and perform certain operations

3.Write a ‘C’ program to accept m elements from user and store those elements into an   array. Extend the size of an array to n, accept n-m elements from the user and store that elements into an array and display the complete array. (use malloc() and realloc() function)

4.Write a ‘C’ program to read ‘n’ integers and store them in binary search tree structure. Display mirror image of tree.(using recursive function)

5.Write a ‘C’ program to reverse a string using static implementation of stack.

6.Write a ‘C’ program to create linked list with given number in which data part of each node contains individual digit of the number.

(Ex. Suppose the number is 584 then the nodes of linked list should contain 5, 8, 4.)

7.Write a ‘C’ program for storage representation of 2-D array.

8.Write a ‘C’ program to evaluate a given polynomial using function. (Use array)

9.Write a ‘C’ program to read ‘n’ integers and store them in a binary tree structure and count the following and display it. (Any 3)

-          Number of nodes

-          Degree of tree

-          Leaf nodes

-          Interior nodes

-          Children’s and parents

10.Write a ‘C’ program to search given elements into the list using linear search method.

11.Write a ‘C’ program for implementing linear search method using function.

12.Write menu driven program using ‘C’ for Static implementation of Stack. The menu includes

-          push

-          pop

-          display

13.Write a ‘C’ program to search given element into the list using Binary search method.

14.Write a ‘C’ program to create two singly linked lists and perform the union of two lists and display it.

15.Write a ‘C’ program to find given element into the array list using recursive Binary Search Method.

16.Write menu driven program using ‘C’ for Static implementation of Queue. The menu  includes

-          Insert

-          Delete

-          Display

-          Exit

17. Write a ‘C’ program to read n integers and create two lists such that all positive numbers are in one list and negative numbers are in another list. Display both the lists in sorted order.

18.Write a ‘C’ program to sort array elements using Bubble sort method.

19.Write a ‘C’ program to create two singly linked lists and perform the intersection operations on two lists and display the resultant list.

20.Write a ‘C’ program to create a singly linked list, reverse it and display the list.

21.Write a ‘C’ program to create two singly linked lists and concatenate one list at the end of another list.

22.Write a menu driven program using ‘C’ for Dynamic implementation of Queue for characters. The menu includes

-          Insert

-          Delete

-          Display

-          Exit

23.Write a ‘C’ program which accept the string and reverse each word of the string using Static Implementation of stack.

24.Write a ‘C’ program’ to read the adjacency matrix of directed graph and convert it into adjacency list.

25.Write a ‘C’ program to remove first node of the list and insert it at the end of the list.

26.Write a ‘C’ program to read a parenthesized infix expression from user and check whether it is well parenthesized or not using static implementation of stack.

27.Write a ‘C’ program to remove last node of the singly linked list and insert it at the beginning of list.

28.Write a ‘C’ program to sort array elements using Quick sort method.

29.Write a ‘C’ program to swap mth and nth element of singly linked list.

30.Write a menu driven program using ‘C’ for static implementation of Circular Queue for characters.  The menu includes

-          Insert

-          Delete

-          Display

-          Exit

31.Write a ‘C’ program to count all non-zero elements, odd numbers and even numbers in the singly linked list.

32.Write a ‘C’ program to accept an infix expression, convert it into its equivalent postfix expression and prefix expression, evaluate it and display the result.

33.Write a ‘C’ program to delete all the nodes in a singly linked list which have value N.

34.Write a ‘C’ program to sort an array elements using Merge Sort technique.

35.Write a ‘C’ program to sort elements of a singly linked list in ascending order.

36.Write a ‘C’ program to create a Binary tree, traverse it using recursive operations like  inorder, preorder and postorder and display the result of each one separately.

37.Write a ‘C’ program to sort the records of ‘n’ employees on key employee-number using insertion sort method.

38.Write a ‘C’ program to read ‘n’ integers and store them in a Binary search tree structure and display the nodes level wise.

39.Write a ‘C’ program to create two singly linked lists and calculate the difference of two lists and display the resultant list.

40.Write a menu driven program using C for implementation of Doubly linked list. Menu includes –

1.Create.

2.Display.

3.Delete specific element in list and display appropriate Message

41.Write a ‘C’ program to create singly linked list, display it and erase complete list.

42.Write a menu driven program using ‘C’ for Dynamic implementation of Stack. The menu includes

-          Push

-          Pop

-          Display

-          Exit

43.Write a ‘C’ program to create a singly linked list and count total number of nodes in it.

44.Write a menu driven program in ‘C’ for-

-          Addition of two polynomials.

-         Multiplication of two polynomials.

-          Evaluation of an accepted polynomial.

45.Write a ‘C’ program to sort an array elements using various sort methods(insertion sort,selection sort,bubble sort,shell sort).

46.Write a ‘C’ program to read a string and check whether string is palindrome or not. (using static implementation of stack)

47.Write a menu driven program in ‘C’ for static implementation of Circular Queue for integers.  The menu includes

-          Insert

-          Delete

-          Display

-          Exit

 

48.Write a menu driven program in C for implementation of circular linked list. Menu includes-

-          Create.

-          Display.

-          Add node at beginning.

-          Add node at last

-          Exit

49.Write a ‘C’ program for concatenation of two Strings using stack.

50.Write a ‘C’ program to create a Binary tree, traverse it using non recursive operations like  inorder, preorder and postorder and display the result of each one separately.