You are on page 1of 14

Nome: _______________________________________ Turma: ____________

Exerccios do Tpico 4
Questo 01) Considere as seguintes afirmaes:
(i) O vetor uma estrutura de dados linear que necessita de somente um
ndice para que seus elementos sejam endereados. E utiliado para armaenar
uma lista de valores de tipos iguais.
(ii) !ma estrutura de dados" que utilia diferentes tipos de dados" em sua
defini#o con$ecida como estrutura de dados $eterog%neos. &atri uma
estrutura de dados $omog%neos e registros s#o estruturas de dados $eterog%neos.
(iii) 'a computa#o te(rica a fila uma estrutura com a capacidade de
armaenamento infinita. )o passo que a pil$a na computa#o te(rica tem a
capacidade finita pelo fato de ter s( uma e*tremidade para inser#o e remo#o
de elementos.

)ssinale a alternativa certa:
a) +omente a (i) verdadeira
,) -odas s#o falsas
c) )penas a (iii) falsa
d) -odas s#o verdadeiras
e) +omente (ii) verdadeira
Questo 02) !ma estrutura de dados em lista duplamente encadeada permite
percorrer os dados em movimentos:
a) .ara frente" apenas.
,) .ara tr/s" apenas.
c) .ara cima" para ,ai*o" para frente e para tr/s.
d) .ara cima (nveis superiores) e para ,ai*o (nveis inferiores)" apenas.
e) .ara frente e para tr/s" apenas.
Questo 03) !m (rg#o p0,lico adotou dois sistemas de sen$as para atender aos
cidad#os na ordem de c$egada. O sistema 1 atende aos n#o idosos. O sistema 11
atende aos idosos. 'essa situa#o:

a) Os dois sistemas (1 e 11)" adotam esquema de organia#o de dados ,aseado em
.il$as (213O).
,) O sistema 1" adota o esquema de .il$as (213O) e o 11" o esquema 3ilas (313O).
c) -anto o sistema 1" quanto o 11" adotam o esquema 3ilas (313O) de organia#o de
dados.
d) O sistema 1" adota o esquema 3ilas (313O) e o 11" o esquema .il$as (213O).
e) -anto o sistema 1" quanto o 11" adotam o esquema 4rvore 5in/ria de organia#o de
dados.
Questo 04) +eja + uma pil$a inicialmente vaia. .rimeiramente" o elemento ) inserido
em +. Em seguida" os elemento 5" C e assim por diante" at a inclus#o final do elemento
E. )o trmino dessas operaes" qual elemento estar/ no topo de +6
a) ).
,) 5.
c) C.
d) 7.
e) E.
Questo 05) 'o conte*to de estrutura de dados" uma pil$a :
a) uma lista do tipo 212O (2ast 1n" 2ast Out 8 9ltimo entra" 0ltimo sai).
,) uma lista do tipo 313O (3irst 1n" 3irst Out 8 .rimeiro entra" primeiro sai).
c) um tipo de lista linear em que as operaes de inser#o e remo#o s#o
realiadas na e*tremidade denominada topo.
d) um tipo de lista linear em que as operaes de inser#o e remo#o s#o
realiadas aleatoriamente.
e) um tipo de lista linear em que as operaes de inser#o s#o realiadas em uma
e*tremidade e as operaes de remo#o s#o realiadas em outra e*tremidade.
Questo 06) Em rela#o a conceitos de estruturas de dados:
(i) :s vari/veis de tipos primitivos podem ser atri,udas escalas de valores" onde"
partindo;se de um valor mnimo atri,udo a uma vari/vel de um tipo primitivo" pode;
se increment/;la continuamente de uma unidade" at atingir o seu valor m/*imo<
(ii) vari/veis de tipos primitivos n#o podem ser convertidas para vari/veis de
outros tipos primitivos<
(iii) matri uma estrutura de dados cujos elementos necessitam de mais de um
ndice para serem acessados. ) quantidade de ndices utiliada define a quantidade de
dimenses da matri.
(iv) registro uma cole#o de dados $omog%nea cujas informaes podem ser
acessadas por meio de um campo<
(v) uma lista uma estrutura de dados que permite representa#o e manipula#o
de seus elementos de forma linear<

1ndique as alternativas 3)2+)+:
a) 1 e 11.
,) 11 e 111.
c) 11 e 1=.
d) 1= e =.
e) = e 1.

Questo 0) ) estrutura de dados composta por n(s que apontam para o pr(*imo
elemento da lista" com e*ce#o do 0ltimo" que n#o aponta para ningum" denominada
a) fila.
,) pil$a.
c) /rvore.
d) lista.
e) vetor.
Questo !) 'a e*ecu#o de um programa" uma determinada estrutura de dados
pode ser usada durante a c$amada de procedimentos para armaenar o endereo
de retorno (e os par>metros reais). ? medida que procedimentos c$amam outros
procedimentos" mais e mais endereos de retorno devem ser montados em
determinada ordem para" posteriormente" serem recuperados corretamente : medida
que os procedimentos c$egam ao seu fim. Esta estrutura adequadamente
representada por :
a) vetor.
,) matri.
c) pil$a.
d) /rvore ,in/ria.
e) fila.
Questo ") Em rela#o :s estruturas de dados" marque aquela que '@O uma estrutura
de dados din>mica:
)) arraAs ,idimensionais<
5) pil$as<
C) /rvores<
7) filas<
E) listas encadeadas.
Questo 10) ) estrutura de dados que s#o colees de itens de dados colocados em fila
em que as inseres e e*cluses podem ser feitas em qualquer e*tremidade" con$ecida
como:
)) listas encadeadas<
5) /rvores<
C) arraAs de taman$o fi*o<
7) m(dulos<
E) filas.
Questo 11) !m servidor de arquivos em uma rede de computadores trata as solicitaes
de acesso a arquivos de muitos clientes por toda a rede. Os servidores t%m a capacidade
limitada de atender :s solicitaes de clientes. Buando essa capacidade e*cedida" as
solicitaes dos clientes esperam em estruturas de dados do tipo:
)) /rvore<
5) listas encadeadas<
C) filas<
7) arraAs ,idimensionais de taman$o fi*o<
E) arraAs unidimensionais de taman$o fi*o.
Questo 12) Em rela#o :s estruturas de controle" aquela que testa a condi#o de
continua#o do lao no final de modo que o corpo do lao ser/ e*ecutado pelo menos
uma ve" muito utiliada na linguagem C" con$ecida como:
)) for<
5) do ... C$ile<
C) do ... sCitc$<
7) case<
E) if ... else.
Questo 13) Em rela#o :s estruturas de controle" aquela que trata todos os detal$es da
repeti#o em sua pr(pria constru#o" sendo controlada por um contador" :
)) ifDelse<
5) doDC$ile<
C) case<
7) sCitc$<
E) for.
Questo 14) 7efina o conceito de 2ista 7uplamente Encadeada. E*plique como a
estrutura de um n( da 2ista 7uplamente Encadeada6
Questo 15) E*plique o funcionamento de uma estrutura din>mica denominada pil$a.
Questo 16) !ma matri unidimensional tam,m pode ser denominada de:
)) &atri esparsa
5) &atri diagonal
C) &atri quadrada
7) &atri principal
E) =etor
Questo 1) Bual das afirmaes a,ai*o relacionadas ao uso de ponteiros n#o est/
correta6
)) .onteiros permitem a modifica#o de argumentos de funes: permitem que uma
fun#o altere valores de vari/veis n#o glo,ais e n#o locais a ela (: fun#o) atravs da
refer%ncia ao endereo de mem(ria da vari/vel passada como par>metro para a fun#o<
5) .onteiros permitem o uso de rotinas de aloca#o din>mica de mem(ria: aloca#o e
desaloca#o de mem(ria em tempo de e*ecu#o conforme a necessidade do programa<
C) !m ponteiro aponta para o endereo de uma vari/vel (ponteiro 8Evari/vel) e seu
operador FGH pode acessar o conte0do deste endereo (vari/vel 8 Gponteiro).
7) !m ponteiro para uma estrutura registro (struct) armaena todo o conte0do da
estrutura e n#o apenas os I ,Ates do seu endereo de mem(ria.
E) .onteiros podem ser de qualquer tipo e armaenam o endereo de mem(ria de uma
vari/vel e n#o o seu valor.
Questo 1!) Buando tra,al$amos com listas podemos afirmar que:
)) '#o necess/rio ponto de partida<
5) 3a;se necess/rio um ponto de partida" que n#o considerado parte integrante da
sequ%ncia" apenas indica o seu incio<
C) 3a;se necess/rio um ponto de partida" sendo considerado parte integrante da
sequ%ncia" mas n#o indica o seu incio<
7) 3a;se necess/rio um ponto de partida" sendo considerado parte integrante da
sequ%ncia" e indica o seu incio<
E) O ponto de partida irrelevante devido ao encadeamento.
Questo 1") .ermite movimentos apenas para a frente na cadeia de dados. Estamos
falando de:
)) =etores
5) 3ilas
C) 2istas duplamente encadeada
7) 2istas simplesmente encadeada
E) .il$as
Questo 20) Jecursividade ocorre quando:
)) !m algoritmo ou mtodo c$ama uma fun#o.
5) !m algoritmo" mtodo ou fun#o c$ama a si mesmo.
C) !m algoritmo ou mtodo c$ama uma vari/vel.
7) !m algoritmo ou mtodo c$ama um ponteiro.
E) !m algoritmo ou mtodo c$ama uma pil$a.
Questo 21) +elecione a alternativa que completa a sentena: F)s funes denominadas
.!+K e .O." realiam respectivamente as operaes de LLLLLLLLLLL e LLLLLLLLLLL e
referem;se a implementa#o de uma LLLLLLLLLLLL .H
)) desempil$ar" empil$ar" pil$a.
5) empil$ar" mostrar" pil$a.
C) empil$ar" desempil$ar" fila.
7) empil$ar" mostrar" lista.
E) empil$ar" desempil$ar" pil$a.
Questo 22) )ssinale a alternativa incorreta:
)) )cessar um item em uma pil$a requer a sua remo#o e" a menos que o item seja
armaenado em outro lugar" ele destrudo.
5) 3ilas e pil$as usam uma regi#o contgua de mem(ria.
C) 2ista encadeada pode acessar seu armaenamento de forma randMmica" porque cada
por#o de informa#o carrega consigo um elo para o pr(*imo item de dados da corrente.
7) !ma opera#o de recupera#o em uma lista encadeada remove e destr(i um item da
lista.
E) Em uma pil$a os novos itens s#o sempre colocados no topo.
Questo 23) Em filas as inseres e remoes de elementos s#o feitas:
)) 1nseres e remoes no final da fila.
5) 1nseres e remoes no incio da fila.
C) 1nseres no final da fila e remoes no incio da fila.
7) 1nseres no incio da fila e remoes no final da fila.
E) Em qualquer lugar pois trata;se de uma estrutura din>mica.
Questo 24) Buando diemos que um ponteiro (pnum) aponta para uma vari/vel (num)"
significa que o endereo de num foi atri,udo a um ponteiro pnum. )ssinale a alternativa
que descreve essa opera#o:
)) num 8 Epnum<
5) num 8 pnum<
C) pnum 8 Gnum<
7) pnum 8 Enum<
E) Gpnum 8 Gnum<
Questo 25) Em algoritmos e estruturas de dados e*iste um tipo de estrutura c$amada
vetor. +o,re vetores" assinale a alternativa 1'COJJE-).
#) Trata$se de um co%&u%to de 'ari('eis do mesmo tipo) *ue possuem um mesmo
ide%ti+icador ,%ome)) e so a-ocadas a-eatoriame%te %a memria.
5) Como as vari/veis tem o mesmo nome" o que as distingue um ndice que referencia
sua localia#o dentro da estrutura.
C) 'a seguinte declara#o em linguagem C para um vetor:
tipo %ome/tama%0o12
FnomeH o nome da vari/vel" Ftaman$oH a quantidade de vari/veis que v#o compor o
vetor e FtipoH o tipo ,/sico dos dados que ser#o armaenados no vetor.
(7) Em linguagem C" uma sinta*e v/lida de atri,ui#o em um vetor pode ser:
3/11 4 45 2
(E) =etor tam,m con$ecido como vari/vel composta $omog%nea unidimensional.
Questo 26) Em uma implementa#o de listas por meio de ponteiros" cada item da lista
encadeado com o seguinte" mediante uma vari/vel do tipo ponteiro. +o,re listas
encadeadas" analise as assertivas e" em seguida" assinale a alternativa que apresenta as
corretas.
1. '#o possvel inserir e retirar elementos sem ter que deslocar os itens seguintes da
lista.
11. ) implementa#o de listas por meio de ponteiros permite utiliar posies n#o
contguas de mem(ria.
111. !ma das desvantagens deste tipo de implementa#o (listas)" por meio de ponteiros"
a utilia#o de mem(ria e*tra para armaenar os ponteiros.
1=. Em aplicaes em que n#o e*iste previs#o so,re o taman$o da lista" conveniente
utiliar listas encadeadas por ponteiros" porque neste caso o taman$o m/*imo da lista
n#o precisa ser definido (estrutura din>mica).
()) )penas 1" 11 e 111.
(5) )penas 1" 11 e 1=.
(C) )penas 11" 111 e 1=.
(7) )penas 1 e 11.
(E) )penas 111 e 1=.
Questo 2) +o,re a estrutura de dados em pil$as" analise as assertivas e" em seguida"
marque a alternativa que apresenta as corretas.
1. Em uma pil$a implementada por meio de arranjos (vetores)" necess/rio um cursor
para controlar a posi#o do item no topo da pil$a.
11. )s pil$as possuem a seguinte propriedade: o 0ltimo item inserido o primeiro item que
pode ser retirado da lista.
111. Os itens da pil$a s#o colocados um so,re o outro" com o item inserido mais
recentemente no fundo e o item inserido menos recentemente no topo.
1=. )s pil$as s#o c$amadas de listas 213O (last in" first out).
()) )penas 1" 11 e 111.
(5) )penas 1" 11 e 1=.
(C) )penas 11" 111 e 1=.
(7) )penas 1 e 11.
(E) )penas 111 e 1=.
Questo 2!) +o,re a estrutura de dados em filas" analise as assertivas e" em seguida"
assinale a alternativa que apresenta a(s) correta(s).
1. !ma fila uma lista linear em que todas as inseres s#o realiadas em um e*tremo da
lista" e todas as retiradas no outro e*tremo. 'ormalmente" os acessos s#o realiados no
mesmo e*tremo da lista em que s#o feitas as retiradas.
11. Em uma implementa#o por meio de arranjo (vetores)" os itens s#o armaenados em
posies contguas de mem(ria. .or causa das caractersticas da fila" o enfileiramento
(inser#o na fila) fa a parte de tr/s da fila e*pandir;se e o desenfileiramento (remo#o)
fa a parte da frente da fila contrair;se. Consequentemente" a fila tende a camin$ar
pela mem(ria do computador" ocupando espao na parte de tr/s e descartando
espao na frente da fila. Com poucas inseres e retiradas de itens" a fila vai ao
encontro do limite do espao da mem(ria alocado para ela.
111. Em uma fila implementada por meio de apontadores" a implementa#o se d/ por
meio de clulas. Cada clula contm um item da fila e um apontador para a outra clula.
-am,m necess/rio utiliar apontadores para a frente da fila e para a parte de tr/s da
fila.
()) )penas 1.
(5) )penas 11.
(C) )penas 1 e 11.
(7) )penas 11 e 111.
(E) 1" 11 e 111.
Questo 2") !m tipo de dado um conceito a,strato" definido por um conjunto de
LLLLLLLLLLLLLLLLLLL. )ssim que um LLLLLLLLLLLLLLLL definido e as
LLLLLLLLLLLLL v/lidas envolvendo esse tipo s#o especificadas" podemos implementar
esse tipo de dado. Com o au*lio de LLLLLLLLLLLLL possvel implementar os
LLLLLLLLLLLLLLL mais comuns: filas" listas e pil$as. +elecione a op#o que completa o
sentido das frases de forma correta.
)) formas< -7) (-ipo de dado a,soluto) < operaes< vetores< -)7s.
5) ponteiros < -7) (-ipo de dado a,soluto) < opes< vetores< -)7s.
C) propriedades l(gicas < -7) (-ipo de dado a,strato) < operaes< ponteiros< -)7s.
7) formas < -7) (-ipo de dado a,strato) < opes< ponteiros< -)7s.
E) ponteiros < -7) (-ipo de dado a,strato) < operaes< ponteiros< -)7s.
Questo 30) Buando declaramos uma vari/vel fora do corpo das funes e ela n#o
armaenada na pil$a de e*ecu#o" pois n#o dei*a de e*istir quando a e*ecu#o de uma
fun#o termina" estamos falando de uma vari/vel LLLLLLLLLLLLL. Buando uma vari/vel
declarada dentro do corpo de uma fun#o" e antes e ap(s o trmino da fun#o continua
e*istindo e armaena o 0ltimo valor de quando a fun#o foi e*ecutada" estamos nos
referindo a uma vari/vel LLLLLLLLLLLLLL. 3inalmente quando falamos de uma vari/vel
que e*iste apenas dentro da fun#o e ao seu trmino dei*a de e*istir estamos falando de
uma vari/vel LLLLLLLLLLL.
)) glo,al < estatstica < local.
5) do tipo ponteiro< est/tica< vol/til.
C) local< glo,al< est/tica.
7) glo,al< do tipo ponteiro< local.
E) glo,al< local< est/tica.
Questo 31) LLLLLLLLLLLLLLL pode rece,er diversos tipos de par>metros e ter/
sempre um retorno de um determinado tipo. N/ LLLLLLLLLLLLLL pode rece,er diversos
tipos de par>metros mas n#o tem retorno de dados. !m e*emplo da forma correta de
faer a c$amada para os dois tipos descritos anteriormente" respectivamente :
LLLLLLLLLLLLLLLLLL e LLLLLLLLLLLLLLLLLLLLL. &arque a alternativa que completa
corretamente as frases.
)) !ma fun#o< um procedimento< resultado 8 soma (a O ,)< soma (aO,)<
5) !m procedimento< uma fun#o< resultado 8 soma (a O ,)< soma (aO,)<
C) !m procedimento< uma fun#o< soma (aO,)< resultado 8 soma (a O ,)<
7) !ma fun#o< um procedimento< soma (aO,)< resultado 8 soma (a O ,)<
E) !ma fun#o< um procedimento< resultado 8 soma (a O ,)< resultado 8 soma (a O ,)<
Questo 32) Jesolva o algoritmo a,ai*o" colocando os valores na mem(ria ao lado" e no
final indique o valor de cada vari/vel:
a 8 P<
, 8 QR<
p 8 Ea<
Valor
Endereo
de
memria
Varivel
ou
ponteiro
Representao de uma
PILHA de memria
Gp 8 S<
p 8 E,<
a 8 T<
c 8Gp<
=alores: ) ( ) " 5 ( ) e C ( )
Questo 33) O,serve o algoritmo a,ai*o" responda as questes" preenc$a a pil$a de
mem(ria e assinale a alternativa correta.
a) Bual o valor que ser/ impresso na tela<
,) Bual o tipo de retorno da fun#o principal6
c) Bual o tipo de par>metro que a fun#o principal est/ rece,endo6
int main (void)
U
int a<
int Gp<
p 8 Ea<
a8VP<
Gp 8 QR<
printf(F WdH" a)<
return R<
X
)) O valor impresso ser/ VP< o retorno um inteiro< void (nulo)<
5) O valor impresso ser/ QR< o retorno um inteiro< void (nulo)<
C) O valor impresso ser/ VP< retorna void< void (nulo)<
7) O valor impresso ser/ QR< retorna um ero< void (nulo)<
E) O valor impresso ser/ QR< retorna void< ero<
Questo 34) E*plique (defina) o conceito de &atri unidimensional e ,i;dimensional" fale
so,re suas caractersticas e como seus dados s#o acessados6
Questo 35) E*plique o que as lin$as Q" Y e Z realiam no algoritmo a,ai*o:
void main (void)
U
int i[QR\< 55$$$$ 6i%0a 1
funcaoQ(i)< 55$$$$ 6i%0a 2
X
void funcaoQ (int G*) 55$$$$ 6i%0a 3
U
208 c
20 p
200 !
"#$ a
Representao de uma
PILHA de memria
208
20
200
"#$
Valor
Endereo
de
memria
Varivel
ou
ponteiro
X
Questo 36)
O,serve a figura acima. Crie a estrutura para representar a matri.
Questo 3) .ensando no processo de aloca#o de mem(ria para uma Gmatri7 dia8o%a-
de YI*YI para armaenar n0meros de R a YTT (s$ort int) utiliando a estrutura
re8istro_de_matri7 'etor da quest#o anterior" demonstre:
a) Bual o valor alocado na mem(ria para um vetor de estrutura (re8istro_de_matri7
'etor/551) 6
,) Bual o valor alocado na mem(ria para a matri completa (9 /24)241) criada com um
vetor ,i;dimensional de s$ort int6
c) Bual o valor alocado na mem(ria para um vetor de estrutura (re8istro_de_matri7
'etor/231) apenas para os YI valores n#o nulos6
d) Bual gastaria maior espao em mem(ria6
Questo 3!) O,serve o c(digo a,ai*o. )valie a sada que ser/ impressa na tela e marque
a op#o correta. !tilie a ta,ela )+C11 ao lado se necess/rio.
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
struct ficha {
char nome[50];
char logradouro[50];
char cidade[50];
char estado[2];
cliente!" cliente2;
strc#$ (cliente!.nome"%&edro da 'il(a%);
strc#$ (cliente!.logradouro"%')* !!+%);
strc#$ (cliente!.estado"%,-%);
cliente2.cliente!;
strc#$ (cliente!.cidade"%/ras0lia%);
#rintf(%1n1n%);
#rintf(%2s 3 %"cliente2.nome);
#rintf(%2s 3 %"cliente2.cidade);
char c . 45;
#rintf (62d 3 2c 1n7" c" c);
#rintf(%1n1n%);

)) .edro da +ilva ; ; V] ; a
5) .edro da +ilva ; 5raslia ; V] ; a
C) .edro da +ilva ; 73; V] ; a
7) .edro da +ilva ; V] ; a
E) 'ada" pois o algoritmo contm erro.
Questo 3") !ma estrutura de dados pode ser LLLLLLLLLLL.
)) !m vetor
5) !m registro (estrutura)
C) !ma lista encadeada
7) !ma pil$a
E) (-odas as anteriores)
Questo 40) !m vetor que consiste somente em lin$as e colunas LLLLLLLLLLLL .
)) !nidimensional
5) 5idimensional
C) -ridimensional
7) &ultidimensional
E) (-odas as anteriores)
Questo 41) Cada elemento em um registro c$amado LLLLLLLLL.
)) =ari/vel
5) ^ndice
C) Campo
7) '(
E) (-odas as anteriores)
Questo 42) -odos os mem,ros de um registro devem ser LLLLLLLLLLLL .
)) 7o mesmo tipo
5) 7e tipos relacionados
C) 7o tipo n0mero inteiro
7) 7o tipo caractere
E) (-odas as anteriores)
Questo 43) LLLLLLLLLLLL um conjunto ordenado de dados" no qual cada elemento
contm a localia#o do elemento seguinte.
)) =etor
5) Jegistro
C) 2ista encadeada
7) '(
E) 'en$uma das alternativas
Questo 44) Em uma lista encadeada" cada elemento contm LLLLLLLLLLLLLLLLLLLLL.
)) 7ados
5) !ma liga#o
C) !m registro
7) 7ados e uma liga#o
E) !m ponteiro
Questo 45) LLLLLLLLLLL um ponteiro que identifica o elemento seguinte na lista
encadeada.
)) .r(*imo
5) '(
C) =etor
7) ^ndice
E) 'en$uma das alternativas
Questo 46) 7ada uma lista encadeada" denominada crianas" a vari/vel ponteiro
crianas identifica LLLLLLLLLLLLLLL elemento da lista encadeada.
)) O primeiro
5) O segundo
C) O 0ltimo
7) Bualquer
E) 'en$uma das alternativas
Questo 4) !ma lista encadeada vaia consiste de LLLLLLLLLLLLLLLL .
)) !m n(
5) 7ois n(s
C) 7ados e uma liga#o
7) !m ponteiro nulo
E) 'en$uma das alternativas
Questo 4!) .ara atravessar uma lista" voc% precisa de um ponteiro LLLLLLLLLLLLL .
)) 'ulo
5) &(vel
C) 1nicial
7) 7e inser#o
E) 'en$uma das alternativas
Questo 4") 7ada uma fila qualquer contendo os valores Z"V"T"Q"R onde Z o comeo e
R o final. 7escreva qual o resultado (como ficou a fila" indicando incio e fim) ap(s as
seguintes operaes: Entra(Y)< +ai< +ai< +ai< Entra (])< +ai< +ai< Entra(I)< +ai< +ai<
Entra(P)< Entra(S)< +ai.
+itua#o inicial da 3ila 8 (:%cio) Z" V" T" Q" R (;im)
<pera=o >itua=o da ;i-a
Questo 50) 7ada uma pil$a qualquer contendo os valores Z"V"T"Q (Z o topo)" descreva
qual o resultado ap(s as seguintes operaes: Empil$a(Y)< 7esempil$a< 7esempil$a<
7esempil$a< Empil$a(])< 7esempil$a< 7esempil$a< Empil$a(I)< 7esempil$a< 7esempil$a<
Empil$a(P)< Empil$a(S)< 7esempil$a.
1ncio Empil$a(Y) 7esempil$a 7esempil$a 7esempil$a Empil$a(])
Z ; topo
V
T
Q
7esempil$a 7esempil$a Empil$a(I) 7esempil$a 7esempil$a Empil$a(P)
Empil$a(S) 7esempil$a