Datos Punteros e Implementación Dinámica de Pilas
Datos Punteros e Implementación Dinámica de Pilas
Datos Punteros e Implementación Dinámica de Pilas
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
function cima(p:in pila) return elemto;<br />
--pre: (p=p0) and (p0/=VACIA)<br />
--post: cima(p0)=CIMA(p0)<br />
function esVacia(p:in pila) return boolean;<br />
--post: esVacia(p)=VACIA?(p)<br />
function altura(p:in pila) return natural;<br />
--post: altura(p)=ALTURA(p)<br />
procedure asignar(pout:out pila; pin:in pila);<br />
--post: pout=pin, duplicando la representación en memoria<br />
function "="(p1,p2:in pila) return boolean;<br />
--post: p1=p2 si y solo si son iguales sus representaciones en<br />
-- memoria<br />
procedure liberar(p:in out pila);<br />
--post: p=VACIA, y a<strong>de</strong>más libera la memoria utilizada<br />
-- previamente por p<br />
….