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.

  1. Atomic − Defition should define a single concept

  2. Traceable − Definition should be be able to be mapped to some data element.

  3. Accurate − Definition should be unambiguous.

  4. Clear and Concise − Definition should be understandable.

Data Object

数据对象表示具有数据的一个对象。

Data Object represents an object having a data.

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 −

  1. Built-in Data Type

  2. 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.

  1. Integers

  2. Boolean (true, false)

  3. Floating (Decimal numbers)

  4. 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 −

  1. List

  2. Array

  3. Stack

  4. Queue