Data Structures Algorithms 简明教程

Data Structure Basics

本教程将解释与数据结构相关的基本术语。

Data Definition

数据定义通过以下特征定义特定数据。

  1. Atomic - 定义应当定义单个概念。

  2. Traceable - 定义应当能够映射到某个数据元素。

  3. Accurate − 定义应明确。

  4. Clear and Concise − 定义应易于理解。

Data Object

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

Data Type

数据类型是一种分类各种数据类型(例如整数、字符串等)的方式,它确定哪些值可以与相应的数据类型配合使用,哪些类型的操作可以对相应的数据类型执行。有两种数据类型:

  1. Built-in Data Type

  2. Derived Data Type

Built-in Data Type

编程语言内置支持的数据类型称为内置数据类型。例如,大多数语言提供以下内置数据类型。

  1. Integers

  2. Boolean (true, false)

  3. Floating (Decimal numbers)

  4. Character and Strings

Derived Data Type

那些实现无关的数据类型称为派生数据类型,因为它们可以用这样或那样的方式实现。这些数据类型通常是通过组合基本数据类型或内置数据类型和对它们的关联操作而构建的。例如 −

  1. List

  2. Array

  3. Stack

  4. Queue

Basic Operations

数据结构中的数据由某些操作处理。所选的具体数据结构很大程度上取决于需要在数据结构上执行的操作的频率。

  1. Traversing

  2. Searching

  3. Insertion

  4. Deletion

  5. Sorting

  6. Merging