Estructura Datos

1. INGENIERIA DE SISTEMAS
TERCER SEMESTRE

2. ELABORADO POR:
MAURICIO LESMES ZAMORA
NORA CRISTINA DURAN
RODRIGO DELGADO

3. ESTRUCTURA DE DATOS UTILIZADOS EN EL
PROCESO ELECTRONICO DE DATOS
Arreglos:
Es la agrupacion de datos homogéneos, del mismo tipo
básico asociado, almacenados en la memoria y son
referenciados con un nombre común y una posición
relativa

4. PILAS O COLAS LIFO

5. PILA
Es un elemento usado para el almacenamiento de objetos, los cuales
entran y salen de la misma para ser empleados por el usuario. Asociada a
una estructura de datos Lifo (Last In First Out), que significa que el
ultimo elemento de entrada es el primer elemento de salida.
Ejemplo:
 Hojas de papel en una bandeja de impresora.
 Colilla de turno en cualquier entidad.
A continuación mostraremos un ejemplo detallado de la conformación y
el funcionamiento de una pila utilizando el modelo Lifo.

6. Al comienzo nuestra pila esta en
estado vacío, ya que es en ella
donde se empezara a almacenar
los objetos.

7. El ejemplo muestra nuestro
primer objeto a introducir en la
pila de almacenamiento.

8. Como el ejemplo lo demuestra,
el termino “Push” es el que
empleamos para que el objeto
entre en almacenamiento.

9. Nuestro elemento ya quedo
almacenado en la cola de la pila,
esto quiere decir que si
empleamos el sistema Lifo, este
objeto ya puede salir, sino
podemos agregar mas objetos.

10. A medida que vamos ingresamos
mas objetos, nuestra pila va
almacenando los datos de cada
uno, guardándolos en forma tal
que podamos usarlos uno tras de
otro en el orden que fueron
ingresados

11. Ya teniendo nuestro ultimo
objeto a ingresar, podemos
proceder si es necesario por el
usuario, a sustraer los objetos
necesarios. Teniendo en cuenta
la estructura Lifo.

12. Por ultimo, usaremos el nombre
“Pop”, el cual se emplea para
que los objetos salgan por
petición del usuario.

13. IMPORTANTE!
Vale aclarar que para extraer de nuestra pila el primer
objeto ingresado, que en este caso, es el objeto que se
encuentra en la cola de la pila; Asumiremos que tal
objeto es de nombre (N), lo cual necesariamente se
debieron extraer de la pila todos los elementos u objetos
(N-1).

14. LISTAS ENLAZADAS

15. CONCEPTOS BÁSICOS
Nodo: Elementos que contienen las listas, cada nodo es
un registro que dispone de varios campos y que uno de
esos campos es un puntero u otro nodo
Puntero: Es una variable que puede ser manipulada,
este referencia una región de memoria; es decir, que
representa una variable cuyo valor es una dirección de
memoria

16. LISTAS ENLAZADAS
Son estructuras lineales que se componen por datos
homogéneos con relación de los mismos, esta estructura se
crea a través del método dinámico de la memoria.
En una lista enlazada, se toman en cuenta el orden de los
elementos, determinados por campo enlace (Punteros)
explicito en cada elemento; ejemplo:
 Pilas
 Filas Dinámicas

17. Los conjuntos de elementos (nodos), que contienen
datos y dirección del siguiente nodo (puntero), donde el
primer elemento de la lista es la cabecera y solo contiene
un puntero que señala el primer elemento de la lista.
El ultimo nodo de la lista apunta a NULL (nulo) porque
no hay mas nodos en la lista, se usara este término para
designar el final de la lista.

18. Operaciones
 Recuperar información de un nodo especifico
 Encontrar un nodo con información especifica
 Insertar un nodo en un lugar especifico
 Borrar un nodo existente

19. ÁRBOLES

20. Definición
Un Árbol es una
estructura de datos no
lineal y homogénea en
el que cada elemento
puede tener varios
elementos posteriores,
pero tan solo puede
tener un elemento
anterior.

21. Componentes
 Raíz: Nodo que constituye la única entrada a la
estructura, (es necesario tener un puntero sobre el).
 Ramas o Arcos: Conexión entre don nodos del árbol
que representa una jerarquía.
 Nodo Padre: Apunta a dos hijos, en un árbol cada
nodo solo puede tener un padre.

22.  Nodo Hijo: cualquier nodo apuntado por el nodo
padre. Un nodo puede tener varios hijos pero en los
arboles binarios únicamente puede tener dos.
 Hojas: Nodo sin hijos
 Nodos Interiores: son todos aquellos nodos que no
son ni el nodo raíz ni los nodos hojas.

23.  Camino: es una secuencia de nodos que sirve para
llegar a un dato del árbol.
 Rama: Es un camino que comprende desde la raíz y
cualquiera de las hojas.
 Altura: Es el máximo numero de nodos de las ramas
del Árbol, ósea el mayor numero de hojas que hay que
recorrer para llegar a la raíz.

24. Características
 Nivel de un nodo: Longitud del camino para ir desde
la raíz al nodo.
 Altura de un nodo: Longitud del camino más largo
desde el nodo a una hoja por:
a. Grado del nodo: Cantidad de hijos del nodo
b. Grado del Árbol: Cantidad máxima de hijos

26. ARCHIVOS

27. Concepto
Es una estructura de daros que reside en la memoria
secundaria o almacenamiento permanente, como:
Cintas Magnéticas, Disco Magnético, Disco Óptico,
Disco Láser.
Su forma de clasificación básica se realiza de acuerdo al
formato en el cual residen los archivos.
De esta forma hablamos de archivos de texto o archivos
binarios.

28.  Archivos Texto: Estructura de datos permanente no
estructurado formado por una secuencia de caracteres
ASCII.

29.  Archivos Binarios: Estructura de datos permanentes
compuestos por registros (filas) y estos a su vez,
compuestos por campos (columnas), se caracterizan
por tener un tipo de dato asociado que define su
estructura interna.

30. Tipos de Acceso a Los Archivos
Secuencial: Está diseñado para utilizarlo
con archivos de texto sin formato. Se
considera que cada carácter de un archivo
representa un carácter de texto o una
secuencia de formato de texto, como un
carácter de nueva línea. Los datos se
almacenan como caracteres ANSI.
Se accesan uno a uno los registros desde el
primero hasta el ultimo o hasta aquel que
cumpla con cierta condición de búsqueda

31. Aleatorio: Un archivo abierto
para acceso aleatorio se
considera que está compuesto de
un conjunto de registros de
longitud idéntica o de conjuntos
de campos que contienen
información. Se pueden utilizar
tipos definidos por el usuario
para crear registros compuestos
por numerosos campos, cada
uno de los cuales puede tener
diferentes tipos de datos. Los
datos se almacenan como
información binaria.

32. Binario: permite utilizar archivos
para almacenar datos de
cualquier modo que se ajuste a las
necesidades, ya sean numéricos,
de cadena o ambos. es similar al
aleatorio, excepto que no se
hacen suposiciones acerca del
tipo de datos o de la longitud de
registro. es necesario conocer
cómo se escribieron exactamente
los datos en el archivo para poder
recuperarlos correctamente.

33. CONSTANTES

34. Concepto
Son similares a una variable pero tienen un valor
determinado que se mantiene igual a toda la ejecución
del programa, su contenido puede cambiar cuantas veces
sea necesario.
Hacemos esto cuando deseamos usar un mismo número
o una palabra (string) varias veces.

35. Como las variables las constantes también tiene reglas
de alcance. Hay constantes globales que pueden ser
accesadas por cualquier módulo o cualquier forma del
proyecto, las constantes de módulo solo son accesadas
por la forma que los contiene, y las contantes locales son
accesadas solamente por el objeto actual o
procedimiento/función.

36. VARIABLES

37. Concepto
Magnitud que puede tomar
diferentes valores y se representa
con letras, la variable real es el
conjunto de los numero reales, y
se puede representar por
cualquier letra o conjunto de
letreas que nos sirve para poder
usar dicha letra para realizar
cálculos u obtener resultados.

38. El declarar variables y arreglos como local en un
procedimiento/función es muy usado, porque esto
minimiza los efectos extraños que pueden ocurrir
cuando se usan variables globales. Sin embargo, cuando
usamos una variable local en un procedimiento VB crea
un espacio de memoria para mantener el valor de esta
variable….

39. GRACIAS…
PRESENTADO A:
INGENIERO
JULIO CESAR MENDOZA CRISTANCHO
FUNDACION UNIVERSITARIA SAN MARTIN
MATERIA ESTRUCTURA DE DATOS