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.

Pilas, colas, y listas estructura de datos

Related Audiobooks

Free with a 30 day trial from Scribd

See all
  • Be the first to comment

Pilas, colas, y listas estructura de datos

  1. 1. Estructura de Datos• Luis Humeau 11-1155• Waldi Saturno 12-0412
  2. 2. Pilas Una pila es una método de estructuración datosusando la forma LIFO (último en entrar, primero en salir), que permite almacenar y recuperar datos.
  3. 3. Operaciones de las Pilas Las operaciones que se pueden realizar con una pila son: • PUSH (pila, elemento): Introduce un elemento en la pila. También se le conoce como poner o meter. • POP (pila): Elimina un elemento de la pila. También se le conoce como sacar o quitar. • VACIA(pila): Función booleana que indica si la pila esta vacía o no.
  4. 4. Ejemplo
  5. 5. Ejemplo 2 Javaimport java.util.*;/** * * @author Tecnologia */public class PILA { public static void main(String[] args) { Stack<String> pila = new Stack<String>(); for (int x=1;x <= 1000;x++) pila.push(Integer.toString(x)); while (!pila.empty()) System.out.println(pila.pop()); }}
  6. 6. COLAS 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 First Out), debido a que el primer elemento en entrar será también el primero en salir.
  7. 7. Ejemplos• Cola de automoviles esperando servicio en una gasolinera.• Cola de clientes en una ventanilla del banco para pagar un servicio.• Cola de programas en espera de ser ejecutados por una computadora.
  8. 8. Tipos de Colas• Cola Simple: Estructura lineal donde los elementos salen en el mismo orden en que llegan.• Cola circular : Representación lógica de una cola simple en un arreglo.• Cola de Prioridades: Estructura lineal en la cual los elementos se insertan en cualquier posición de la cola y se remueven solamente por el frente.• Cola Doble (Bicola) : Estructura lineal en la que los elementos se pueden añadir o quitar por cualquier extremo de la cola (Cola bidireccional).
  9. 9. Operaciones1.- Insertar A2.- Insertar B3-.Insertar C4-.Remover Elemento5-. Insertar D6.- Remover Elemento
  10. 10. Operaciones básicas en Colas Simples• Insertar.- Almacena al final de la cola el elemento que se recibe como parámetro.• Eliminar.- Saca de la cola el elemento que se encuentra al frente.• Vacía.- Regresa un valor booleano indicando si la cola tiene o no elementos (true – si la cola esta vacía, false – si la cola tiene al menos un elemento).• Llena.- Regresa un valor booleano indicando si la cola tiene espacio disponible para insertar nuevos elementos ( true – si esta llena y false si existen espacios disponibles).
  11. 11. Colas-Utilización Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas. 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 First Out), debido a que el primer elemento en entrar será también el primero en salir.
  12. 12. Operaciones Básicas• Crear: – se crea la cola vacía.• Encolar (añadir, entrar, insertar): – se añade un elemento a la cola. Se añade al final de esta.• Desencolar (sacar, salir, eliminar): – se elimina el elemento frontal de la cola, es decir, el primer elemento que entró.• Frente (consultar, front): – se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.
  13. 13. Colas-JAVA
  14. 14. Lista• En Ciencias de la Computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior o posterior. El principal beneficio de las listas enlazadas respecto a los array convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.
  15. 15. Lista (estructura de datos)• Una lista enlazada es un tipo de dato auto- referenciado porque contienen un puntero o link a otro dato del mismo tipo. Las listas enlazadas permiten inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante (suponiendo que dicho punto está previamente identificado o localizado), pero no permiten un acceso aleatorio. Existen diferentes tipos de listas enlazadas: Lista Enlazadas Simples, Listas Doblemente Enlazadas, Listas Enlazadas Circulares y Listas Enlazadas Doblemente Circulares.
  16. 16. Lista• Las listas enlazadas pueden ser implementadas en muchos lenguajes. Lenguajes tales como Lisp y Scheme tiene estructuras de datos ya construidas, junto con operaciones para acceder a las listas enlazadas. Lenguajes imperativos u orientados a objetos tales como C o C++ y Java, respectivamente, disponen de referencias para crear listas enlazadas.
  17. 17. Operaciones basicas de una lista.• Recorrer los elementos hacia adelante• Recorrer los elementos hacia atras• Insertar un nuevo elemento al principio• Insertar un nuevo elemento al final• Insertar un nuevo elemento antes de otro• Insertar un nuevo elemento despues de otro• Remover un elemento del principio• Remover un elemento que esta antes que otro• Remover un elemento que esta despues de otro• Remover un elemento del principio• Remover un elemento del final
  18. 18. Implementación de una lista enlazada en C• #include <stdio.h> /* for printf */• #include <stdlib.h> /* for malloc */•• typedef struct ns {• int data;• struct ns *next;• } node;•• node *list_add(node **p, int i) {• /* algunos compiladores no requieren un casting del valor del retorno para malloc */• node *n = (node *)malloc(sizeof(node));• if (n == NULL)• return NULL;• n->next = *p;• *p = n;• n->data = i;
  19. 19. Implementación 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;• }
  20. 20. Implementación de una lista enlazada en C• n = &(*n)->next;• }• return NULL;• }•• void list_print(node *n) {• if (n == NULL) {• printf("lista esta vacían");• }• while (n != NULL) {• printf("print %p %p %dn", n, n->next, n->data);• n = n->next;• }• }•• int main(void) {
  21. 21. Implementación 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;• }
  22. 22. Fuente1. http://es.kioskea.net/faq/2885-las-pilas-en-lenguaje-c2. http://estructura-de-datos-garo.blogspot.com/2011/10/colas-informatica.html3. http://www.slideshare.net/dma1991/colas-informaticas4. http://www.madsgroup.org/docencia/alg/pilas_colas_listas.pdf

    Be the first to comment

    Login to see the comments

  • eddysardantorrico

    Nov. 13, 2015
  • LulysMarqzzdeNA

    Nov. 28, 2015
  • juliannavarro95

    Dec. 7, 2015
  • JoseLuisSiuQuintero

    Apr. 30, 2016
  • marceloarteagaluna

    May. 17, 2016
  • alma_eliza

    May. 25, 2016
  • jesusalbertoutreratabares

    Jul. 27, 2016
  • REPARACIONPCSZACATLAN

    Oct. 22, 2016
  • antonioescobedo52056

    Oct. 29, 2016
  • gersonyacila

    Nov. 15, 2016
  • CarolinaDuran27

    Feb. 8, 2017
  • gonzaloGarciasanchez

    Feb. 13, 2017
  • servalentino

    Jun. 30, 2017
  • takotepo

    Sep. 27, 2017
  • jcorderomendez

    Sep. 29, 2017
  • JohsBeltran

    Oct. 17, 2017
  • andersonespinosa11

    Feb. 7, 2018
  • RaulCoronadoEscudero

    Feb. 9, 2018
  • alejomendy

    Apr. 24, 2019
  • DeividCL

    Aug. 5, 2019

Views

Total views

162,143

On Slideshare

0

From embeds

0

Number of embeds

5,114

Actions

Downloads

2,196

Shares

0

Comments

0

Likes

32

×