Data Structure overview, Data Structure Course Content Overview
1. Basic Concepts
1) Data)
Data is the carrier of information. It is a symbol that can be input to a computer and recognized, stored, and processed by a computer.
2) Data Element)
A data element is the basic unit of data, also known as a record. Generally, a data element consists of several basic items (or fields, fields, and attributes.
3) Data Type)
The data type is a limitation on the value range and operation of data elements.
4) Data Structure)
Data structure refers to the relationship between data elements and data elements. It mainly includes the following three aspects:
- Logical Structure: it indicates the abstract relationship between data elements (such as the adjacent relationship and the slave relationship). The logical structure can be set based on the possible direct precursor number and direct successor number of each element.
It can be divided into two categories: "linear structure" and "non-linear structure.
- Storage Structure: The specific implementation methods of the Logical Structure in the computer are classified into sequential storage, link storage, index storage, and Hash Storage.
- Data operation: operations performed on data, such as adding, deleting, modifying, querying, and sorting.