SEGUNDO DE BACHILLERATO TÉCNICO

Nota: Los cadetes deben presentarse con uniforme y sus accesorios completos. Si uno de los integrantes no se presenta quedara
aplazado y su grupo perderá puntos claro está que la falta de los mismos será justificada en caso de emergencia. Dos Paleógrafos
por estudiante. El responsable del área técnica acordara dos preguntas que deben ser sustentadas por los integrantes: 1ero.
Mencionar los temas de exposición. 2do de que tratan los temas. Dos papelografos por estudiante es decir si son cuatro serian ocho
papelografos, la cual serán sellados si cumple las reglas cada sello vale 1 punto.

CADETE N° 5: FRANCO FRANCO ANDDY JAVIER (JEFE DE GRUPO)

PAPELOGRAFO 1
Una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente
por uno de los dos extremos. En consecuencia, los elementos de una pila se eliminanen el orden inverso al
que se insertaron. Debido a esta característica, se le conoce como estructura LIFO (last input, first output).
PAPELOGRAFO 2
Existen muchos casos prácticos en los que se utiliza la idea de pila:
 Ejemplo; pila de platos, en el supermercado latas.
 Las pilas con estructuras lineales como los arreglos, ya que sus componentes ocupan lugares
sucesivos en la ED y c/u tienen un único sucesor/predecesor, con excepción del primero/último.

Definición de Pila
Una colección de datos a los cuales se les puede acceder mediante un extremo, que se conoce generalmente
como tope.

CADETE N° 28: GUTIERREZ

PAPELOGRAFO 1

Pila como tipo abstracto de datos

A modo de resumen tipo de datos, la pila es un contenedor de nodos y tiene dos operaciones básicas: push
(o apilar) y pop (o desapilar). 'Push' añade un nodo a la parte superior de la pila, dejando por debajo el resto
de los nodos. 'Pop' elimina y devuelve el actual nodo superior de la pila. Una metáfora que se utiliza con
frecuencia es la idea de una pila de platos en una cafetería con muelle de pila.

PAPELOGRAFO 2
Operaciones
Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que en las implementaciones
modernas de las pilas se suelen añadir más de uso habitual.
 Crear: se crea la pila vacía.
  Apilar: se añade un elemento a la pila.(push)
 Desapilar: se elimina el elemento frontal de la pila.(pop)
 Cima: devuelve el elemento que está en la cima de la pila. (top o peek)

 Vacía: devuelve cierto si la pila está vacía o falso en caso contrario.

CADETE N° 17: AYOVI MEDINA KRISTEL BIRMANIA

PAPELOGRAFO 1

Representación de Pilas
Las pilas no son estructuras fundamentales de datos; es decir no están definidas como tales en los lenguajes
de programación. Para su representación requieren de otras EDs, como:
 Arreglos
 Listas

Es importante definir el tamaño de la máximo de la pila, así como una variable auxiliar que se denomina TOPE.
Está variable se utiliza para indicar el último elemento que se insertó en la pila. (Figs.)

CADETE N° 24: ORTIZ VELEZ ALISSON MEL

PAPELOGRAFO 1
Representación de pilas
Al utilizar arreglos para implementar pilas se tiene la limitación de que se debe reservar el espacio en
memoria con anticipación. Una vez dado un máximo de capacidad a la pila no es posible insertar un número
de elementos mayor que el máximo establecido.
Si esto ocurre, en otras palabras si la pila está llena y se intenta insertar un nuevo elemento, se producirá un
error conocido como desbordamiento –overflow
PAPELOGRAFO 2
POSIBLES SOLUCIONES
Una posible solución a este tipo de inconvenientes consiste en definir pilas de gran tamaño, pero esto resultará
ineficiente y costoso si solo se utilizarán algunos elementos. No siempre es viable saber con exactitud el
número de elementos a tratar, y siempre existe la posibilidad de que ocurra un error de desbordamiento.