Introduction for Data Structures and Algorithms – Overview

 

Structures and Algorithms

Data Structure is a way of compiling and coordinating data in such a way that we can perform operations on these data in an accurate way.

Interface: Each and every data structure has an interface. It implements the set of operations that a data structure holds. It only implements the list of authorized operations, type of parameters they can acquire and return type of these operations.

DeploymentDeployment provides the internal depiction of a data structure that means the internal representations.

Aspects of a Data Structure:

These are the three main Characteristics of a Data Structures and Algorithms. They are:

1. Definiteness

2.Time Complexity

3.Space Complexity

 

Definiteness: Data structure arrangement should arrange and implement its interface definitely.

Structures and algorithmsTime Complexity: The Running time and  the execution or achievement time of operations of data structure must be as low as possible.

Space Complexity: The usage of memory should be as little as possible in data structure operations.

Use for Data Structure:

The applications are getting complicated and data rich or heavy, there are three common problems that applications facing now-a-days.

Data Search: Suppose consider an inventory of 1 million components of a store. If the application is to search an component, it has to search an component in 1 million components every time will slow down the search. As data grows up, search will becomes inactive or slow.

Processor speed: Inspite of that Processor speed is being very high, decreases finite if the data grows to billion records.

Multiple requests: The users they can search data concurrently in an internet, at that time even a quick server can get slow when the users are searching the data.

To clairfy the above-mentioned problems, data structures come to recovery. Data can be standardized in a data structure in such a way that all components may not be required to be searched, and the required data can be searched almost directly.

Execution Time Cases:

Structures and AlgorithmsThere are three cases which are consistently used or need to correlate distinct data structure’s execution time in a relative manner.They are three case complexities:

1.Worst Case

2.Average Case

3.Best Case

1.Worst Case:  Where a particular data structure operation takes more time for execution is worst case.

2.Average Case: Illustrating the average execution time of an operations.

3.Best Case: Illustrating the least execution time of an operations.

Basic Terminologies in Data Structures and Algorithms:

Data– These are set of values.

Data Component– These are single unit values.

Group Items– Data items splits into sub items are known as Group items.

Elementary Items– Which Data items that cannot be splits into sub items are known as Elementary Items.

Attribute and Entity– An entity is that which consist of certain attributes or properties, which may be assigned values.

Entity Set– Entities of similar attributes form an entity set.

Field– It is a single elementary unit of instruction defining an attribute of an entity.

Record– It is a collection of field values in a given entity.

File– It is a collection of records of entities in a given entity set.