【Data structure】Introduction (other content is being updated continuously)

Remarks

2020/7/20 Monday
As we all know, in computer science, data structure has always been an extremely important basic subject, so I decided to use my free time to complete a set of my own C language (or C++) data structure library. Not much to say, let's just start to realize it.

One, data structure

Definition: Data structure is a mathematical model used to describe non-numerical calculations.

2. Basic concepts

Data <= data structure <= data object <= data element (data item)
1. Data item (also called data element) is data indivisibleSmallest unit.
2. The data object isSame natureCollection of data elements.
3. Data elements are not isolated, but a certain relationship exists. This relationship is called structure.
4. The most common data structures are: collections, linear tables, trees, graphs (also called nets)

Three, abstract data structure (ADT)

Abstract data type is a theoretical tool to describe data structure, its purpose is to enable people to understand the characteristics of data structure independently of the implementation details of the program. The definition of an abstract data type depends on its set of logical characteristics, andIt has nothing to do with how the computer is represented internally。

Four, storage structure

1. Concept: The representation (mapping) of the data structure in the computer is called the physical structure of the data, also known as the storage structure
. 2. The relationship between data elements has two different representations in the computer: sequential storage and non-sequential storage Storage (chain storage is common).

You are welcome to put forward your valuable opinions in the comment area. The follow-up content is continuously updated, and you can view it by visiting my homepage.