9.ED Exercícios TAD Fila

ESTRUTURA DE DADOS

Lista de Exercícios ED-9 (Pilhas/Filas) “Não ensino meus alunos. rio a condi!ão "ara #ue a"rendam.$ %l&ert Einstein '. u"onh u"onha a a existnc existncia ia de uma "ilha "ilha de inteiros inteiros “s$ e uma *la de inteiros “#$. Desenhe Desenhe a ilustra!ã ilustra!ão o de s e # de"ois das se+uintes o"era!,es Push(s,3) Push(s,12) Enqueue(q,5) Enqueue(q,8) x=Pop(s) Push(s,2) Enqueue(q,x) Push(s,x) y=Top(s) Push(s,y)

Fila 

  Pilha

. ma *la 0 uma estrutu estrutura ra de dados su1eita su1eita 2 se+uinte se+uinte re+ra re+ra de o"era!ão sem"re #ue hou3er uma remo!ão4 o elemento remo3ido ser5 o #ue esti3er na estrutura h5 mais tem"o. erto

Errado

Prof.ª Áquila Porfirio

ESTRUTURA DE DADOS

6. %s si+las e si+ni*cados LIFO Last In, First Out e FIFO First  In, First Out re7erem-se4 res"ecti3amente4 2s se+uintes estruturas de dados a) Fila e Pilha.

&) Pilha e Fila.

8. % melhor de*ni!ão "ara a estrutura de dados chamada FL% 0(são) a) É ua es!ru!ura de dados linear, que !a"# pode ser linear e din$i%a. É %opos!a por n&s que apon!a para o pr&xio eleen!o. &) ão estruturas &aseadas no "rincí"io FF: (*rst in4 *rst out)4 em #ue os elementos #ue 7oram inseridos no início são os "rimeiros a serem remo3idos. c) 'o es!ru!uras "aseadas no prin%pio *+F (las! in, -rs! ou!), na qual os dados que ora inseridos por /l!io na pilha sero os prieiros a sere reo0idos. d) É ua es!ru!ura de dados e que %ada eleen!o !e u ou ais eleen!os asso%iados. e) 'o es!ru!uras de dados lineares e es!!i%as, is!o #, so %opos!as por u n/ero -xo (-ni!o) de eleen!os de u de!erinado !ipo de dados.  !epo de a%esso aos eleen!os # ui!o rpido por#, a reoo de eleen!os pode ser %us!osa se no or dese0el que haa espaos 40aios4 no eio da es!ru!ura.

;. %s *las são estruturas com &ase no "rincí"io LF: (last in, frst out )4 no #ual os dados #ue 7orem inseridos "rimeiro na *la serão os