Estructuras de datos fundamentales

10

Transcript of Estructuras de datos fundamentales

Page 1: Estructuras de datos  fundamentales
Page 2: Estructuras de datos  fundamentales

¿Sabes el significado de estas palabras?

• Algoritmo.• Tipo de dato.• Lenguaje de programación.• Datos.• Variable.

Page 3: Estructuras de datos  fundamentales

Concepto de Estructura de Datos

Se utiliza para referirse a una forma de organizar un conjunto de datos que se relacionan entre si, sean estos simples o estructurados, con el objetivo de facilitar su manipulación y de operarlo como un todo.

Page 4: Estructuras de datos  fundamentales

Est

ruct

uras

de

Dat

os

Simples

Estándar

Entero

Real

Carácter

Lógico

No estándar (Definidos por el

programador)

Subrango

Enumerativo

Clasificación de las Estructuras de Datos

Page 5: Estructuras de datos  fundamentales

Clasificación de las Estructuras de Datos

Est

ruct

uras

de

Dat

os

Estructuradas

Estático

Arreglos

Conjuntos

Cadenas de caracteres

Archivos

Dinámico

Lista

Lista enlazada

Árboles

Grafos

Page 6: Estructuras de datos  fundamentales

Cadena: Concepto

Es una sucesión de caracteres (letras, números u otros signos o símbolos).

Se utilizan habitualmente como un tipo de dato predefinido, para palabras, frases o cualquier otra sucesión de caracteres.

Page 7: Estructuras de datos  fundamentales

Arreglos

Es una colección de datos del mismo tipo. Sirve para manejar un número “n” de elementos en común..

Sintaxis:TipoDato nombre[]=new TipoDato[Total de elementos];

Ejemplo:int valores[]=new int [5];

Page 8: Estructuras de datos  fundamentales

Un arreglo se caracteriza por :

1. Almacenar los elementos del arreglo en posiciones de memoria continua.

2. Tener un único nombre de variable que representa a todos los elementos, y éstos a su vez se diferencian por un índice o subíndice.

3. Acceso directo o aleatorio a los elementos individuales del arreglo.

Page 9: Estructuras de datos  fundamentales

Arr

eglo

s

Unidimensionales Está formado de una colección finita y ordenada de datos del mismo tipo.

Bidimensionales Se usan para representar datos que pueden verse como una tabla con filas y columnas.

N-Dimensionales Está compuesto por n dimensiones. Para hacer referencia a cada componente del arreglo es necesario utilizar n índices, uno para cada dimensión.

Page 10: Estructuras de datos  fundamentales

Arreglo Unidimensional

Arreglo Bidimensional

Arreglo Multidimensional