SlideShare ist ein Scribd-Unternehmen logo
1 von 6
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.
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;
}
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.
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.
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/

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (7)

Lissette pimentel 11 1149 --- listas, pilas y colas
Lissette pimentel 11 1149 --- listas, pilas y colasLissette pimentel 11 1149 --- listas, pilas y colas
Lissette pimentel 11 1149 --- listas, pilas y colas
 
Enviar
EnviarEnviar
Enviar
 
Pilas Colas IUTE
Pilas Colas IUTEPilas Colas IUTE
Pilas Colas IUTE
 
Arrays csharp visto_desde_c
Arrays csharp visto_desde_cArrays csharp visto_desde_c
Arrays csharp visto_desde_c
 
Estructura de datos. Listas pilas y colas. Augusto De Oleo
Estructura de datos. Listas pilas y colas. Augusto De OleoEstructura de datos. Listas pilas y colas. Augusto De Oleo
Estructura de datos. Listas pilas y colas. Augusto De Oleo
 
Programacion iv sesion10 php
Programacion iv sesion10 phpProgramacion iv sesion10 php
Programacion iv sesion10 php
 
Ficheros de cabecera
Ficheros de cabeceraFicheros de cabecera
Ficheros de cabecera
 

Andere mochten auch

Travel Of Roma
Travel Of RomaTravel Of Roma
Travel Of Roma
victor1094
 
La Union Sovietica final
La Union Sovietica finalLa Union Sovietica final
La Union Sovietica final
Amgrajmg
 
Sillabus investigación i compu. e inf. saul ayuque
Sillabus investigación i compu. e inf. saul ayuqueSillabus investigación i compu. e inf. saul ayuque
Sillabus investigación i compu. e inf. saul ayuque
Carlos Laurente
 
memoire_depot_final_Simon_LEVY_1706422
memoire_depot_final_Simon_LEVY_1706422memoire_depot_final_Simon_LEVY_1706422
memoire_depot_final_Simon_LEVY_1706422
Simon Lévy
 
Historia de Sant Jordii! 2009
Historia de Sant Jordii! 2009Historia de Sant Jordii! 2009
Historia de Sant Jordii! 2009
guest78df02
 

Andere mochten auch (20)

Travel Of Roma
Travel Of RomaTravel Of Roma
Travel Of Roma
 
ALL U2 Balance de Masa
ALL U2 Balance de MasaALL U2 Balance de Masa
ALL U2 Balance de Masa
 
La Union Sovietica final
La Union Sovietica finalLa Union Sovietica final
La Union Sovietica final
 
Crecimiento y evolución
Crecimiento y evoluciónCrecimiento y evolución
Crecimiento y evolución
 
Proyecto de filosofia
Proyecto de filosofiaProyecto de filosofia
Proyecto de filosofia
 
Floyd
FloydFloyd
Floyd
 
Tic
TicTic
Tic
 
Institution Publique au service de la gestion intégrée des déchets en Algérie
Institution Publique au service de la gestion intégrée des déchets en AlgérieInstitution Publique au service de la gestion intégrée des déchets en Algérie
Institution Publique au service de la gestion intégrée des déchets en Algérie
 
diferentes deportes famosos
diferentes deportes famososdiferentes deportes famosos
diferentes deportes famosos
 
Viaje a Roma
Viaje a RomaViaje a Roma
Viaje a Roma
 
fotograma guaca
fotograma guacafotograma guaca
fotograma guaca
 
CULTURA ORGANIZACIONAL (O MEJOR INSPIRACCIONAL)
CULTURA ORGANIZACIONAL (O MEJOR INSPIRACCIONAL)CULTURA ORGANIZACIONAL (O MEJOR INSPIRACCIONAL)
CULTURA ORGANIZACIONAL (O MEJOR INSPIRACCIONAL)
 
Sílabo de opcional iv
Sílabo de opcional ivSílabo de opcional iv
Sílabo de opcional iv
 
Resta
RestaResta
Resta
 
informe-paul
informe-paulinforme-paul
informe-paul
 
Sillabus investigación i compu. e inf. saul ayuque
Sillabus investigación i compu. e inf. saul ayuqueSillabus investigación i compu. e inf. saul ayuque
Sillabus investigación i compu. e inf. saul ayuque
 
memoire_depot_final_Simon_LEVY_1706422
memoire_depot_final_Simon_LEVY_1706422memoire_depot_final_Simon_LEVY_1706422
memoire_depot_final_Simon_LEVY_1706422
 
Historia de Sant Jordii! 2009
Historia de Sant Jordii! 2009Historia de Sant Jordii! 2009
Historia de Sant Jordii! 2009
 
Pobres Pendejos
Pobres PendejosPobres Pendejos
Pobres Pendejos
 
100 idees pour une france numerique
100 idees pour une france numerique100 idees pour une france numerique
100 idees pour une france numerique
 

Ähnlich wie Santiago lópez

Sesion n°1 estructura de datos
Sesion n°1 estructura de datosSesion n°1 estructura de datos
Sesion n°1 estructura de datos
José Braganza
 
9 Colas
9 Colas9 Colas
9 Colas
UVM
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colas
Huascar Génere
 
Tad lista, pilas y colas
Tad lista, pilas y colasTad lista, pilas y colas
Tad lista, pilas y colas
labarra90
 
Tad lista, pilas y colas
Tad lista, pilas y colasTad lista, pilas y colas
Tad lista, pilas y colas
labarra90
 
Estructuras dinámicas
Estructuras dinámicasEstructuras dinámicas
Estructuras dinámicas
PatriciaU
 

Ähnlich wie Santiago lópez (20)

Sesion n°1 estructura de datos
Sesion n°1 estructura de datosSesion n°1 estructura de datos
Sesion n°1 estructura de datos
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Datos
DatosDatos
Datos
 
3.0 estructuras lineales
3.0 estructuras lineales3.0 estructuras lineales
3.0 estructuras lineales
 
9 Colas
9 Colas9 Colas
9 Colas
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Trabajo colaborativo2
Trabajo colaborativo2Trabajo colaborativo2
Trabajo colaborativo2
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colas
 
Unidad iii pilas y colas
Unidad iii pilas y colasUnidad iii pilas y colas
Unidad iii pilas y colas
 
Listas, pilas & colas
Listas, pilas & colasListas, pilas & colas
Listas, pilas & colas
 
ESTRUCTURAS ANIDADAS
ESTRUCTURAS ANIDADASESTRUCTURAS ANIDADAS
ESTRUCTURAS ANIDADAS
 
Tad lista, pilas y colas
Tad lista, pilas y colasTad lista, pilas y colas
Tad lista, pilas y colas
 
Tad lista, pilas y colas
Tad lista, pilas y colasTad lista, pilas y colas
Tad lista, pilas y colas
 
Pilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datosPilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datos
 
Estructuras dinámicas
Estructuras dinámicasEstructuras dinámicas
Estructuras dinámicas
 
Unidad iii Pilas y colas
Unidad iii Pilas y colasUnidad iii Pilas y colas
Unidad iii Pilas y colas
 
PAILAS Y COLAS EN LA ULEAM FVD
PAILAS Y COLAS EN LA ULEAM FVDPAILAS Y COLAS EN LA ULEAM FVD
PAILAS Y COLAS EN LA ULEAM FVD
 
Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)
 
Listas pilas colas
Listas pilas colasListas pilas colas
Listas pilas colas
 

Santiago lópez

  • 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.
  • 3. 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; }
  • 4. 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.
  • 5. 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.
  • 6. 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/