You are on page 1of 5

VOCABULARIO DE ESTRUCTURA DE DATOS

Actualizar:
Realizar un cambio para mejorar a una mejor versin; modificada, a prueba de
fallas y errores.
Algoritmo de bsqueda:
Conjunto de instrucciones escritas de forma ordenada para ingresar datos.
Algoritmo de insercin:
Conjunto de instrucciones que busca en espacio disponible para el ingreso de
datos.
Almacenamiento:
Espacio disponible para ingreso de datos.
rbol binario:
Una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y
uno derecho.
rbol completo:
Se caracterstica porque todos sus nodos son binarios y tienen la misma altura.
rbol:
Es una estructura de datos formada un conjunto de nodos conectados.
Archivo:
Es grupo de datos estructurados almacenados en un medio para luego
utilizarse en distintas aplicaciones.
Archivo de texto:
Es un documento informtico que contiene nicamente texto forma solo por
caracteres.
Base de datos:
Conjunto de datos homogneos almacenados sistemticamente para uso
posterior.
Cadenas:
Sucesin de caracteres (letras, nmeros, otros smbolos).
Campo:
Espacio de almacenamiento para un dato en particular.

Circulares:
Lista enlazada simple o doblemente enlazada, pero que posee una
caracterstica adicional para el desplazamiento dentro de la lista: est no tiene
fin.
Cola:
Estructura FIFO (First In First Out); el primer elemento en entrar ser tambin
el primero en salir.
Columna:
Es un conjunto de dato de un mismo tipo.
Computador:
Aparato electrnico que tiene el fin de recibir y procesar datos para la
realizacin de diversas operaciones.
Configuracin:
Lo que hace que cada parte de la computadora cumpla una funcin especfica
por que se requiere.
Copia de archivo:
Duplicado de una informacin para salvaguardarla.
Dato:
Parte mnima de la informacin.
Doblemente encadenadas:
Esta variante permite recorrer una lista encadenada en ambos sentidos ya que
cada nodo tendr un puntero al siguiente nodo de la lista y otro al anterior.
Eliminacin de archivo:
Eliminar de forma lgica o fsica los datos guardados en un medio de
almacenamiento.
Estructura de datos:
Permite la organizacin y gestin de los datos para poder procesarlos
adecuadamente.
Etiqueta:
Marca o Marcas que se dejan en un elemento para realizar una accin sobre el
marcado.
Filas:
Estructura de datos que implica dos tipos de operacin Push (Insercin) y Pop
(Extraccin).

Funcin:
Unin de dos elementos.
Grado de un nodo:
Es el nmero de conexiones de un vrtice o nodo con otros nodos.
Grafos:
Es un tipo abstracto de dato que consiste en un conjunto de nodos o un
conjunto de argos que establecen relacin entre nodos.
Informacin:
Est constituida por un conjunto de datos procesados que sirven para resolver
problemas tomar decisiones y aprovechamiento racional.
Insercin:
Introduccin o inclusin de una cosa en otra.
Lineal:
Las estructuras de datos lineales incluyen pilas, colas y listas ligadas.
Listas:
Una secuencia de elementos de un tipo y su longitud puede ser cambiada en la
implementacin.
Mantenimiento:
Accin eficaz para mejorar aspectos operativos relevantes como: seguridad,
diseo.
Matices:
Es un arreglo de nmeros reales distribuidos en filas y columnas.
Mtodo de acceso:
Mecanismo basado en instrucciones con el fin de obtener los datos de una
estructura de almacenamiento.
Modificar:
Trasformar o cambiar algn carcter.
Multidimensional:
Involucra varios aspectos tales como: profundidad, capacidad, magnitud.
Multinivel:
Permite especificar y estimar relaciones entre variables que han sido
observadas en diferentes elementos de la estructura jerarca.

Nodo:
Es un punto de interseccin conexin o unin de varios elementos que
confluyen en el mismo lugar.
Pila:
Es una lista ordenada en la que el modo de acceso LIFO (el ltimo en entrar
primero en salir), permite almacenar y recuperar datos.
Procesamiento:
Manipulacin de datos para el empleo humano o de mquinas.
Profundidad:
Es un algoritmo para recorrer todos los nodos de un rbol de manera ordenada
mas no uniforme.
Programa:
Es un conjunto de instrucciones que producirn la ejecucin de una
determinada tarea.
Puntero:
Est unido a la forma en que los tipos de datos son almacenados en la
memoria de un ordenador.
Raz:
Nodo superior de rbol, es el primer directorio o carpeta en una jerarqua.
Contiene todos los subdirectores de la jerarqua.
Recorrido:
Se refiere al proceso de visitar de una manera sistemtica, exactamente una
vez, cada nodo en una estructura de dato de rbol.
Recursividad:
Se utiliza para realizar una llamada de una funcin desde la misma funcin.
Registro:
Es un tipo de dato estructurado formado por la unin de varios elementos bajo
una misma estructura.
Registro de longitud fija:
Son aquellos cuyo tamao es constante.
Registro de longitud variable:
Son aquello cuyo tamao es indefinido.

Restablecer:
Cambiar a su estado original o anterior.
Sistema:
Elementos organizados o relacionados que interactan entre s para lograr un
objetivo.
Sub-campo:
Se debe definir cada una de las divisiones que identifican el campo con los
atributos que le corresponde.
Suprimir:
Sacar de un elemento una estructura ya existente en ella.
Tabla:
Se refiere a una estructura semejante a una matriz.
Tiempo compartido:
Permite a un nmero de usuarios interactuar simultneamente en una sola
computadora reduciendo el costo a travs de una experiencia interactiva.
Tiempo real:
Sistema digital que acta activamente con su entorno de forma instantnea al
procesar entrada, salida y otros tipos de informacin.
Unidimensional:
Tipos de datos estructurados que est formado de una coleccin finita y
ordenada de datos del mismo tipo.
Variable:
Estructura de almacenamiento temporal que recibe un nombre nico asignado
por el programador.
Vector:
Zona de almacenamiento continuo que contiene elementos del mismo tipo
desde el punto de vista lgico.
Zipear:
Formato de compresin sin perdida para la compresin de datos como
documentos, imagen o programa.