- BCA Courses
- BCA Overview
- BCA Sem-I Courses
- BCA Computer Fundamental
- BCA - Programming Principle
- BCA Principle of Management
- BCA Business Communication
- BCA Mathematics-I
- BCA Sem-II Courses
- BCA C Programming
- BCA Digital Electronics
- BCA Organization Behavior
- BCA Financial Accounting
- BCA Mathematics-II
- BCA Sem-III Courses
- BCA Object Oriented in C++
- BCA Data Structure in C & C++
- BCA Computer Architecture
- BCA Business Economics
- BCA Elements of Statistics
- BCA Sem-IV Courses
- BCA Computer Graphics
- BCA Operating System
- BCA Software Engineering
- BCA Optimization Technique
- BCA Mathematics-III
- BCA Sem-V Courses
- BCA Introduction to DBMS
- BCA Java & Web Design
- BCA Computer Network
- BCA Numerical Methods
- BCA Sem-VI Courses
- BCA Computer Network Security
- BCA Information System Analysis
- BCA E-Commerce
- BCA Knowledge Management
- Give Online Test
- All Test List
- C Test
- C++ Test
- Java Test
- HTML Test
- Computer Fundamental Test
- Networking Test

# BCA Semester-III^{rd} - Data Structure using C & C++ Syllabus

Here you will find the syllabus of second subject in BCA Semester-III^{rd},
which is Data Structure using C and C++.

**Important** - The syllabus may vary from college to college.

## Data Structure using C and C++ Units

This course/subject is divided into total of 6 units as given below:

- Array
- Stacks and Queues
- Lists
- Trees
- Binary Trees
- Sorting and Searching Techniques

Now let's expand the above listed units with its syllabus.

## Unit-I Syllabus - Array

Here are the list of topics that comes under the syllabus of unit-I, that is array:

- Representation of one dimensional (1D) array
- Representation of multidimensional (2D and 3D) arrays
- Sparse arrays - lower and upper triangular matrices and tridiagonal matrices with vector representation

## Unit-II Syllabus - Stacks and Queues

Here are the list of topics that comes under the syllabus of unit-II, that is stacks and queues:

- Introduction to stack
- Primitive operations on stack
- Stack application
- Infix
- Postfix
- Prefix expressions
- Evaluation of postfix expression
- Conversion between
- Prefix
- Infix
- Postfix

- Introduction to queues
- Primitive operation on queues
- D-queues and priority queues

## Unit-III Syllabus - Lists

Here are the list of topics that comes under the syllabus of unit-III, that is lists:

- Introduction to linked lists
- Sequential and linked lists
- Operations such as
- Traversal
- Insertion
- Deletion
- Searching

- Two way lists and Use of headers

## Unit-IV Syllabus - Trees

Here are the list of topics that comes under the syllabus of unit-IV, that is trees:

- Introduction to trees
- Terminology in trees
- Traversal of binary trees
- Recursive algorithms for tree operations such as
- Traversal
- Insertion
- Deletion

- Binary Search Tree

## Unit-V Syllabus - Binary Trees

Here are the list of topics that comes under the syllabus of unit-V, that is binary trees:

- Introduction
- The invention of B-Tree
- Statement of the problem
- Indexing with binary search trees
- A better approach to tree indexes
- Working up from the bottom
- Example for creating a B-Tree

## Unit-VI Syllabus - Sorting and Searching Techniques

Here are the list of topics that comes under the syllabus of unit-VI, that is sorting and searching techniques:

- Insertion sort
- Selection sort
- Merge sort
- Heap sort
- Linear search
- Binary search and hashing

« Previous Course Next Course »

Like/Share Us on Facebook 😋