!

!"#$%&'()*+,$+-'.'/0'1-&"23'4"'($5-#'
6&,"5$7"&+$-'8),$9$+$-5'
:);'<=+,3)'8>-5-'?-@=)"A!
" #$%&'()*!

El objetivo de la sesin es implementar una biblioteca de funciones bsicas para el

manejo de una pila (denominada en ingls stack).!

+ ,-'.*/011(2-!

Considere la estructura de datos denominada pila(stack en ingls).!

Dicha estructura sirve para representar las situaciones que ocurren cuando se atiende
primero al ltimo usuario que llega. Esto es un caso muy comn en la implementacin
de programas y sistemas operativos.!
Cada pila tiene una capacidad mxima, el nmero mximo de elementos que pueden
ser almacenados en ella. Existen dos operaciones bsicas para esta estructura de
datos: !
- push, que es la operacin para que un dato entre a la pila, y!
- pop, que consiste en obtener el elemento que ms recientemente fue agregado a la
pila.!
Un manejo computacional de la estructura tambin implicar desarrollar mtodos que
verifiquen que la pila est vaca o llena, para evitar hacer operaciones que corrompan
la informacin almacenada en la estructura de datos. !
Otra operacin que podra ser til sera determinar cuantos elementos quedan por
atender.!!
Las pilas son importantes en IA porque permiten recorrer rboles de informacin
primero en profundidad, uno de los mtodos requeridos tpicamente en programas de
IA.!

3 41'()(/5/&6!

1. Declare el tipo de datos que represente la pila. Identifique bien los miembros que
debe contener la estructura. Escoja el tipo de informacin que puede contener su
estructura de manera libre.!
2. Dado que el nmero de elementos pudiera ser configurable en tiempo de ejecucin,
disee y codifique las funciones para crear y destruir la estructura de datos
considerando la asignacin dinmica de memoria.!
3. Disee las funciones que implementan las funciones bsicas de una pila.!
4. Desarrolle algunos ejemplos que demuestren la funcionalidad de su cdigo.!

7 8&9*.'&!

Entregue en la siguiente clase un reporte de una hoja que describa las lecciones
aprendidas al desarrollar sus sesin prctica. !
Trate de estructurar sus experiencias de aprendizaje.!