Referência ao ficheiro pilha.h

Define TAD statico da pilha. Mais...

#include "mycommdef.h"

Ir para o código fonte deste ficheiro.

Componentes
struct	TipoElementoPilha
	Estrutura de cada elemento da pilha. Mais...
struct	TipoPilha
	Estrutura com dados da pilha. Mais...
Macros
#define	TAM_ELEMENTO   32
Definições de tipos
typedef char	TipoItem
Funções
bool	InicPilha (struct TipoPilha *)
	Inicializa a pilha.
bool	Push (TipoItem *, struct TipoPilha *)
	Armazena um elemento no topo da pilha.
TipoItem *	Pop (struct TipoPilha *)
	Remove elemento do topo da pilha.
bool	VaziaPilha (struct TipoPilha *)
	Verifica se a pilha possui elemento(s).
UINT	TamanhoPilha (struct TipoPilha *)
	Obtem número de elementos da pilha.
void	ImprimePilha (struct TipoPilha *)
	Imprime na saída padrão a lista de elementos da pilha.

---

Descrição detalhada

Define TAD statico da pilha.

Cabecalho para arquivo fonte pilha.c. Este arquivo contem os prototipos das funcoes do modulo da pilha e toda parte estatica dos dados.

Versão:

0.0.1

Data:

04/27/2012 10:52:02 AM

Autor:

Alessandro Elias, ae11@inf.ufpr.br

Welton Martins Pereira, wpm11@inf.ufpr.br

---

Documentação das macros

#define TAM_ELEMENTO   32

Define numero maximo de caracteres que cada elemento da pilha pode conter incluido NULL.

---

Documentação dos tipos

typedef char TipoItem

Define TipoItem como char, e o tipo de cada elemento da pilha.

---

Documentação das funções

void ImprimePilha

(

struct TipoPilha *

pPilha

)

Imprime na saída padrão a lista de elementos da pilha.

Parâmetros:

pPilha

- ponteiro para a pilha.

Veja também:

lePilha, InicPilha, Push, Pop, VaziaPilha, TamanhoPilha

bool InicPilha

(

struct TipoPilha *

pPilha

)

Inicializa a pilha.

Parâmetros:

pPilha

- ponteiro para a pilha.

Retorna:

TRUE em caso a inicialização foi bem sucedida, FALSE caso contrário.

Observações:

InicPilha deve ser a primeria função a ser chamada, caso ocorra uma chamada a qualquer uma das outra funções o resultado e imprevisível, pois a pilha contem lixo de memória.

Veja também:

Push, Pop, VaziaPilha, TamanhoPilha, ImprimePilha

TipoItem* Pop

(

struct TipoPilha *

pPilha

)

Remove elemento do topo da pilha.

Parâmetros:

pPilha

- ponteiro para pilha.

Retorna:

Ponteiro para elemento que foi removido.

Veja também:

lePilha, Push, Pop, VaziaPilha, TamanhoPilha, ImprimePilha

bool Push	(	TipoItem *	item,
		struct TipoPilha *	pPilha
	)

Armazena um elemento no topo da pilha.

Parâmetros:

item	- item que sera armazenado no topo da pilha.
pPilha	- ponteiro para a pilha.

Retorna:

TRUE em caso elemento pode ser colocado no topo da pilha, FALSE caso contrário.

Observações:

A política desta pilha e LIFO (last in first out).

Veja também:

lePilha, InicPilha, Pop, VaziaPilha, TamanhoPilha, ImprimePilha

UINT TamanhoPilha

(

struct TipoPilha *

pPilha

)

Obtem número de elementos da pilha.

Parâmetros:

pPilha

- ponteiro para a pilha.

Retorna:

número de elementos da pilha.

Veja também:

lePilha, InicPilha, Push, Pop, VaziaPilha, ImprimePilha

bool VaziaPilha

(

struct TipoPilha *

pPilha

)

Verifica se a pilha possui elemento(s).

Parâmetros:

pPilha

- ponteiro para a pilha.

Retorna:

TRUE em caso a pilha esta vazia, FALSE caso contrário.

Observações:

A política desta pilha e LIFO (last in first out).

Veja também:

lePilha, InicPilha, Push, TamanhoPilha, ImprimePilha