Upload
yessenia-i-martinez-m
View
124
Download
1
Embed Size (px)
Citation preview
¿Sabes el significado de estas palabras?
• Algoritmo.• Tipo de dato.• Lenguaje de programación.• Datos.• Variable.
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.
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
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
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.
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];
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.
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.
Arreglo Unidimensional
Arreglo Bidimensional
Arreglo Multidimensional