Estructuras de datos y conceptos básicos de algoritmos

Este capítulo explica los términos básicos relacionados con la estructura de datos.

Definición de datos

La definición de datos define un dato particular con las siguientes características.

  • Atomic - La definición debe definir un concepto único.

  • Traceable - La definición debe poder correlacionarse con algún elemento de datos.

  • Accurate - La definición debe ser inequívoca.

  • Clear and Concise - La definición debe ser comprensible.

Objeto de datos

Objeto de datos representa un objeto que tiene datos.

Tipo de datos

El tipo de datos es una forma de clasificar varios tipos de datos, como enteros, cadenas, etc., que determina los valores que se pueden usar con el tipo de datos correspondiente, el tipo de operaciones que se pueden realizar en el tipo de datos correspondiente. Hay dos tipos de datos:

  • Tipo de datos incorporado
  • Tipo de datos derivados

Tipo de datos incorporado

Los tipos de datos para los que un idioma tiene soporte integrado se conocen como tipos de datos integrados. Por ejemplo, la mayoría de los lenguajes proporcionan los siguientes tipos de datos integrados.

  • Integers
  • Booleano (verdadero, falso)
  • Flotante (números decimales)
  • Carácter y cadenas

Tipo de datos derivados

Los tipos de datos que son independientes de la implementación, ya que pueden implementarse de una forma u otra, se conocen como tipos de datos derivados. Estos tipos de datos normalmente se crean mediante la combinación de tipos de datos primarios o integrados y operaciones asociadas en ellos. Por ejemplo

  • List
  • Array
  • Stack
  • Queue

Operaciones básicas

Los datos de las estructuras de datos se procesan mediante determinadas operaciones. La estructura de datos particular elegida depende en gran medida de la frecuencia de la operación que debe realizarse en la estructura de datos.

  • Traversing
  • Searching
  • Insertion
  • Deletion
  • Sorting
  • Merging