Category : DS LAB

6. Design, Develop and Implement a menu driven Program in C for the following operations on Circular QUEUE of Characters (Array Implementation of Queue with maximum size MAX) a. Insert an Element on to Circular QUEUE b. Delete an Element from Circular QUEUE c. Demonstrate Overflow and Underflow situations on Circular QUEUE d. Display the status ..

Read more

9. Design, Develop and Implement a Program in C for the following operations on Singly Circular Linked List (SCLL) with header nodes a. Represent and Evaluate a Polynomial P(x,y,z) = 6x2y2z-4yz5+3x3yz+2xy5z-2xyz3 b. Find the sum of two polynomials POLY1(x,y,z) and POLY2(x,y,z) and store the result in POLYSUM(x,y,z) Support the program with appropriate functions for each of the above ..

Read more

2. Design, Develop and Implement a Program in C for the following operationson Strings a. Read a main String (STR), a Pattern String (PAT) and a Replace String (REP) b. Perform Pattern Matching Operation: Find and Replace all occurrences of PAT in STR with REP if PAT exists in STR. Report suitable messages in case ..

Read more

10. Design, Develop and Implement a menu driven Program in C for the following operations on Binary Search Tree(BST) of Integers a. Create a BST of N Integers: 6, 9, 5, 2, 8, 15, 24, 14, 7, 8, 5, 2 b. Traverse the BST in Inorder, Preorder and Post Order c. Search the BST for a given element (KEY) ..

Read more

5. Design, Develop and Implement a Program in C for the following Stack Applications b. Solving Tower of Hanoi problem with n diskstowerofhanoi.c – PROGRAM#include<stdio.h>#include<math.h>void tower(int n, int source, int temp, int destination);void tower(int n, int source, int temp, int destination){if(n == 0) return;tower(n-1, source, destination, temp);printf(“nMove disc %d from %c to %c”, n, source, destination);tower(n-1, temp, ..

Read more

7. Design, Develop and Implement a menu driven Program in C for the following operations on Singly Linked List (SLL) of Student Data with the fields: USN, Name, Branch, Sem, PhNo a. Create a SLL of N Students Data by using front insertion. b. Display the status of SLL and count the number of nodes in it c. Perform ..

Read more

12. Given a File of N employee records with a set K of Keys(4-digit) which uniquely determine the records in file F. Assume that file F is maintained in memory by a Hash Table(HT) of m memory locations with L as the set of memory addresses (2-digit) of locations in HT. Let the keys in ..

Read more

3. Design, Develop and Implement a menu driven Program in C for the following operations on STACK of Integers (Array Implementation of Stack with maximum size MAX) a. Push an Element on to Stack b. Pop an Element from Stack c. Demonstrate how Stack can be used to check Palindrome d. Demonstrate Overflow and Underflow situations on Stack e. Display the ..

Read more

11. Design, Develop and Implement a Program in C for the following operations on Graph(G) of Cities a. Create a Graph of N cities using Adjacency Matrix. b. Print all the nodes reachable from a given starting node in a digraph using DFS/BFS methodgraph.c – PROGRAM#include <stdio.h>#include <stdlib.h>int a[20][20],q[20],visited[20],reach[20],n,f=0,r=-1,count=0;void bfs(int v){    int i;    for(i=1;i<=n;i++)  ..

Read more

5. Design, Develop and Implement a Program in C for the following Stack Applications a. Evaluation of Suffix expression with single digit operands and operators: +, -, *, /, %, ^suffix.c – PROGRAM#include<stdio.h>#include<math.h>#include<string.h>float compute(char symbol, float op1, float op2){ switch (symbol) { case ‘+’: return op1 + op2; case ‘-‘: return op1 – op2; case ‘*’: ..

Read more