aquiles burlamaqui. i ? int i; i ? j 10 int j = 10; j 10
TRANSCRIPT
![Page 1: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/1.jpg)
Aquiles Burlamaqui
![Page 2: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/2.jpg)
i
?
![Page 3: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/3.jpg)
int i;i
?
![Page 4: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/4.jpg)
j
10
![Page 5: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/5.jpg)
int j = 10;j
10
![Page 6: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/6.jpg)
x
5.5
![Page 7: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/7.jpg)
float x = 5.5;x
5.5
![Page 8: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/8.jpg)
z
5.5
![Page 9: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/9.jpg)
double z = 5.5; z
5.5
![Page 10: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/10.jpg)
c‘g’
![Page 11: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/11.jpg)
char c = ‘g’;c‘g’
![Page 12: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/12.jpg)
v
‘g’
![Page 13: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/13.jpg)
char v[6];v[3] = ‘g’;
v
‘g’
![Page 14: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/14.jpg)
v
‘g’
‘w’
![Page 15: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/15.jpg)
char v[6];v[3] = ‘g’;v[5] = ‘w’;
v
‘g’
‘w’
![Page 16: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/16.jpg)
m
‘w’
![Page 17: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/17.jpg)
char m[6][4];m[5][0]=‘w’;
m
‘w’
![Page 18: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/18.jpg)
altura
idadenome
struct pessoa
![Page 19: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/19.jpg)
altura
idadenome
struct pessoa
![Page 20: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/20.jpg)
typedef struct pessoa {
int idade; char nome[6]; float altura;} pessoa;
altura
idadenome
struct pessoa
![Page 21: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/21.jpg)
p
25
1.8
‘p’‘e’‘d’‘r’ ‘o’‘\0’
altura
idadenome
![Page 22: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/22.jpg)
pessoa p;p.idade = 25;p.altura = 1.8;p.nome =
“pedro”;
p
25
1.8
‘p’‘e’‘d’‘r’ ‘o’‘\0’
altura
idadenome
![Page 23: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/23.jpg)
i
25
p
![Page 24: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/24.jpg)
int i = 25; int *p = &i;
i
25
p
![Page 25: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/25.jpg)
25
p
![Page 26: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/26.jpg)
int * p = malloc(sizeof(int));
*p = 25;25
p
![Page 27: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/27.jpg)
pt
30
1.8
‘p’‘e’‘d’‘r’ ‘o’‘\0’
altura
idadenome
![Page 28: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/28.jpg)
pessoa * pt = malloc(sizeof(pessoa)); pt->idade = 30;
pt
30
1.8
‘p’‘e’‘d’‘r’ ‘o’‘\0’
altura
idadenome
![Page 29: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/29.jpg)
![Page 30: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/30.jpg)
size top?
?
pilha
![Page 31: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/31.jpg)
size top0
pilha
![Page 32: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/32.jpg)
size top0
pilha
valuenext5
![Page 33: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/33.jpg)
size top0
pilha
valuenext5
valuenext15
![Page 34: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/34.jpg)
size top0
pilha
valuenext5
valuenext15
valuenext20
![Page 35: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/35.jpg)
size top0
pilha
valuenext5
valuenext15
![Page 36: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/36.jpg)
![Page 37: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/37.jpg)
![Page 38: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/38.jpg)
size top0
pilha
Se o tamanho da pilha é igual a zero. Ele criará um novo elemento.
![Page 39: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/39.jpg)
size top0
pilha
valuenext?
?
![Page 40: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/40.jpg)
size top0
pilha
valuenext5
?
![Page 41: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/41.jpg)
size top0
pilha
valuenext5
![Page 42: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/42.jpg)
size top1
pilha
valuenext5
![Page 43: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/43.jpg)
size top1
pilha
valuenext5
![Page 44: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/44.jpg)
size top1
pilha
valuenext5
temp
?
![Page 45: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/45.jpg)
size top1
pilha
valuenext5
temp
![Page 46: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/46.jpg)
size top1
pilha
valuenext5
valuenext? ?
temp
![Page 47: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/47.jpg)
size top1
pilha
valuenext5
valuenext?
temp
![Page 48: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/48.jpg)
size top1
pilha
valuenext5
valuenext15
temp
![Page 49: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/49.jpg)
size top2
pilha
valuenext5
valuenext15
temp
![Page 50: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/50.jpg)
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.
![Page 51: Aquiles Burlamaqui. i ? int i; i ? j 10 int j = 10; j 10](https://reader031.vdocuments.site/reader031/viewer/2022013118/552fc0fe497959413d8bbbe2/html5/thumbnails/51.jpg)
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;