The basic concept of data organization

It means a type of data: set of linear structure, a tree structure like FIG mechanism

Two logic: linear and nonlinear structural configuration

  Linear structure

    Table 1. Linear

    2. Stack

    3. Queue

    4. array, generalized table

    5. String

  Nonlinear structure

    1. tree, binary tree

    2. Fig.

Third data storage structure

  Sequential storage structures (vectors, one-dimensional array)

  Non-sequential storage structure (linked list)

Four data types (Data Type)

  Atomic type (e.g., int, char, float, etc.)

  Type mechanism (linear tables, arrays, trees, etc.)

Five abstract data types (Abstruse Data Type)

  Abstract linear data structures and refers to a digital model defines a set of operations on the model, which is the definition of the logical data structures, and computer-implemented independent of an abstract data type can be represented by a triplet (D, S, P), D represents a data object, S is the set of relationships between the data elements in the D, P D is the data elements in the basic operation.

Guess you like

Origin www.cnblogs.com/longerQiu/p/11566827.html