Saturday, 16 December 2023

Data Structures Using C

 Arrays and Strings:

a. Write a C program to find the sum of elements in an array.

b. Explain how you can reverse a string in C.


Linked Lists:

a. Implement a function to insert a node at the beginning of a linked list.

b. Write a program to detect a loop in a linked list.


Stacks:

a. Implement a stack using an array.

b. Write a C program to check for balanced parentheses using a stack.


Queues:

a. Implement a queue using two stacks.

b. Write a C program to perform enqueue and dequeue operations on a queue.


Trees:

a. Implement a binary search tree and perform an inorder traversal.

b. Write a function to find the height of a binary tree.


Graphs:

a. Implement a depth-first search (DFS) algorithm for a graph.

b. Write a program to find the shortest path in a weighted graph using Dijkstra's algorithm.


Sorting and Searching:

a. Implement the quicksort algorithm in C.

b. Write a program to perform binary search on a sorted array.


Hashing:

a. Implement a hash table in C.

b. Write a program to handle collisions in a hash table using chaining.


Dynamic Programming:

a. Solve the Fibonacci sequence using dynamic programming.

b. Implement the knapsack problem using dynamic programming.


Miscellaneous:

a. Explain the difference between a stack and a queue.

b. Describe the advantages and disadvantages of arrays and linked lists.

0 Comments:

Post a Comment

Popular Posts

Categories

100 Python Programs for Beginner (10) AI (33) Android (24) AngularJS (1) Assembly Language (2) aws (17) Azure (7) BI (10) book (4) Books (156) C (77) C# (12) C++ (82) Course (67) Coursera (223) Cybersecurity (24) data management (11) Data Science (121) Data Strucures (8) Deep Learning (20) Django (14) Downloads (3) edx (2) Engineering (14) Excel (13) Factorial (1) Finance (6) flask (3) flutter (1) FPL (17) Google (34) Hadoop (3) HTML&CSS (47) IBM (25) IoT (1) IS (25) Java (93) Leet Code (4) Machine Learning (53) Meta (22) MICHIGAN (5) microsoft (4) Nvidia (1) Pandas (3) PHP (20) Projects (29) Python (912) Python Coding Challenge (295) Questions (2) R (70) React (6) Scripting (1) security (3) Selenium Webdriver (2) Software (17) SQL (42) UX Research (1) web application (8)

Followers

Person climbing a staircase. Learn Data Science from Scratch: online program with 21 courses