Data Structure

A data structure is a specialized format for organizing and storing data. General data structure types include the array, the file, the record, the table, the tree, and so on.

Any data structure is designed to organize data to suit a specific purpose so that it can be accessed and worked with in appropriate ways.

In computer programming, a data structure may be selected or designed to store data for the purpose of working on it with various algorithms.C++ Program Components.

Data Structure Course Curriculum:

• Semester- I
• Introduction To Data Structures:
• Definition, Classification of data structures : primitive and non primitive. Operations on data structures. Dynamic memory allocation and pointers: Definition Accessing the address of a variable, Declaring and initializing pointers. Accessing a variable through its pointer. Meaning of static and dynamic memory allocation. Memory allocation functions : malloc, calloc, free and realloc.
• Recursion
• Definition, Recursion in C, Writing Recursive programs Binomial coefficient, Fibonacci, GCD. Searching and Sorting Search: Basic Search Techniques : Search algorithm searching techniques : sequential search, Binary search – Iterative and Recursive methods. Comparison between sequential and binary search.
• Sort
• General Background: Definition, different types: Bubble sort, Selection sort, Merge sort, Insertion sort, Quick sort .
• Stack
• Definition, Array representation of stack, Operations on stack: Infix, prefix and postfix notations Conversion of an arithmetic expression from Infix to postfix. Applications of staks.
• Queue
• Definition, Array representation of queue, Types of queue: Simple queue, circular queue, double ended queue (deque) priority queue, operations on all types of Queues.
• Linked List
• Definition, Components of linked list, Representation of linked list, Advantages and Disadvantages of linked list. Types of linked list : Singly linked list, Doubly linked list, Circular linked list and circular doubly linked list. Operations on singly linked list : creation, insertion, deletion, search and display.