Estructura de datos: Pila, Cola, Lista, Arbol, Grafos.

Overview

Estructuras de datos en Java

Estructura de datos: Pila, Cola, Lista, Arbol, Grafos.

Pila

Pila

Definición

Una pila (stack en inglés) es una lista ordenada o estructura de datos que permite almacenar y recuperar datos, siendo el modo de acceso a sus elementos de tipo LIFO (del inglés Last In, First Out, último en entrar, primero en salir). Esta estructura se aplica en multitud de supuestos en el área de la informática debido a su simplicidad y capacidad de dar respuesta a numerosos procesos. Para el manejo de los datos cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o desapilar, pop), que retira el último elemento apilado. En cada momento solamente se tiene acceso a la parte superior de la pila, es decir, al último objeto apilado (denominado TOS, Top of Stack en inglés). La operación retirar permite la obtención de este elemento, que es retirado de la pila permitiendo el acceso al anterior (apilado con anterioridad), que pasa a ser el último, el nuevo TOS. Las pilas suelen emplearse en los siguientes contextos: Evaluación de expresiones en notación postfija (notación polaca inversa). Reconocedores sintácticos de lenguajes independientes del contexto. Implementación de recursividad. En un sistema operativo cada proceso tiene un espacio de memoria (pila) para almacenar valores y llamadas a funciones. Una pila acotada es una pila limitada a un tamaño máximo impuesto en su especificación. Por analogía con objetos cotidianos, una operación apilar equivaldría a colocar un plato sobre una pila de platos, y una operación retirar equivaldría a retirarlo.

Cola

Lista

Mapeo

Arbol

Cola con prioridad

Grafos

You might also like...

Acceso a Datos - 02 XML. 2DAM. Ejercicios realizados por el alumnado. Curso 2021-2022

Acceso a Datos - 02 XML. 2DAM. Ejercicios realizados por el alumnado. Curso 2021-2022

Acceso a Datos - 02 - Ejercicios - 2021-2022 Acceso a Datos - 02 XML. 2DAM. Ejercicios realizados por el alumnado. Curso 2021-2022 ¿Cómo Colaborar? Es

Sep 13, 2022

Acceso a Datos - 01 Streams, Ficheros y Expresiones Regulares. 2DAM. Curso 2021-2022

Acceso a Datos - 01 Streams, Ficheros y Expresiones Regulares. 2DAM. Curso 2021-2022

Acceso a Datos - 01 Streams, Ficheros y Expresiones Regulares Tema 01 Streams, Ficheros y Expresiones Regulares. 2DAM. Curso 2021/2022. Contenidos TDA

Sep 13, 2022
Owner
Sergio Antozzi
Estudiante de Licenciatura en computación en la Universidad Nacional del Sur y programador entusiasta.
Sergio Antozzi
Programación - 06 Tipos de Datos Asbtractos. 1DAM. Ejercicios realizados por el alumnado. Curso 2021-2022.

Programacion-06-Ejercicios-2021-2022 Programación - 06 Tipos de Datos Abstractos. 1DAM. Ejercicios realizados por el alumnado. Curso 2021-2022 ¿Cómo C

José Luis González Sánchez 9 Apr 13, 2022
Programación - 06 Tipos de Datos Asbtractos. 1DAM. Curso 2021-2022

Programación - 06 Tipos de Datos Asbtractos Tema 06 Tipos de Datos Asbtractos. 1DAM. Curso 2021/2022. Contenidos Tipo de Datos Asbtractos Comportamien

José Luis González Sánchez 11 Apr 13, 2022
Programación - 09 Gestión de Bases de Datos mediante código. 1DAM. Curso 2021-2022

Programación - 09 Gestión de Bases de Datos mediante código Tema 09 Gestión de Bases de Datos mediante código. 1DAM. Curso 2021/2022. Contenidos Bases

José Luis González Sánchez 12 Apr 13, 2022
Acceso a Datos - 02 XML. 2DAM. Ejercicios realizados por el alumnado. Curso 2021-2022

Acceso a Datos - 02 - Ejercicios - 2021-2022 Acceso a Datos - 02 XML. 2DAM. Ejercicios realizados por el alumnado. Curso 2021-2022 ¿Cómo Colaborar? Es

José Luis González Sánchez 6 Sep 13, 2022
Acceso a Datos - 01 Streams, Ficheros y Expresiones Regulares. 2DAM. Curso 2021-2022

Acceso a Datos - 01 Streams, Ficheros y Expresiones Regulares Tema 01 Streams, Ficheros y Expresiones Regulares. 2DAM. Curso 2021/2022. Contenidos TDA

José Luis González Sánchez 20 Sep 13, 2022
Material de apoyo para el laboratorio de Estructuras de Datos

Material de apoyo para Estructuras de Datos 2022-1 Autor: Emmanuel Cruz Hernández Descripción Material y ejemplos de apoyo para el laboratorio de Estr

Emmanuel Cruz Hernández 9 Jan 6, 2022
Sistema de control de computadoras con base de datos

Sistema sobre control de computadoras con base de datos en PostgreSQL donde se puede registrar una computadora, en procesos podemos buscar una computadora según su numero de serie y registrar el estado actual de una computadora.

Aarón Rojas 1 Jan 23, 2022
Programación - 06 Tipos de Datos Asbtractos. 1DAM. Ejercicios realizados por el alumnado. Curso 2021-2022.

Programacion-06-Ejercicios-2021-2022 Programación - 06 Tipos de Datos Abstractos. 1DAM. Ejercicios realizados por el alumnado. Curso 2021-2022 ¿Cómo C

José Luis González Sánchez 9 Apr 13, 2022
Programación - 06 Tipos de Datos Asbtractos. 1DAM. Curso 2021-2022

Programación - 06 Tipos de Datos Asbtractos Tema 06 Tipos de Datos Asbtractos. 1DAM. Curso 2021/2022. Contenidos Tipo de Datos Asbtractos Comportamien

José Luis González Sánchez 11 Apr 13, 2022
Programación - 09 Gestión de Bases de Datos mediante código. 1DAM. Curso 2021-2022

Programación - 09 Gestión de Bases de Datos mediante código Tema 09 Gestión de Bases de Datos mediante código. 1DAM. Curso 2021/2022. Contenidos Bases

José Luis González Sánchez 12 Apr 13, 2022