are the programmatic way of storing data so that data can be used efficiently.
Data Structure
It is a way of arranging data on a computer so that it can be accessed and updated efficiently.
Data Structure
defined as process or set well-defined instructions that are typically used to solve a particular group of problems or perform a specific type of calculation.
Algorithm
set of operations performed in a step-by-step manner to execute a task.
Algorithm
Three common problems that applications face now-a-days
Data Search
Processor Speed
Multiple Request
What are the characteristics of a data structure
Correctness
Time Complexity
Space Complexity
Data structure implementation should implement its interface correctly.
Correctness
Running time or the execution time of operations of data structure must be as small as possible.
Time Complexity
Memory usage of data structure operation should be as little as possible.
Space Complexity
What are the classification of Data Structure
Linear Data Structure
- Static
- - Array
- Dynamic
- - List
- - Stack
- - Queue
Non- Linear Data Structure
- Graph
- Tree
Data structure in which data elements are arranged sequentially or linearly. Examples of linear data structures are array, stack, queue, linked list, etc.
Linear Data Structure
has a fixed memory size. An example of this data structure is an array.
Static Data Structure
the size is not fixed. Examples of this data structure are queue, stack, etc.
Dynamic Data Structure
Data structures where data elements are not placed sequentially or linearly are called ________
Non-Linear Data Structure
Examples of this data structure are trees and graphs.
Non-Linear Data Structure
refers to the kind of data that variables can assume, hold or take on in a programming language and for which operations are automatically provided.
Data Types
Stores whole numbers from -2,147,483,648 to 2,147,483,647
int
Stores fractional numbers. Sufficient for storing 15 decimal digits
double
Stores fractional numbers. Sufficient for storing 6 to 7 decimal digits
float
Stores a single character/letter
char
is used to store a sequence of characters (text)
String
Stores true or false values
bool
Stores whole numbers from -128 to 127
byte
Stores whole numbers from -32,768 to 32,767
short