Pilha de Strings (controlo de falha) - Revision history

Root at 14:00, 27 May 2005

2005-05-27T14:00:27Z

← Older revision		Revision as of 14:00, 27 May 2005
Line 27:		Line 27:

	char *pop() { return vazio() ? NULL : pilha[topo--]; }		char *pop() { return vazio() ? NULL : pilha[topo--]; }

			== Ver Também ==

			* [[Pilha (dimensão variável)]]

Root at 13:35, 27 May 2005

2005-05-27T13:35:48Z

← Older revision		Revision as of 13:35, 27 May 2005
Line 11:		Line 11:
	unsigned nframes() { return topo+1; }		unsigned nframes() { return topo+1; }

	O retorno da função <code>push</code> indica o sucesso ou falha através de um dos valores do enumerado <code>resultado</code>.		O retorno da função <code>push</code> indica o sucesso ou falha através de um dos valores do enumerado <code>resultado</code>. Notar a reserva de memória, através de <code>malloc</code>: é da responsabilidade do cliente da pilha a libertação da memória aqui reservada.

	enum resultado push(char *s) {		enum resultado push(char *s) {
	if (s == NULL \|\| cheio()) return FALHA;		if (s == NULL \|\| cheio()) return FALHA;
	else {		else {
	char frame = (char )malloc((1 + strlen(s)) * sizeof(char));		char frame = (char )'''malloc'''((1 + strlen(s)) * sizeof(char));
	if (frame == NULL) return FALHA;		if (frame == NULL) return FALHA;
	pilha[++topo] = frame;		pilha[++topo] = frame;

Root at 13:26, 27 May 2005

2005-05-27T13:26:50Z

New page

Esta pilha de strings é semelhante a uma [[Pilha de Inteiros (versão simples)|pilha simples]]. A diferença é a possibilidade de se poder saber do sucesso da operação <code>push</code>.

#define TAMANHO 5
enum resultado { FALHA, SUCESSO };

char *pilha[TAMANHO];
unsigned long topo = -1;

unsigned char vazio() { return topo == -1; }
unsigned char cheio() { return topo == TAMANHO - 1; }
unsigned nframes() { return topo+1; }

O retorno da função <code>push</code> indica o sucesso ou falha através de um dos valores do enumerado <code>resultado</code>.

enum resultado push(char *s) {
if (s == NULL || cheio()) return FALHA;
else {
char *frame = (char *)malloc((1 + strlen(s)) * sizeof(char));
if (frame == NULL) return FALHA;
pilha[++topo] = frame;
strcpy(frame, s);
return SUCESSO;
}
}

A operação <code>pop</code> limita-se a retornar o ponteiro para o elemento do topo da pilha (ou <code>NULL</code>, caso esteja vazia).

char *pop() { return vazio() ? NULL : pilha[topo--]; }