JNTUA C Programming & Data Structures R20 Study Material / Notes

JNTUA C Programming & Data Structures R20 Study Material / Notes - Credits to : H. ATEEQ AHMED

JNTUA C Programming & Data Structures R20 Study Material / Notes

JNTUA C Programming & Data Structures R20 - PPT Notes
Download Here

Unit I
Introduction to C Language
C language elements,
variable declarations and data types,
operators and expressions,
decision statements - If and switch statements,
loop control statements - while, for, do-while statements,
arrays.

Unit II
Functions
types of functions,
Recursion and argument passing,
pointers,
storage allocation,
pointers to functions,
expressions involving pointers,
Storage classes – auto, register, static, extern,
Structures,
Unions,
Strings,
string handling functions,
and Command line arguments.

Unit III
Data Structures
Overview of data structures,
stacks and queues,
representation of a stack,
stack related terms,
operations on a stack,
implementation of a stack,
evaluation of arithmetic expressions,
infix, prefix, and postfix notations,
evaluation of postfix expression,
conversion of expression from
infix to postfix,
recursion,
queues - various positions of queue,
representation of queue,
insertion, deletion, searching operations.

Unit IV
Linked Lists
Singly linked list,
dynamically linked stacks and queues,
polynomials using singly linked lists, using circularly linked lists,
insertion, deletion and searching operations,
doubly linked lists and its operations,
circular linked lists and its operations.

Unit V
Trees:
Tree terminology,
representation,
Binary trees, representation,
binary tree traversals.
Binary tree operations,
Graphs
graph terminology,
graph representation,
elementary graph operations,
Breadth First Search (BFS) and Depth First Search (DFS),
connected components,
spanning trees.
Searching and Sorting
sequential search, binary search,
exchange (bubble) sort,
selection sort,
insertion sort.
 

Attachments

Last edited:
Back
Top