Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10.

Apresentação em tema: "Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10."— Transcrição da apresentação:

1 Aquiles Burlamaqui

2 i ?

3 int i; i ?

4 j 10

5 int j = 10; j 10

6 x 5.5

7 float x = 5.5; x 5.5

8 z

9 double z = 5.5; z 5.5

10 c g

11 char c = g; c g

12 v g

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

14 v g w

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

16 m w

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

18 altura idade nome struct pessoa

19 altura idade nome struct pessoa

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

21 p 25 1.8 pedro \0 altura idade nome

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

23 i 25 p

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

25 p

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

27 pt 30 1.8 pedro \0 altura idade nome

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

29

30 sizetop ? ? pilha

31 sizetop 0 pilha

32 sizetop 0 pilha valuenext 5

33 sizetop 0 pilha valuenext 5 valuenext 15

34 sizetop 0 pilha valuenext 5 valuenext 15 valuenext 20

35 sizetop 0 pilha valuenext 5 valuenext 15

36

37

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

39 sizetop 0 pilha valuenext ? ?

40 sizetop 0 pilha valuenext 5 ?

41 sizetop 0 pilha valuenext 5

42 sizetop 1 pilha valuenext 5

43 sizetop 1 pilha valuenext 5

44 sizetop 1 pilha valuenext 5 temp ?

45 sizetop 1 pilha valuenext 5 temp

46 sizetop 1 pilha valuenext 5 valuenext ? ? temp

47 sizetop 1 pilha valuenext 5 valuenext ? temp

48 sizetop 1 pilha valuenext 5 valuenext 15 temp

49 sizetop 2 pilha valuenext 5 valuenext 15 temp

50 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.

51 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;