aquiles burlamaqui. i ? int i; i ? j 10 int j = 10; j 10
TRANSCRIPT
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;