Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouMarcela Chapa Alterado mais de 10 anos atrás
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
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
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;
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.