El documento presenta información sobre las pilas. Explica que las pilas son estructuras de datos que solo tienen dos operaciones: Push (inserción) y Pop (eliminación), y que solo se pueden realizar en un extremo llamado Top. Además, ofrece definiciones de pilas de diferentes autores y una definición personal.
Mapa Mental de estrategias de articulación de las areas curriculares.pdf
Trabajos de Estructura de Datos
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/