Академический Документы
Профессиональный Документы
Культура Документы
Pila Recursiva
Pila Recursiva
La definicin recursiva de pila esta dada por :
Visin del conceptor : Diseo del TAD cPilaRec Nombre de la Clase : cPilaRec Descripcin genrica Una pila es secuencia de elementos donde estos se insertan y se retiran solo por un extremo. En un momento dado el acceso se ve limitado al elemento mas recientemente ingresado. recursivamente se define como
Pila n elementos= elemento de la cima+Pila n-1 elementos Descripcin Formal Nombre : cPilaRec Elementos aElemento: Ojecto aSubPila: cPilaRec
cPilaRec -aElemento -aSubPila
cPilaRec() Elemento SubPila EsVacia() Apilar() DesApilar() Cima()
Operaciones
Operaciones Primitivas cPilaRec cPilaRec Elemento SubPila EsVacia Apilar Cima : : Objeto : cPilaRec : -> cPilaRec -> Objeto -> cPilaRec -> booleano -> cPilaRec -> Objeto : Objeto, cPilaRec -> cPilaRec
Operaciones Derivadas
: Objeto, cPilaRec -> cPilaRec : cPilaRec
Desapilar : cPilaRec
[publico]
Elemento: Objeto Inicio Obtener Inicio devolver aElemento fin Colocar Inicio
// value es un valor ingresado por el usuario
publico] SubPila: cPilaRec Inicio Obtener Inicio devolver aSubPila fin Colocar Inicio
// value es un valor ingresado por el usuario
Inicio Si ( Elemento nulo) devolver verdadero // no tiene elementos Caso Contrario devolver falso // tiene elementos fin
[publico] Apilar(Dato:Objeto)
// Insertar un objeto en la cima de la pila
[publico] cima(): objeto //indica el elemento de la cima de la pila recursiva Inicio Si(EsVacia()) devolver nulo Caso Contrario devolver Elemento fin