Skip to content

Latest commit

 

History

History
48 lines (44 loc) · 2.95 KB

README.md

File metadata and controls

48 lines (44 loc) · 2.95 KB
Raw

SEMESTER- 3 - All the practically implemented Programs of Data Structures and Programming Lab - I (Advanced C)

This repository contains all the Practical Programs implemented in the Computer Science Department of MGM's College of Engineering, Nanded for the Second Year Engineering Graduate Students.

Please Note:

The following programs of Data Structures are implemented:

  1. Write a program to insert, delete and modify an element of any random position of an array.

  2. Implement stack data structure and its operations (PUSH and POP).

  3. Write a program for conversion of infix expression into postfix using stack.

  4. Write a program for evaluation of the postfix expression using stack.

  5. Write a program to check the imbalance of parenthesis using stack.

  6. Implement a simple queue and its operations.

  7. Implement circular queue and its operations.

  8. Implement a double ended queue and its operations.

  9. Write a program for recursive solution of problem of Tower of Hanoi.

  10. Write a program for the Fibonacci series using recursion.

  11. Write a menu driven program to perform following operations on singly linked list: create, insert(from beginning and end), delete(from beginning and end) and display the elements

  12. Write a menu driven program to perform following operations on circular linked list: create, insert(from beginning and end), delete(from beginning and end) and display the elements.

  13. Represent polynomial as a circularly linked list and write a menu driven program to perform addition.

  14. Implementation of binary tree data structure and perform pre-order, post-order and in-order traversals.

  15. Write a program for implementation of graph data structure using adjacency list representation.

  16. Write a Program for implementation of graph data structure using adjacency matrix representation.

            /*------------------------------------------------------------------------------*/

The following programs of Programming Lab - I(ADVANCED C) are implemented:

  1. Write a program to implement- a) Function with pointer. b) Array of pointers. c) Pointer with string. d) Structure with pointer. e) Pointer to pointer.
  1. Write a program to implement different dynamic memory allocation functions - malloc(), calloc(), realloc(), free().
  2. Write a program to implement passing structures to functions.
  3. Write a program to read data from a file using character I/O function-fgetc(), fgets().
  4. Write a program to write data into a file using character I/O function-fputc(),fputs().
  5. Write a program to read data from a file using formatted I/O function-fscanf().
  6. Write a program to write data into a file using formatted I/O function-fprintf().
  7. Write a program to implement macros.
  8. Write a program to draw different graphics entities- a) Points &lines. b) Rectangles &polygons. c) Circular &elliptical shapes. d) Setting line styles &fill styles. e) Filled rectangles &polygons. f) Filled circular &elliptical objects.