14.05.2013 Views

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

SHOW MORE
SHOW LESS

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 />

….

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!