Dsa Using Java 简明教程
DSA using Java - Data Structures
数据结构是用一种有效的方式组织数据的方法。以下术语是数据结构的基本术语。
Data Structure is a way to organized data in such a way that it can be used efficiently. Following terms are basic terms of a data structure.
Data Definition
数据定义用以下特征定义特定数据。
Data Definition defines a particular data with following characteristics.
-
Atomic − Defition should define a single concept
-
Traceable − Definition should be be able to be mapped to some data element.
-
Accurate − Definition should be unambiguous.
-
Clear and Concise − Definition should be understandable.
Data Type
数据类型是指对各种类型的数据(如整数、字符串等)进行分类的方法,它决定了可与相应类型的数据一起使用的数据类型,以及可在相应类型的数据上执行的操作类型。数据类型有两种类型−
Data type is way to classify various types of data such as integer, string etc. which determines the values that can be used with the corresponding type of data, the type of operations that can be performed on the corresponding type of data. Data type of two types −
-
Built-in Data Type
-
Derived Data Type
Built-in Data Type
语言内置支持的那些数据类型称为内置数据类型。例如,大多数语言提供以下内置数据类型。
Those data types for which a language has built-in support are known as Built-in Data types. For example, most of the languages provides following built-in data types.
-
Integers
-
Boolean (true, false)
-
Floating (Decimal numbers)
-
Character and Strings
Derived Data Type
那些实现独立的数据类型,因为它们可以以一种或另一种方式实现,被称为派生数据类型。这些数据类型通常是通过组合主数据类型或内置数据类型以及对它们的关联操作来构建的。例如 −
Those data types which are implementation independent as they can be implemented in one or other way are known as derived data types. These data types are normally built by combination of primary or built-in data types and associated operations on them. For example −
-
List
-
Array
-
Stack
-
Queue