Conceptos Básicos de Estructura de Datos
|
Criado por Yessica Mecatl Segundo
aproximadamente 10 anos atrás
|
|
Fechar
|
|
Criado por Yessica Mecatl Segundo
aproximadamente 10 anos atrás
|
|
Dato
Definición: Los datos son números, letras o símbolos que describen objetos, condiciones o situaciones. Son el conjunto básico de hechos referentes a una persona, cosa o transacción de interés para distintos objetivos, entre los cuales se encuentra la toma de decisiones.
Características: Los datos indican condiciones o situaciones que por sí solos no aportan ninguna información importante, es en conjunto de la observación y la experiencia que un dato puede tomar cierto valor instruccional..
Ejemplo: Las letras del abecedario, números, etc.
Registro
Definición: Los registros (o estructuras) son datos estructurados
formados por elementos heterogéneos y lógicamente relacionados.
Características: Estructura jerárquica con información de distinto tipo referente a un mismo objeto.
Ejemplo:
Elemento Simple
Definición: Los datos simples son aquellos que ocupan sólo un localidad de memoria.
Características: La mayoría de los lenguajes de programación los soportan.
Ejemplo: entero, lógico, carácter
y real.
Atributo
Definición: Representa una propiedad de interés de una entidad.
Características: Los atributos se describen en la estructura de la base de datos empleando un modelo de datos.
Ejemplo: se podría tener una entidad llamada "Alumno". La entidad "Alumno" podría tener los atributos: nombre, apellido, año de nacimiento, etc.
Campo
Definición: Un campo es un espacio de almacenamiento para un dato en particular. En las bases de datos, un campo es la mínima unidad de información a la que se puede acceder; un campo o un conjunto de ellos forman un registro, donde pueden existir campos en blanco, siendo éste un error del sistema.
Características: La mayoría de los campos tienen atributos asociados a ellos.
Ejemplo: algunos campos son numéricos mientras otros almacenan texto, también varía el tamaño de estos. Adicional mente, cada campo tiene un nombre.
Arreglo
Definición: Un arreglo puede definirse como un grupo o una colección finita, homogénea y ordenada de elementos.
Características:
1- Los Arreglos o Array tienen tres formas de indexación las cuales son: Indexación base-cero (0), Indexación base-uno (1), Indexación base-n (n).
2- Son usados en programas como: Java, Léxico, Visual Basic, C, C++, y Pearl:
Ejemplo: [Imagen]
Cola
Definición: ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
Características:
1- Las colas se caracterizan por ser circulares, de prioridad, bicolas, bicolas de entrada restringida y de salida restringida.
2- Permiten añadir un elemento, eliminar un elemento y devolver un elemento primario de entrada.
Ejemplo: [imagen]
Árbol
Definición: Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos.
Características: Cada nodo sólo puede ser apuntado por otro nodo, es decir, cada nodo sólo tendrá un padre. Esto hace que estos árboles estén fuertemente jerarquizados, y es lo que en realidad les da la apariencia de árboles.
Ejemplo: [imagen]
