Root: Pilha (dimensão variável) moved to Pilha (dimensão variável)

2008-11-12T08:46:19Z

Pilha (dimensão variável) moved to Pilha (dimensão variável)

← Older revision	Revision as of 08:46, 12 November 2008
(No difference)

Root at 13:59, 27 May 2005

2005-05-27T13:59:38Z

← Older revision		Revision as of 13:59, 27 May 2005
Line 69:		Line 69:
	return SUCESSO;		return SUCESSO;
	}		}

			Note-se que a função <code>pop</code> apenas liberta o espaço correspondente a um nó da pilha, não libertando o espaço dos dados.

	char pop(struct pilha p) {		char pop(struct pilha p) {
Line 80:		Line 82:
	return pd;		return pd;
	}		}

			== Ver Também ==

			* [[Pilha de Strings (controlo de falha)\|Pilha de strings simples]]

Root at 13:57, 27 May 2005

2005-05-27T13:57:54Z

New page

Exemplo de pilha de strings de dimensão arbitrária (variável).

== Ficheiro pilha.h ==

/* resultado da operação de colocação na pilha */
enum resultado { FALHA, SUCESSO };

/* declarações das funções */
void inicia (struct pilha *p);
unsigned char vazia (struct pilha *p);
size_t tamanho (struct pilha *p);
enum resultado push (struct pilha *p, char *dados);
char *pop (struct pilha *p);

== Ficheiro pilha.c ==

Implementação da pilha.

/* estrutura que representa a pilha */
struct pilha {
struct elemento *topo;
size_t n;
};

/* elemento constituinte da pilha */
struct elemento {
char *dados;
struct elemento *outro;
};

A função <code>inicia</code> prepara a pilha para ser a utilizada.

void inicia(struct pilha *p) {
if (p == NULL) return; /* argumento inválido? */
p->topo = NULL;
p->n = 0;
}

A função <code>vazia</code> retorna um valor diferente de zero se a pilha estiver vazia.

unsigned char vazia(struct pilha *p) {
return !p || p->topo == NULL;
}

A função <code>tamanho</code> retorna o número de elementos da pilha.

size_t tamanho(struct pilha *p) {
return p ? p->n : 0;
}

A função <code>push</code> insere novos elementos na pilha. Note-se o processo de reserva de memória: a pilha, além de reservar espaço para novos nós, também reserva espaço para os dados.

enum resultado push(struct pilha *p, char *dados) {
struct elemento *e = NULL;
if (dados == NULL || p == NULL) return FALHA; /* args inválidos? */

if ((e = (struct elemento*)'''malloc'''(sizeof(struct elemento))) == NULL)
return FALHA;

if ((e->dados = (char*)'''malloc'''((1+strlen(dados))*sizeof(char))) == NULL) {
free(e);
return FALHA;
}

strcpy(e->dados, dados);
e->outro = p->topo;
p->topo = e;
p->n++;
return SUCESSO;
}

char *pop(struct pilha *p) {
struct elemento *e = NULL;
if (vazia(p)) return NULL; /* pilha vazia? */
e = p->topo;
p->topo = p->topo->outro;
p->n--;
char *pd = e->dados; /* ponteiro para os dados */
'''free'''(e); /* liberta nó (malloc em push) */
return pd;
}

Pilha (dimensão variável) - Revision history

Root: Pilha (dimensão variável) moved to Pilha (dimensão variável)

Root at 13:59, 27 May 2005

Root at 13:57, 27 May 2005