Estrutura de Dados com Algoritmos e C

176 Pages·2012·2.11 MB·Portuguese

Estrutura de Dados
com Algoritmos e C
)WGVIZIV(cid:4)YQ(cid:4)PMZVS(cid:4)RƒS(cid:4)‹(cid:4)YQE(cid:4)XEVIJE(cid:4)J⁄GMP(cid:16)(cid:4)RYRGE(cid:4)JSM(cid:18)(cid:4)8SQE(cid:4)XIQTS(cid:16)(cid:4)
I\MKI(cid:4)TIWUYMWE(cid:4)I(cid:4)HIHMGE“ƒS(cid:18)(cid:4)’SQS(cid:4)EW(cid:4)IHMXSVEW(cid:4)RƒS(cid:4)HIWINEQ(cid:4)QEMW(cid:4)
TYFPMGEV(cid:4)IWXI(cid:4)X(cid:176)XYPS(cid:16)(cid:4)REHE(cid:4)QEMW(cid:4)REXYVEP(cid:4)UYI(cid:4)XIRXEV(cid:4)GSQIVGMEPM^E(cid:17)PS(cid:4)
RE(cid:4)JSVQE(cid:4)HI(cid:4)EVUYMZS(cid:4)(cid:12)WIQIPLERXI(cid:4)E(cid:4)YQ(cid:4)IFSSO(cid:13)(cid:18)(cid:4)1EW(cid:16)(cid:4)IWXE(cid:4)EXMZMHEHI(cid:4)
XEQF‹Q(cid:4)XSQE(cid:4)XIQTS(cid:4)I(cid:4)I\MKI(cid:4)HIHMGE“ƒS(cid:18)(cid:4)
4IRWERHS(cid:4)EWWMQ(cid:16)(cid:4)VIWSPZM(cid:4)PMFIVEV(cid:4)IWXI(cid:4)PMZVS(cid:4)TEVE(cid:4)GSRWYPXE(cid:4)T‰FPMGE(cid:16)(cid:4)
WI(cid:4)ZSG›(cid:4)EGLE(cid:4)UYI(cid:4)IWXI(cid:4)PMZVS(cid:4)XI(cid:4)ENYHSY(cid:4)I(cid:4)UYMWIV(cid:4)GSPEFSVEV(cid:4)GSQMKS(cid:16)(cid:4)
TEWWI(cid:4)RYQE(cid:4)PSX‹VMGE(cid:16)(cid:4)I(cid:4)HITSWMXI(cid:4)S(cid:4)ZEPSV(cid:4)UYI(cid:4)EGLEV(cid:4)UYI(cid:4)HIZI(cid:18)
8IVQMRSY(cid:4)HI(cid:4)TEKEV(cid:4)E(cid:4)GSRXE(cid:4)HI(cid:4)PY^(cid:16)(cid:4)XIPIJSRI(cid:4)SY(cid:4)⁄KYE(cid:4)I(cid:4)WSFVSY(cid:4)
XVSGS(cid:16)(cid:4)ZSG›(cid:4)TSHI(cid:4)HITSWMXEV(cid:4)RE(cid:4)QMRLE(cid:4)GSRXE(cid:18)(cid:4))Y(cid:4)EGVIHMXS(cid:4)UYI(cid:4)R¶W
HSMW(cid:4)TSHIQSW(cid:4)WEMV(cid:4)KERLERHS(cid:16)(cid:4)ZSG›(cid:4)TSVUYI(cid:4)XIZI(cid:4)EGIWWS(cid:4)E(cid:4)YQ(cid:4)
FSQ(cid:4)QEXIVMEP(cid:4)UYI(cid:4)XI(cid:4)ENYHSY(cid:4)I(cid:4)IY(cid:4)GSQS(cid:4)MRGIRXMZS(cid:4)E(cid:4)GSRXMRYEV(cid:4)
IWGVIZIRHS(cid:4)PMZVSW(cid:18)(cid:4)’EWS(cid:4)HI(cid:4)GIVXS(cid:16)(cid:4)XEPZI^(cid:4)SW(cid:4)TV¶\MQSW(cid:4)PMZVSW(cid:4)RIQ(cid:4)
WINEQ(cid:4)TYFPMGEHSW(cid:4)TSV(cid:4)YQE(cid:4)IHMXSVE(cid:4)I(cid:4)IWXINEQ(cid:4)PMFIVEHSW(cid:4)HMVIXEQIRXI(cid:4)
TEVE(cid:4)WYE(cid:4)GSRWYPXE(cid:18)
5YEPUYIV(cid:4)ZEPSV(cid:4)HITSWMXEHS(cid:4)WIV⁄(cid:4)HMVIGMSREHS(cid:4)TEVE(cid:4)E(cid:4)GSRXE(cid:4)TSYTER“E(cid:4)
HS(cid:4)QIY(cid:4)(cid:18)PLS(cid:16)(cid:4)TEVE(cid:4)UYERHS(cid:4)IPI(cid:4)IWXMZIV(cid:4)RE(cid:4)QEMSVMHEHI(cid:4)XIV(cid:4)VIGYVWSW
TEVE(cid:4)GSQI“EV(cid:4)YQ(cid:4)RIK¶GMS(cid:4)TV¶TVMS(cid:16)(cid:4)(cid:18)RERGMEV(cid:4)WIYW(cid:4)IWXYHSW(cid:16)(cid:4)IXG(cid:18)
(EHSW(cid:4)TEVE(cid:4)HIT¶WMXS(cid:30)
1EVGSW(cid:4)%YVIPMS(cid:4)4GLIO(cid:4)0EYVIERS(cid:18)
&ERGS(cid:30)(cid:4)(cid:21)(cid:20)(cid:24)(cid:4)(cid:17)(cid:4)’EM\E(cid:4))GSR•QMGE(cid:4)*IHIVEP
%K›RGME(cid:30)(cid:4)(cid:4)(cid:21)(cid:26)(cid:22)(cid:28)
3TIVE“ƒS(cid:30)(cid:4)(cid:20)(cid:20)(cid:21)
’SRXE(cid:30)(cid:4)(cid:26)(cid:20)(cid:21)(cid:22)(cid:17)(cid:22)
’YVMXMFE(cid:16)(cid:4)(cid:21)(cid:23)(cid:4)HI(cid:4)QEV“S(cid:4)HI(cid:4)(cid:22)(cid:20)(cid:21)(cid:22)(cid:18)
Estrutura de Dados
com Algoritmos e C
Marcos Laureano
Copyright© 2008 por Brasport Livros e Multimídia Ltda.
Todos os direitos reservados. Nenhuma parte deste livro poderá ser reproduzida, sob qualquer
meio, especialmente em fotocópia (xerox), sem a permissão, por escrito, da Editora.
Editor: Sergio Martins de Oliveira
Diretora Editorial: Rosa Maria Oliveira de Queiroz
Assistente de Produção: Marina dos Anjos Martins de Oliveira
Revisão de Texto: Maria Helena A. M. Oliveira
Editoração Eletrônica: Abreu’s System LTDA.
Capa: Use Design
Técnica e muita atenção foram empregadas na produção deste livro. Porém, erros de digitação e/ou impressão podem
ocorrer. Qualquer dúvida, inclusive de conceito, solicitamos enviar mensagem para [email protected],
para que nossa equipe, juntamente com o autor, possa esclarecer. A Brasport e o(s) autor(es) não assumem qualquer
responsabilidade por eventuais danos ou perdas a pessoas ou bens, originados do uso deste livro.
Dados Internacionais de Catalogação na Publicação (CIP)
(Câmara Brasileira do Livro, SP, Brasil)
BRASPORT Livros e Multimídia Ltda.
Rua Pardal Mallet, 23 – Tijuca
20270-280 Rio de Janeiro-RJ
Tels. Fax: [phone].1507/2569.0212/2565.8257
e-mails: [email protected]
[email protected]
[email protected]
site: www.brasport.com.br
Filial
Av. Paulista, 807 – conj. 915
01311-100 – São Paulo-SP
Tel. Fax (11): 3287.1752
e-mail: [email protected]
Aos meus genitores Luiz Otávio (in memoriam) e Natália.

Agradecimentos
Agradeço à Brasport por mais esta oportunidade de publicar um livro sobre
um tema em que vários autores já trabalharam (é claro que este livro tem um
diferencial em relação aos demais).
Aos meus colegas professores e alunos que ajudaram a evolução deste ma-
terial nos últimos anos.
E para uma linda flor, que, além de alegrar os meus dias, corrigiu os assas-
sinatos à língua portuguesa.

Sobre o autor
Marcos Laureano é tecnólogo em Processamento de Dados pela ESEEI,
Pós-graduado em Administração pela FAE Business School e Mestre em Infor-
mática Aplicada pela Pontifícia Universidade Católica do Paraná. Doutorando
em Informática Aplicada pela Pontifícia Universidade Católica do Paraná.
Trabalha com programação em C no ambiente Unix (AIX/HP-UX) desde
1997 e Linux desde 2000, sendo especialista em segurança de sistemas operacio-
nais.
É professor de graduação e pós-graduação, tendo lecionado em várias ins-
tituições nos últimos anos.
É autor de vários guias de utilização/configuração de aplicativos para os
ambientes Unix e Linux. Possui artigos e livros publicados sobre programação,
sistemas operacionais e segurança de sistemas. Dentre eles, Programando em
C para Linux, Unix e Windows, também publicado pela Brasport.
Atualmente leciona disciplinas relacionadas à segurança, programação, re-
des de computadores e sistemas operacionais em cursos de graduação e pós-gra-
duação do Centro Universitário Franciscano (UNIFAE) e atua como consultor
na área de projetos de desenvolvimento e segurança de sistemas.
O autor pode ser contactado pelo e-mail [email protected] ou atra-
vés de sua página www.laureano.eti.br, onde está disponível vasto material so-
bre programação, segurança de sistemas e sistemas operacionais.