estructura de datos
TRANSCRIPT
INGENIERIA DE SISTEMAS TERCER SEMESTRE
ELABORADO POR:
MAURICIO LESMES ZAMORA
NORA CRISTINA DURAN
RODRIGO DELGADO
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
PILAS O COLAS LIFO
PILAEs un elemento usado para el almacenamiento de objetos, los cualesentran y salen de la misma para ser empleados por el usuario. Asociada auna estructura de datos Lifo (Last In First Out), que significa que elultimo 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 yel funcionamiento de una pila utilizando el modelo Lifo.
Al comienzo nuestra pila esta enestado vacío, ya que es en elladonde se empezara a almacenarlos objetos.
El ejemplo muestra nuestroprimer objeto a introducir en lapila de almacenamiento.
Como el ejemplo lo demuestra,el termino “Push” es el queempleamos para que el objetoentre en almacenamiento.
Nuestro elemento ya quedoalmacenado en la cola de la pila,esto quiere decir que siempleamos el sistema Lifo, esteobjeto ya puede salir, sinopodemos agregar mas objetos.
A medida que vamos ingresamosmas objetos, nuestra pila vaalmacenando los datos de cadauno, guardándolos en forma talque podamos usarlos uno tras deotro en el orden que fueroningresados
Ya teniendo nuestro ultimoobjeto a ingresar, podemosproceder si es necesario por elusuario, a sustraer los objetosnecesarios. Teniendo en cuentala estructura Lifo.
Por ultimo, usaremos el nombre“Pop”, el cual se emplea paraque los objetos salgan porpetición del usuario.
IMPORTANTE!
Vale aclarar que para extraer de nuestra pila el primerobjeto ingresado, que en este caso, es el objeto que seencuentra en la cola de la pila; Asumiremos que talobjeto es de nombre (N), lo cual necesariamente sedebieron extraer de la pila todos los elementos u objetos(N-1).
LISTAS ENLAZADAS
CONCEPTOS BÁSICOS
Nodo: Elementos que contienen las listas, cada nodo esun registro que dispone de varios campos y que uno deesos campos es un puntero u otro nodo
Puntero: Es una variable que puede ser manipulada,este referencia una región de memoria; es decir, querepresenta una variable cuyo valor es una dirección dememoria
LISTAS ENLAZADASSon estructuras lineales que se componen por datoshomogéneos con relación de los mismos, esta estructura secrea a través del método dinámico de la memoria.
En una lista enlazada, se toman en cuenta el orden de loselementos, determinados por campo enlace (Punteros)explicito en cada elemento; ejemplo:
Pilas
Filas Dinámicas
Los conjuntos de elementos (nodos), que contienendatos y dirección del siguiente nodo (puntero), donde elprimer elemento de la lista es la cabecera y solo contieneun puntero que señala el primer elemento de la lista.
El ultimo nodo de la lista apunta a NULL (nulo) porqueno hay mas nodos en la lista, se usara este término paradesignar el final de la lista.
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
ÁRBOLES
DefiniciónUn Árbol es unaestructura de datos nolineal y homogénea enel que cada elementopuede tener varioselementos posteriores,pero tan solo puedetener un elementoanterior.
Componentes
Raíz: Nodo que constituye la única entrada a laestructura, (es necesario tener un puntero sobre el).
Ramas o Arcos: Conexión entre don nodos del árbolque representa una jerarquía.
Nodo Padre: Apunta a dos hijos, en un árbol cadanodo solo puede tener un padre.
Nodo Hijo: cualquier nodo apuntado por el nodopadre. Un nodo puede tener varios hijos pero en losarboles binarios únicamente puede tener dos.
Hojas: Nodo sin hijos
Nodos Interiores: son todos aquellos nodos que noson ni el nodo raíz ni los nodos hojas.
Camino: es una secuencia de nodos que sirve parallegar a un dato del árbol.
Rama: Es un camino que comprende desde la raíz ycualquiera de las hojas.
Altura: Es el máximo numero de nodos de las ramasdel Árbol, ósea el mayor numero de hojas que hay querecorrer para llegar a la raíz.
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
ARCHIVOS
Concepto
Es una estructura de daros que reside en la memoriasecundaria 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 alformato en el cual residen los archivos.
De esta forma hablamos de archivos de texto o archivosbinarios.
Archivos Texto: Estructura de datos permanente noestructurado formado por una secuencia de caracteresASCII.
Archivos Binarios: Estructura de datos permanentescompuestos por registros (filas) y estos a su vez,compuestos por campos (columnas), se caracterizanpor tener un tipo de dato asociado que define suestructura interna.
Tipos de Acceso a Los Archivos
Secuencial: Está diseñado para utilizarlocon archivos de texto sin formato. Seconsidera que cada carácter de un archivorepresenta un carácter de texto o unasecuencia de formato de texto, como uncarácter de nueva línea. Los datos sealmacenan como caracteres ANSI.
Se accesan uno a uno los registros desde elprimero hasta el ultimo o hasta aquel quecumpla con cierta condición de búsqueda
Aleatorio: Un archivo abiertopara acceso aleatorio seconsidera que está compuesto deun conjunto de registros delongitud idéntica o de conjuntosde campos que contieneninformación. Se pueden utilizartipos definidos por el usuariopara crear registros compuestospor numerosos campos, cadauno de los cuales puede tenerdiferentes tipos de datos. Losdatos se almacenan comoinformación binaria.
Binario: permite utilizar archivospara almacenar datos decualquier modo que se ajuste a lasnecesidades, ya sean numéricos,de cadena o ambos. es similar alaleatorio, excepto que no sehacen suposiciones acerca deltipo de datos o de la longitud deregistro. es necesario conocercómo se escribieron exactamentelos datos en el archivo para poderrecuperarlos correctamente.
CONSTANTES
Concepto
Son similares a una variable pero tienen un valordeterminado que se mantiene igual a toda la ejecucióndel programa, su contenido puede cambiar cuantas vecessea necesario.
Hacemos esto cuando deseamos usar un mismo númeroo una palabra (string) varias veces.
Como las variables las constantes también tiene reglasde alcance. Hay constantes globales que pueden seraccesadas por cualquier módulo o cualquier forma delproyecto, las constantes de módulo solo son accesadaspor la forma que los contiene, y las contantes locales sonaccesadas solamente por el objeto actual oprocedimiento/función.
VARIABLES
ConceptoMagnitud que puede tomardiferentes valores y se representacon letras, la variable real es elconjunto de los numero reales, yse puede representar porcualquier letra o conjunto deletreas que nos sirve para poderusar dicha letra para realizarcálculos u obtener resultados.
El declarar variables y arreglos como local en unprocedimiento/función es muy usado, porque estominimiza los efectos extraños que pueden ocurrircuando se usan variables globales. Sin embargo, cuandousamos una variable local en un procedimiento VB creaun espacio de memoria para mantener el valor de estavariable….
GRACIAS…
PRESENTADO A:
INGENIERO JULIO CESAR MENDOZA CRISTANCHO
FUNDACION UNIVERSITARIA SAN MARTIN
MATERIA ESTRUCTURA DE DATOS