14/07/2016

Estrutura de dados Wikipdia, a enciclopdia livre

Estruturadedados
Origem:Wikipdia,aenciclopdialivre.

NaCinciadacomputao,umaestruturadedadosummodo
particulardearmazenamentoeorganizaodedadosemum
computadordemodoquepossamserusadoseficientemente.[1][2]
Diferentestiposdeestruturadedadossoadequadasadiferentestipos
deaplicaoealgumassoaltamenteespecializadas,destinandosea
algumastarefasespecficas.Porexemplo,asBtreessoparticularmente
indicadasparaaimplementaodebasesdedados,enquantoquea
implementaodecompiladoresgeralmenterequerousodetabelade
dispersoparaabuscadeidentificadores.
Umarvorebinriaumaestrutura

Estruturasdedadosealgoritmossotemasfundamentaisdacincia
dedados.
dacomputao,sendoutilizadosnasmaisdiversasreasdo
conhecimentoecomosmaisdiferentespropsitosdeaplicao.Sabese
quealgoritmosmanipulamdados.Quandoestesdadosestoorganizados(dispostos)deformacoerente,
caracterizamumaforma,umaestruturadedados.Aorganizaoeosmtodosparamanipularessaestrutura
quelheconferemsingularidadeediminuiodoespaoocupadopelamemriaRAM,almdetornarocdigo
fontedoprogramamaisenxutoesimplificado.
Asestruturasdedadossochamadastiposdedadoscompostosquedividemseemhomogneos(vetorese
matrizes)eheterogneos(registros):
Asestruturashomogneassoconjuntosdedadosformadospelomesmotipodedadoprimitivo.
Asestruturasheterogneassoconjuntosdedadosformadosportiposdedadosprimitivosdiferentes
(camposdoregistro)emumamesmaestrutura.
Aescolhadeumaestruturadedadosapropriadapodetornarumproblemacomplicadoemumdesoluo
relativamentesimples.Oestudodasestruturasdedadosestemconstantedesenvolvimento(assimcomoode
algoritmos),mas,apesardisso,existemcertasestruturasclssicasquesecomportamcomopadres.

ndice
1 Estruturasdedadosclssicas
1.1 Vetoresouarrays
1.2 Lista
1.3 Fila
1.4 Pilha
1.5 rvore
1.5.1 rvoresbinrias
1.6 Grafo
1.7 Deque
1.8 Tabeladehashing
2 Referncias
3 Vertambm

Estruturasdedadosclssicas
https://pt.wikipedia.org/wiki/Estrutura_de_dados

1/3

14/07/2016

Estrutura de dados Wikipdia, a enciclopdia livre

Vetoresouarrays
Vetoresouarrayssoestruturasdedadoslineareseestticas,isto,socompostasporumnmerofixo(finito)
deelementosdeumdeterminadotipodedados.Otempodeacessoaoselementosdeumvetormuitorpido,
sendoconsideradoconstante:oacessoaoselementosfeitopeloseundicenovetor.Porm,aremoode
elementospodesercustosasenofordesejvelquehajaespaos"vazios"nomeiodovetor,poisnessecaso
necessrio"arrastar"deumaposiotodososelementosdepoisdoelementoremovido.
Essaumaestruturamuitorecomendadaparacasosemqueosdadosarmazenadosnomudaro,oupouco
mudaro,atravsdotempo.

Lista
UmaListaumaestruturadedadoslinear.Umalistaligada,tambmchamadadeencadeada,lineare
dinmica,compostapornsqueapontamparaoprximoelementodalista,oltimoelementoapontarpara
nulo.Paracomporumalistaencadeada,bastaguardarseuprimeiroelemento.

Fila
AsfilassoestruturasbaseadasnoprincpioFIFO(firstin,firstout),emqueoselementosqueforaminseridos
noinciosoosprimeirosaseremremovidos.Umafilapossuiduasfunesbsicas:ENQUEUE,queadiciona
umelementoaofinaldafila,eDEQUEUE,queremoveoelementonoinciodafila.AoperaoDEQUEUE
spodeseraplicadaseafilanoestivervazia,causandoumerrodeunderflowoufilavaziaseestaoperao
forrealizadanestasituao.

Pilha
ApilhaumaestruturadedadosbaseadanoprincpioLIFO(LASTin,FIRSTout),naqualosdadosque
foraminseridosprimeirosnapilhaseroosltimosaseremremovidos.Existemduasfunesqueseaplicama
todasaspilhas:PUSH,queinsereumdadonotopodapilha,ePOP,queremoveoitemnotopodapilha.

rvore
Umarvoreumaestruturadedadosemquecadaelementotemumoumaiselementosassociados,podendo
definirseumarvorerecursivamentecomo:
1.umaestrutura(umarvore)
2.umn(designadoporraiz),quecontmainformaoaarmazenareumconjuntofinitodervores(as
subrvores).
Cadarvoretemapenasumaraiz.Almdisso,oselementosassociadosacadansohabitualmentechamados
defilhosdessesns.Osnssemfilhosdeumarvoresochamadosdefolhas.
rvoresbinrias
Umarvorebinriaumarvoreemquecadantemnomximodoisfilhos.Somuitoutilizadascomo
estruturasdebuscas,comorvoresdebuscabinriaervoresAVL.

Grafo
Deque
Tabeladehashing
https://pt.wikipedia.org/wiki/Estrutura_de_dados

2/3

14/07/2016

Estrutura de dados Wikipdia, a enciclopdia livre

Referncias
1.PaulE.Black(ed.),Datastructure.DictionaryofAlgorithmsandDataStructures.U.S.NationalInstituteof
StandardsandTechnology,2004.Versoonline(http://xlinux.nist.gov/dads/HTML/datastructur.html).
2.Datastructure.EncyclopdiaBritannica(2009)Online(http://www.britannica.com/EBchecked/topic/152190/datast
ructure)

Livro:EstruturasdeDados,Autor:PauloVeloso/CleusiodosSantos/PauloAzeredo/AntonioFurtado,1984,
EditoraCampus,ISBN8570013523

Vertambm
Listadeestruturasdedados
Modelagemdedados
ListadetermosrelacionadosaosAlgoritmoseEstruturasdeDados
Arquiteturadedados
Obtidade"https://pt.wikipedia.org/w/index.php?title=Estrutura_de_dados&oldid=45341268"
Categoria: Estruturasdedados
Estapginafoimodificadapelaltimavez(s)12h00minde14deabrilde2016.
EstetextodisponibilizadonostermosdalicenaCreativeCommonsAtribuioCompartilhaIgual
3.0NoAdaptada(CCBYSA3.0)podeestarsujeitoacondiesadicionais.Paramaisdetalhes,
consulteasCondiesdeUso.

https://pt.wikipedia.org/wiki/Estrutura_de_dados

3/3