Está en la página 1de 2

Asignatura Datos del estudiante Fecha

Apellidos: Reyes Blanco


Estructura de datos
Nombre: Alvaro Daniel

Actividad 2
Protocolo individual de la unidad n°: 2

Análisis y síntesis: 
Síntesis e interpretación personal de los temas vistos en la unidad

Las estructuras de datos están compuestas por diversos elementos que permiten desarrollar

programas eficientes.

Las pilas es una lista de elementos que solo pueden insertarse y eliminarse por un extremo. Los

elementos de la pila son:

El tope, indica el último elemento insertado en la pila.

El máximo, almacena el número de elementos que puede contener la pila.

Las aplicaciones con pilas tienen diferentes entregas, en la resolución de problemas

computacionales pueden ser empleadas en: llamadas a subprogramas, recursión, conversión de

notación infija a postfija y prefija.

La representación de pilas puede ser representadas en memoria con:

Los arreglos, al ser representada por pilas usando arreglos es relativamente más sencillo que

usando listas enlazadas.

Las listas enlazadas son conocidas también estructuras dinámicas, ya que el espacio en

memoria se crea hasta que se inserte el elemento.

Las operaciones con pilas

Las operaciones que se pueden realizar con pilas son:

Insertar un elemento, eliminar un elemento (existen operaciones auxiliares para verificar el

estado de la pila).

Pila llena y pila vacía.

Discusión: 
Dudas, desacuerdos, discusiones
Asignatura Datos del estudiante Fecha
Apellidos: Reyes Blanco
Estructura de datos
Nombre: Alvaro Daniel

Al momento de eliminar un elemento, se puede descartar cualquiera o solo puede ser en


orden?

También podría gustarte