Ashok Institute of Engineering & Technology, Polytechnic
Course Details
Course Title : Data Structure Using ‘C’
Semester : Third
Course Code : 22317
Subject Teacher : Prof. V. D. Ghogare
TH-ESE : 70
TH-PA : 30
PR-ESE : 25#
PR-PA : 25
DEPARTMENT OF COMPUTER ENGINEERING
Ashok Institute of Engineering & Technology, Polytechnic
Syllabus Details
Sr. No Chapter Name Marks
1 Introduction to Data Structures 06
2 Searching & Sorting 12
3 Stacks & Queues 20
4 Linked List 16
5 Trees and Graphs 16
Total 70
DEPARTMENT OF COMPUTER ENGINEERING
Ashok Institute of Engineering & Technology, Polytechnic
Introduction
Data:-
Data is collection of numbers, alphabets and symbols combined to represent information.
Data structure:-
Data structure is the organization of the data in a way so that it can be used efficiently.
or
Data structure is the systematic way to organize data in order to use it efficiently.
DEPARTMENT OF COMPUTER ENGINEERING
Ashok Institute of Engineering & Technology, Polytechnic
Data structure affects the design of both structural & functional aspects of a program.
Program=algorithm + Data Structure
You know that a algorithm is a step by step procedure to solve a particular function.
DEPARTMENT OF COMPUTER ENGINEERING
Ashok Institute of Engineering & Technology, Polytechnic
Needs of Data Structure:-
Data Structure helps user to understand the relationship of one data element with the other, store it
and organize it in a logical or mathematical manner.
Data structures are important for the following reasons:
1. Data structures are used in almost every program or software system.
2. Specific data structures are essential ingredients of many efficient algorithms, and make possible
the management of huge amounts of data, such as large integrated collection of databases.
3. Some programming languages emphasize data structures, rather than algorithms, as the key organizing
factor in software design.
DEPARTMENT OF COMPUTER ENGINEERING
Ashok Institute of Engineering & Technology, Polytechnic
Classification of Data Structure
DEPARTMENT OF COMPUTER ENGINEERING
Ashok Institute of Engineering & Technology, Polytechnic
Primitive Data Types :-
Primitive data types are the basic data types that are available in most of the programming languages.
The primitive data types are used to represent single values.
Primitive data are only single values, they have not special capabilities.
Eg-
Integer (int):- This is used to represent a number without decimal point
12, 90, 200
Float & Double :- This is used to represent a number with decimal point.
45.1, 67.30
Character (char):- This is used to represent single character.
‘C’, ‘a’
DEPARTMENT OF COMPUTER ENGINEERING
Ashok Institute of Engineering & Technology, Polytechnic
Non-Primitive Data Types :-
The data types that are derived from primary data types are known as non-primitive data types.
These data types are used to store group of values.
The non-primitive data types are
Arrays
Structure
Union
Linked List
Stacks
Queue
DEPARTMENT OF COMPUTER ENGINEERING
Ashok Institute of Engineering & Technology, Polytechnic
Assignment
Study Basic C Programming Concept
if , if-else while loop , do-while loop,
DEPARTMENT OF COMPUTER ENGINEERING
