Aquiles Burlamaqui

i

?

int i;i

?

j

10

int j = 10;j

10

x

5.5

float x = 5.5;x

5.5

z

5.5

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

idadenome

struct pessoa

altura

idadenome

struct pessoa

typedef struct pessoa {

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

altura

idadenome

struct pessoa

p

25

1.8

‘p’‘e’‘d’‘r’ ‘o’‘\0’

altura

idadenome

pessoa p;p.idade = 25;p.altura = 1.8;p.nome =

“pedro”;

p

25

1.8

‘p’‘e’‘d’‘r’ ‘o’‘\0’

altura

idadenome

i

25

p

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

i

25

p

25

p

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

*p = 25;25

p

pt

30

1.8

‘p’‘e’‘d’‘r’ ‘o’‘\0’

altura

idadenome

pessoa * pt = malloc(sizeof(pessoa)); pt->idade = 30;

pt

30

1.8

‘p’‘e’‘d’‘r’ ‘o’‘\0’

altura

idadenome

size top?

?

pilha

size top0

pilha

size top0

pilha

valuenext5

size top0

pilha

valuenext5

valuenext15

size top0

pilha

valuenext5

valuenext15

valuenext20

size top0

pilha

valuenext5

valuenext15

size top0

pilha

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

size top0

pilha

valuenext?

?

size top0

pilha

valuenext5

?

size top0

pilha

valuenext5

size top1

pilha

valuenext5

size top1

pilha

valuenext5

size top1

pilha

valuenext5

temp

?

size top1

pilha

valuenext5

temp

size top1

pilha

valuenext5

valuenext? ?

temp

size top1

pilha

valuenext5

valuenext?

temp

size top1

pilha

valuenext5

valuenext15

temp

size top2

pilha

valuenext5

valuenext15

temp

1. Reverta a ordem dos elementos de uma pilha S (a) usando duas pilhas adicionais (b) usando uma fila adicional (c) usando uma pilha adicional e algumas

variáveis 2. Defina uma pilha usando, para

armazenamento interno, uma fila. Descreva seriam implementadas as operações push, pop, top, isEmpty, isFull, etc.

3. Defina o TAD deque D e suas operações, utilizando para armazenamento interno um arranjo unidimensional. Lembre-se que um deque um tipo especial de fila 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;