Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Trabajos de Estructura de Datos

284 views

Published on

Trabajos de Estructura de Datos I

Published in: Education
  • Login to see the comments

  • Be the first to like this

Trabajos de Estructura de Datos

  1. 1. UNIVERSIDAD TECNICA DEL NORTE Estructura de Datos Santiago J. López C. 3ro CISIC. Conceptos de Pilas. Autor: http://www.programacionfacil.com/estructura_de_datos/pilas Son aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación) la cual solo se puede efectuar por un extremo llamado Top. Sin Embargo se le pueden aplicar todas las operaciones al igual que a las listas. Autor: http://es.wikipedia.org/wiki/Pila_(inform%C3%A1tica) Una pila (stack en inglés) es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In FirstOut, último en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura. Autor: http://www.algoritmia.net/articles.php?id=14 Una pila es una estructura de datos de acceso restrictivo a sus elementos. Se puede entender como una pila de libros que se amontonan de abajo hacia arriba. En principio no hay libros; después ponemos uno, y otro encima de éste, y así sucesivamente. Posteriormente los solemos retirar empezando desde la cima de la pila de libros, es decir, desde el último que pusimos, y terminaríamos por retirar el primero que pusimos, posiblemente ya cubierto de polvo. Definición Personal. Para mí las Pilas son una lista, en columna donde se guarda información una encima de otra, y cuando queremos acceder a esta accedemos a la última información guardada, o ha la primera información encontrada en la cima de la pila. También tenemos dos definiciones importantes para el uso de las pilas, meter una información lo denominamos Push, y la información se guardara una encima de otra y para sacar la información lo denominamos Pop.
  2. 2. UNIVERSIDAD TECNICA DEL NORTE Estructura de Datos Santiago J. López C. 3ro CISIC. Implementar un método que reciba como parámetro el código de un producto y retorne la cantidad que existe en stock y su precio. public String contidadProducto(String cod){ Producto p; String r = "No se encontro el producto"; for (int i = 0; i <numElementos; i++) { if(A[i] != null){ p = (Producto)A[i]; if(p.getCodigo().equals(cod)){ r="Hay " + p.getCantidad() + " unidad(es) " + " y su valor es de " + p.getPrecio() + "$"; } } } return r; }
  3. 3. UNIVERSIDAD TECNICA DEL NORTE ESTRUCTURA DE DATOS I NOMBRE: Santiago López CURSO: 3ro CISIC FECHA: 26/Nov/2013 Estructura de Datos Colas Definición.Una cola es una estructura de datos, caracterizada por 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 FirstOut), debido a que el primer elemento en entrar será también el primero en salir. Fuente: http://estructura-de-datos-garo.blogspot.com/2011/10/colas-informatica.html Definición.Una cola es aquella que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación). Push solo se puede efectuar por un extremo llamado Frente y Pop por el extremo Llamado Final. Sin Embargo se le pueden aplicar todas las operación al igual que a las listas. Fuente: http://www.programacionfacil.com/estructura_de_datos/colas Definición.La particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al último elemento de la estructura. Así mismo, los elementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.
  4. 4. Fuente: http://es.wikipedia.org/wiki/Cola_(inform%C3%A1tica) Definición Personal.Para mi una estructura de datos cola es en la cual podemos ir almacenando datos, vamos a meter información por un extremo y sacar información por el otro extremo, al hacer esto quiere decir que el primer dato que extraigamos será el primer dato ingresado en nuestra cola, por eso se le denomina FIFO con sus siglas First Input First Output, y solo tendremos acceso o bien a la primera posición de nuestra cola o a la última. Uso de colas en la vida real.Podemos evidenciar esta estructura de dato en la vida real por ejemplo en la parada del Bus, la persona que llego primero se coloca al principio y es la que primero entrara en el bus, mientras que la última que llego será la última en entrar. También lo podemos evidenciar cuando queremos entrar al cine el primero en llegar es el que primero entrara al cine, mientras que los que van llegando después se colocaran atrás de cada persona, la última persona en llegar será la última que entrara. Podemos también evidenciarlo en una peluquería, que primero es atendido la primera persona. En una cola para el banco el primero que ingreso a la cola es el primero en ser atendido. Cuando esperamos para entrar a un estadio para ver un partido, o cuando queremos comprar una entrada para el partido.
  5. 5. UNIVERSIDAD TECNICA DEL NORTE Estructura de Datos Santiago López Varela Rodrigo Chandi Bayardo 3ro CISIC. Realizar una presentación colaborativa en Prezi sobre Colas de Prioridad e indicar su url. http://prezi.com/rolflkv-udln/colas-de-prioridad/

×