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