Data Structures Using c (Syllabus)

 DATA STRUCTURES USING C

            

UNIT :1

Introduction to Data Structures: Introduction to the Theory of Data Structures, Data Representation, Abstract data Types, Data Types, Primitive Data Types, Data Structure and Structured Type, Atomic Type, Difference between Abstract Data Types, Data types, Data Structures, Refinement Stages.

Principles of Programming and Analysis of Algorithms: Software Engineering, Program Design, Algorithms, Different Approaches to Designing an Algorithm, Complexity, Big O Notation, Algorithm Analysis, Structured Approach to Programming, Recursion, Tips and Techniques for Writing Programs in C

UNIT II:

Arrays: Introduction to Linear and Non-Linear Data Structures, One-Dimensional Arrays, Array Operations, Two-Dimensional arrays, Multidimensional Arrays, Pointers and Arrays, an Overview of Pointers.

Linked Lists: Introduction to Lists and Linked Lists, Dynamic Memory Allocation, Basic Linked List Operations, Douly Linked List, Circular Linked List, Atomic Linked List, Linked List in Array, Linked List versus Arrays.

Unit III:

Stacks: Introduction to Stacks, Stack as an Abstract Data Type, Representation of Stacks through Arrays, Representation of Stacks through Linked Lists, Applications of Stacks, Stacks and Recursion.

Queues: Introduction, Queue as an Abstact data Type, Representation of Queues, Circular Queues, Double Ended Queues- Deques, Priority Queues, Application of Queues.

UNIT IV:

Binary Tress: Introduction to Non-Linear Data Structures, Introduction Binary Trees, Types of Trees, Basic Definition of Binary Trees, Properties of Binary Trees, Representation of Binary Trees, Operations on a Binary Search Tree, Binary Tree Traversal, Counting Number of Binary Trees, Applications of Binary Tree.

UNITV:

Searching and sorting: Sorting - An Introduction, Bubble Sort, Insertion Sort, Merge Sort, Searching - An Introduction, Linear or Sequential Search, Binary Search, Indexed Sequential Search.

Graphs: Introduction to Graphs, Terms Associated with Graphs, Sequential Representation of Graphs, Linked Reprsentation of Graphs, Traversal of Graphs, Spanning Trees, Shortest Path, Application of Graphs.