Académique Documents
Professionnel Documents
Culture Documents
Data Structure:
Structure:
Way/Method to store something so that,
The stored thing can be accessed quickly and efficiently.
Examples:
Room of your house: To store your belongings. Cupboard / Cabinet in your room: To store your important accessories such as clothes etc. Hardbound Box files: To store your bills etc. Class: To store students.
Data:
Collection of facts and figures.
Data Structure
Marksheet Whose Data? For which Entity? Students Data Entity: Student
Attributes
Gender M
English 50
Maths 60
Total 110
2
3
Sunita
Virat
F
M
50
40
40
60
90
100
Entity Set
Data Structure
Data:
Importance of data to a person depends on the:
Person who is trying to see/analyze the data.
Example:
Importance of TYBCA marksheet data to a TYBBA student?
Nothing.
Conclusion:
Same data can have,
Different meaning/importance to different people.
Data Structure
Information:
Information is:
Processed Data / Meaningful Data which can be used to take, Important decisions.
Example:
After seeing the information of his result, a student might take a decision whether to:
Continue studies, Continue in same college, Join some business.
After seeing the information, a director might take a decision whether to:
Change subject faculty, Remove that faculty altogether.
Information-n
Data Structure
Data Structure:
Way/Method to store data so that,
Various processes (Searching, Filtering etc) can be applied on that data and, Information from that stored data can be accessed quickly and efficiently.
Data Structure
Data Structure:
Way/Method to store data so that,
Various processes (Searching, Filtering etc) can be applied on that data and, Information from that stored data can be accessed quickly and efficiently.
F: (Why it is stored?)
Functions / Operations that can be done on the stored data.
A: (How is it stored?)
Axioms (Rules) to be applied when storing the data.
So,
Data Structure (DS) = (D, F, A)
Data Structure
Data Structure:
We are already aware about,
The advantages of,
Storing the same data in a computer than, Storing in a physical file / physical world.
Example:
Students marksheet stored on physical paper compared to the same marksheet stored in some software (Excel) of Computer.
Data Structure
Data Structure:
How to store data in a computer?
Examples:
Student Marksheet: Microsoft Excel Letters: Microsoft Word Music Files: In different folders according to Genre. 3D designs: 3D Home Architect / AutoCad Dates: Excel, Database, ? Mathematical Equations such as Polynomials: ? Family Tree of a Person: ? Route / Path of a Flight: ?
Data Structure
Data Structure Using C:
How to store data in a computer?
By instructing the computer, By commanding the computer, By programming the computer using,
Any programming language such as: C, C++, Java
Data Structure
Data Structure Using C:
Examples:
34:
int
99.50:
float
a:
char
Family Tree:
Tree
Data Structure
Linear
int char float Built-In NonLinear
V/S
Array
V/S
9 7 3 0 5
Tree
Created
9 7 3 0 5
Primitive Basic
Non-Primitive Classic
Non-Non-Primitive Complex
Linear
Non-Linear
Array
Linked List
Stack
Queue
Trees
Graphs
Tables
Sets