# Data Structure using C | Data structures concepts in C

In this page **Data structure using c **we give the information about concept of **Data structure in C** also provide syllabus for BCA Part II SEM-III with related simple notes for attached link.

### Data Structure using C:

#### Unit I: Introduction to data structures

Introduction to Data Structures, Data structures and its types, Data structures operations, Advantages of Data Structure, Disadvantages of Data Structure, Characteristics of Data Structure.

#### Unit II: Sorting and Searching Methods

Introduction to Sorting:- Bubble Sort concept, algorithm, example and program

Insertion sort concept, algorithm, example and program.

Selection sort concept, algorithm, example and program.

Quick / Merge sort concept, algorithm, example and program.

Linear search concept, algorithm, example and program.

Binary search concept, algorithm, example and program. hashing concept

**Unit III: Stacks and Queues**

Stack using array | Operation on stack | Stack program in c

Application of stack: Prefix and Postfix, Expressions, Evaluation of postfix expression

Queue in data structure | Queue using array | Operation on queue | Applications of queue

**Types of queue-**

#### Unit IV: Linked Lists and Trees

Introduction to linked lists, Implementation of Linked list, Operations on linear linked list

circular linked list

doubly linked list

Sequential and linked lists Operations such as Traversal, Insertion, Deletion and Searching

Trees : definition, terminologies, representation types

Tree Traversal- (Preorder, Inorder, Postorder)