Data Structure Basic Concepts and Terminology

data

Objects that can be manipulated in the computer

Types of data and how computers operate

type of data deal with
Integer, Real and other numeric types Numerical calculations can be performed directly
character data type perform non-numeric processing
sound, graphics, video, etc. Convert to character data by encoding

//everything

data structure

In computer science, a data structure is a way of storing and organizing data in a computer.

common data structures

Physical structure classification

Refers to the storage form of the logical structure of data in the computer memory

  • sequential storage structure
  • Linked store structure

How to implement data structures, what to pay attention to

Data structures can be implemented through data types, references, and other operations provided by programming languages. A well-designed data structure should support the operation of various programs under the premise of using as little time and space resources as possible.

The role of data structures

Different kinds of data structures are suitable for different kinds of applications, and some data structures are even designed to solve specific problems.例如B树即为加快树状结构访问速度而设计的数据结构,常被应用在数据库和文件系统上。

Correct choice of data structure can improve the efficiency of the algorithm. In the process of computer programming, choosing an appropriate data structure is an important task. Experience with many large systems has shown that the difficulty of programming and the quality and performance of the final product depend on choosing the most appropriate data structure.

quote

wiki:Data Structures
Data Structures

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=324526354&siteId=291194637