Data structure --- linear table of sequential representation

(1) Opening introduction


         Data structure (data structure) is a collection of data elements with structural characteristics. It studies the logical structure of data and the physical structure of data and the relationship between them, and defines suitable operations for this structure, design Develop the corresponding algorithm, and ensure that the new structure obtained after these operations still maintains the original structure type. In short, a data structure is a collection of data elements that have one or more specific relationships with each other, that is, a collection of data elements with a "structure". "Structure" refers to the relationship between data elements, which is divided into logical structure and storage structure. ----Baidu Encyclopedia

       In computer science, a data structure is a data organization, management, and storage format that is often chosen for efficient access to data. In other words, a data structure is a way of storing and organizing data for ease of access and modification. ——— I think

………… ---- you you you

Basic Concepts of Data Structures

Data

Abstract Data Type: (Abstract Data Type, referred to as ADT) refers to a mathematical model and a set of operations defined on the model. The definition of an abstract data type depends only on its set of logical characteristics, and has nothing to do with how it is represented and implemented inside the computer, that is, no matter how its internal structure changes, as long as its mathematical characteristics remain unchanged, it will not affect its external use.

      Abstract data types and data types are essentially a concept. For example, the "integer" type that every computer has is an abstract data type. Although they may be implemented in different ways on different processors, they are all the same in the eyes of users because of the same mathematical characteristics of their definitions. Therefore, the meaning of "abstract" lies in the mathematical abstract characteristics of the data type.

Data structure representation (storage structure) type

Guess you like

Origin blog.csdn.net/qq_63976098/article/details/131825658