Data Structures-Basic concepts

Baidu version:

data structure is computer storage, organization data the way. Data structure refers to the existence of one or more specific relationships between the elements efficiency algorithms and index technology related.

Some important concepts within the data structure:

1. Logical structure and physical structure

1.1 Logical Structure (emphasis)

refers to a data structure that reflects the logical relationship between the elements of an element, in which the logical relationship refers to the back-and-forth relationship between data elements, regardless of where they are stored in the computer. ( Baidu version)

There are several main relationships:

Set Relationship:

Mathematical representation of the set relationship:

Linear relationship: There is a quadratic function relationship between two variables, it is said that there is a linear relationship between them . (a mathematical concept) we can understand that all points are distributed in a straight line

Tree relationship: Like a tree, roots, leaves, leaves .....

Graphical relationships: No direction, no order, many-to-many relationships

1. 2 Physical Structure: Mainly storage aspects, in the data structure of the temporary regardless of

1.2.1 Sequential storage: divides a block of memory into memory and then continuously stores the data, like an array

1.2.2 Chain-Store

Also called the link storage structure. The data element of a linear table is stored in a computer with a set of arbitrary storage units (this set of storage units can be contiguous or discontinuous).
It does not require logically adjacent elements to be adjacent to the physical location. Therefore, it has no sequential storage structure of the weaknesses, but also lost the sequential table can be random access advantages.

Copyright NOTICE: This article for Bo Master original article, without Bo Master permission not reproduced.

Data Structures-Basic concepts