pilascolasylistasestructuradedatos-130306172646-phpapp02

22
Estructura de Datos Luis Humeau 11-1155 Waldi Saturno 12-0412

Upload: betorodriguez

Post on 10-Oct-2015

5 views

Category:

Documents


0 download

TRANSCRIPT

Pilas

Estructura de DatosLuis Humeau11-1155Waldi Saturno12-0412

Pilas

Una pila es una mtodo de estructuracin datos usando la forma LIFO (ltimo en entrar, primero en salir), que permite almacenar y recuperar datos.

Operaciones de las Pilas

Las operaciones que se pueden realizar con una pila son: PUSH (pila, elemento): Introduce un elemento en la pila. Tambin se le conoce como poner o meter.

POP (pila): Elimina un elemento de la pila. Tambin se le conoce como sacar o quitar.

VACIA(pila): Funcin booleana que indica si la pila esta vaca o no.Ejemplo

Ejemplo 2 Javaimport java.util.*;/** * * @author Tecnologia */public class PILA { public static void main(String[] args) { Stack pila = new Stack(); for (int x=1;x next = *p; *p = n; n->data = i;Implementacin de una lista enlazada en C return n;} void list_remove(node **p) { /* borrar cabeza*/ if (*p != NULL) { node *n = *p; *p = (*p)->next; free(n); }} node **list_search(node **n, int i) { while (*n != NULL) { if ((*n)->data == i) { return n; }Implementacin de una lista enlazada en C n = &(*n)->next; } return NULL;} void list_print(node *n) { if (n == NULL) { printf("lista esta vaca\n"); } while (n != NULL) { printf("print %p %p %d\n", n, n->next, n->data); n = n->next; }} int main(void) {Implementacin de una lista enlazada en C node *n = NULL; list_add(&n, 0); /* lista: 0 */ list_add(&n, 1); /* lista: 1 0 */ list_add(&n, 2); /* lista: 2 1 0 */ list_add(&n, 3); /* lista: 3 2 1 0 */ list_add(&n, 4); /* lista: 4 3 2 1 0 */ list_print(n); list_remove(&n); /* borrar primero(4) */ list_remove(&n->next); /* borrar nuevo segundo (2) */ list_remove(list_search(&n, 1)); /* eliminar la celda que contiene el 1 (primera) */ list_remove(&n->next); /* eliminar segundo nodo del final(0)*/ list_remove(&n); /* eliminar ultimo nodo (3) */ list_print(n); return 0;}Fuente

http://es.kioskea.net/faq/2885-las-pilas-en-lenguaje-chttp://estructura-de-datos-garo.blogspot.com/2011/10/colas-informatica.htmlhttp://www.slideshare.net/dma1991/colas-informaticashttp://www.madsgroup.org/docencia/alg/pilas_colas_listas.pdf