Make a little progress every day-Visualize basic concepts in the Data Structure

Basic Data Structure:

The village name information table and student renewal table are abstracted into linear tables;

A family relationship and an organization can be abstracted into a tree;

The relationship between individuals in a group and the transportation network between cities are abstracted;

People also refer to the village name information table, Student name table, family relationship, the relationship between individuals in a group, and the traffic network between cities as data;

Each data element (one row in the table) in the "tables" table contains four data items: Student ID, name, score, and remarks. (Data items are the smallest unit of data)

Special linear structure:

STACK: a stack of books on the table, the top layer (the top of the stack)

Queue: the first person in the queue buys a ticket and the new person enters the queue at the end of the team.

PointerIt is used to identify the digital codes of different storage units, that is, the address of the storage unit. It is similar to the house number of different rooms in a building.

The content of this pointer can be used to find and read this data element (the Pointer Points to this data element)

Custom Data TypeAnd use this data type as a basic data type.

Define type employeetype {
Char name [10];
Int age;
Int score;
}

Example: The new data type in the villagers' information table

Use this data type to define a variable:

Employeetype X; // X will be used in subsequent programs. x specifies a storage area of about 14 bytes.

Make a little progress every day-Visualize basic concepts in the Data Structure