Aquiles Burlamaqui

i ?

int i; i ?

j 10

int j = 10; j 10

x 5.5

float x = 5.5; x 5.5

z

double z = 5.5; z 5.5

c g

char c = g; c g

v g

char v[6]; v[3] = g; v g

v g w

char v[6]; v[3] = g; v[5] = w; v g w

m w

char m[6][4]; m[5][0]=w; m w

altura idade nome struct pessoa

altura idade nome struct pessoa

typedef struct pessoa { int idade; char nome[6]; float altura; } pessoa; altura idade nome struct pessoa

p pedro \0 altura idade nome

pessoa p; p.idade = 25; p.altura = 1.8; p.nome = pedro; p pedro \0 altura idade nome

i 25 p

int i = 25; int *p = &i; i 25 p

p

int * p = malloc(sizeof(int)); *p = 25; 25 p

pt pedro \0 altura idade nome

pessoa * pt = malloc(sizeof(pessoa)); pt->idade = 30; pt pedro \0 altura idade nome

sizetop ? ? pilha

sizetop 0 pilha

sizetop 0 pilha valuenext 5

sizetop 0 pilha valuenext 5 valuenext 15

sizetop 0 pilha valuenext 5 valuenext 15 valuenext 20

sizetop 0 pilha valuenext 5 valuenext 15

sizetop 0 pilha Se o tamanho da pilha é igual a zero. Ele criará um novo elemento.

sizetop 0 pilha valuenext ? ?

sizetop 0 pilha valuenext 5 ?

sizetop 0 pilha valuenext 5

sizetop 1 pilha valuenext 5

sizetop 1 pilha valuenext 5

sizetop 1 pilha valuenext 5 temp ?

sizetop 1 pilha valuenext 5 temp

sizetop 1 pilha valuenext 5 valuenext ? ? temp

sizetop 1 pilha valuenext 5 valuenext ? temp

sizetop 1 pilha valuenext 5 valuenext 15 temp

sizetop 2 pilha valuenext 5 valuenext 15 temp

1. Reverta a ordem dos elementos de uma pilha S (a) usando duas pilhas adicionais (b) usando uma la adicional (c) usando uma pilha adicional e algumas variáveis 2. Dena uma pilha usando, para armazenamento interno, uma la. Descreva seriam implementadas as operações push, pop, top, isEmpty, isFull, etc.

3. Dena o TAD deque D e suas operações, utilizando para armazenamento interno um arranjo unidimensional. Lembre-se que um deque um tipo especial de la no qual elementos podem ser adicionado ou removidos de qualquer uma de suas duas extremidades, denominadas de frente e calda. As operações básicas de um deque são: - pushFront: inserir um elemento na frente; - pushBack: inserir um elemento na calda; - popFront: remover o elemento da frente, sem retorná-lo; - popBack: remover o elemento da calda, sem retorná-lo; - front: retornar o elemento da frente, sem remove-lo, e; - back: retornar o elemento da calda, sem remove-lo. As operações complementares de um deque são: - clear: torna o deque vazio; - size: indica a quantidade atual de elementos armazenados no deque;