Giter VIP home page Giter VIP logo

dsa_programs's Introduction

Data Structure Lab Experiments

1) Name : Sanffred Joju

2) Roll No : 09

3) Batch : A

Experiment List (Part A)

Question Number Program Link to Code
Q1 Write a C program to check if a given number is Fibonacci number. Link
Q2 Write a C program to generate Pascal Triangle using array. Link
Q3 Write a C program to roll_no, name , percentange of 5 students using array of structure and display the records in ascending order of roll list Link
Q4 Write a C program to roll_no, name , percentange of 5 students using array of structure and display the records in descending order of percentange Link
Q5 Write a C program to find largest element in an array Link
Q6 Write a menu driven program to perform the following operations in an ARRAY
1.INSERT
2.DELETE
3.TRAVERSE
4.SEARCH
Link
Q7 Define a structure data type called time_struct containing 3 members int hour, int minute and int second. Write functions that accept the structure to perform the following operations:
1. Input new time
2. Display the time
3. Update the time such that the function accepts the time_struct and increments the time by one second.If the increment results in 60 seconds, the then second member is set to 0 and the minute is incremented by 1. Then, if the result is 60 minutes, the minute member is set to 0 and the hour member is incremented by 1. Finally when the hour becomes 24, it is set to zero.
Link
Q8 Write a function that compares two arrays and returns 1 if they are identical and 0 otherwise Link
Q9 Write a program in C to count the total number of duplicate elements in an array Link
Q10 Write a program in C to print all unique elements in an array Link

Experiment List (Part B)

Question Number Program Link to Code
Q1 Array Implementaion of Stack Link
Q2 Array Implementation of Queue Link
Q3 Array Implementation of Circular Queue Link
Q4 Array Implementation of Double Ended queue Link
Q5 Program to implement insert, delete, display, search in linked list Link
Q6 Write a menu driven program to implement STACK ADT using linked list and perform the following operations
1. PUSH
2. POP
3. DISPLAY
Link
Q7 Write a menu driven program to implement QUEUE ADT using linked list and perform the following operation
1. ENQUEUE
2. DEQUEUE
3. DISPLAY
Link
Q8 Program for Expression Evaluation Link
Q9 Program to convert Infix to Postfix Expression Link
Q10 Linked List Implementation of Priority Queue Link
Q11 Program to implement Bubble or Selection Link
Q12 Program to implement Insertion Sort Link
Q13 Program to implement Merge Sort Link
Q14 Program to implement Quick Sort Link
Q15 Implementation of Binary Search Link
Q16 Implementation of Binary Tree Link
Q17 Write a program to implement traversal of a directed graph through BFS Link
Q18 Write a program to implement traversal of a directed graph through DFS Link

dsa_programs's People

Contributors

sanffred avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.