Uma interface do tipo pilha

Atividade
Matéria: banco de dados 3º semestre ciências da computação
Aluno Daniel...ra 2011128093
Uma interface do tipo pilha
/* TAD: pilha de valores reais (float) */ typedef struct pilha Pilha;
/* Tipo Pilha, definido na interface, depende da implementação do struct pilha */
Pilha* pilha_cria (void); void pilha_push (Pilha* p, float v); float pilha_pop (Pilha* p); int pilha_vazia (Pilha* p); void pilha_libera (Pilha*Implementação de pilha com vetor pilha com vetor
• função pilha_push
– insere um elemento na pilha
– usa a próxima posição livre do vetor, se houver void pilha_push (Pilha* p, float v)
{
if (p->n == N) { /* capacidade esgotada */ printf("Capacidade da pilha estourou.\n"); exit(1); /* aborta programa */
}
/* insere elemento na próxima posição livre */ p->vet[p->n] = v; p->n++; /* equivalente a: p->n = p->n + 1 */ função pilha_pop com aplicação de vetor
– retira o elemento do topo da pilha, retornando o seu valor
– verificar se a pilha está ou não vazia float pilha_pop (Pilha* p)
{ float v; if (pilha_vazia(p)) { printf("Pilha vazia.\n"); exit(1); } /* aborta programa */
/* retira elemento do topo */ v = p->vet[p->n-1]; p->n--; return v;
Implementação de pilha com lista
– elementos da pilha armazenados na lista
– pilha representada por um ponteiro para o primeiro nó da lista
/* nó da lista para armazenar valores reais */ struct elemento { int info; struct elemento *prox
};
typedef struct elemento Elemento;
/* estrutura da pilha */ struct pilha { Elemento* prim; /* aponta para o topo da pilha */ propriedade da fila
Nome
O nome da fila. O nome deve ser exclusivo no banco de dados.
ID
Um inteiro que identifica a fila no banco de dados.
Data de criação
A data em que a versão foi criada.
Data da última alteração
Data da última alteração feita na fila.
Grupo de arquivos
O grupo de arquivos no qual a fila foi criada.
Ativação habilitada
Especifica se um procedimento