Algorithms and Data Structures (1)

Algorithm (1)

The relationship between algorithms and data structures

• Data structures: storing a set of data structures
• Algorithm: a method for operating a data set

Therefore:

1. Specific algorithm based on the specific data structure.
2. Data structure algorithms service.

data structure

Basic concepts

1. Data Data
2. Data Elements Data Element
3. Data item Data Item
4. Data Object Data Object
5. Data Structure Data Structure
   items <data element <Data

The data structures of

1. logic
   1. set
   2. Linear
   3. Tree
   4. Graphics or mesh
2. storage
   1. order
   2. Chain
   3. index
   4. Hash / hash
3. operating

The basic concept of the algorithm

1. characteristic
   1. There are poor
   2. determine
   3. feasible
   4. Entry
   5. Export
2. The quality measure (metric)
   1. time complexity
   2. Space complexity