Estruturas de dados em c

Disponível somente no TrabalhosFeitos
  • Páginas : 458 (114286 palavras )
  • Download(s) : 0
  • Publicado : 17 de junho de 2012
Ler documento completo
Amostra do texto
MAKRON
Books

Estruturas de Dados
Usando C

EDITORA AFILIADA

MAKRON
Books

Estruturas de Dados
Usando C

Aaron Ai Tenenbaum, Yedidyah Langsam,
Moshe J. Augenstein
Tradução

Teresa Cristina Félix de Souza
Revisão Técnica e Adaptação dos Programas

Roberto Carlos Mayer
Professor do Departamento de Ciência da Computação
da Universidade de São Paulo
Diretor da MBI — Mayer &Bunge Informática S/C Ltda
MAKRON Books do Brasil Editora Ltda.
São Paulo
Rua Tabapuã, 1348 Itaim Bibi
CEP 04533-004
(011) 829-8604 e (011) 820-6622

Rio de Janeiro • Lisboa • Bogotá • Buenos Aires • Guatemala • Madrid • México •
New York • Panamá • San Juan • Santiago
Auckland • Hamburg • Kuala Lumpur • London • Milan • Montreal • New Delhi •
Paris • Singapore • Sydney • Tokyo •Toronto

Do original
Data Structures Using C
Copyright © 1989 by Prentice Hall, Inc.
Original em inglês publicado pela McGraw-Hill, Inc.
Copyright.© 1995 da MAKRON Books do Brasil Editora ]
Todos os direitos para a língua portuguesa reservados pela MAKRON Books do Brasil
Editora Ltda.
Nenhuma parte desta publicação poderá ser reproduzida, guardada pelo sistema "retrieval"
ou transmitida dequalquer modo ou por qualquer outro meio, seja este eletrônico, mecânico,
de fotocópia, de gravação, ou outros, sem prévia autorização, por escrito, da Editora.

EDITOR: MILTON MIRA DE ASSUMPÇÃO FILHO
Gerente Editorial: Daisy Pereira Daniel
Produtora Editorial: Mônica Franco Jacintho
Produtor Gráfico: J osé Rodrigues
Editoração Eletrônica e Fotolitos: E.R.J. Informática Ltda.

DadosInternacionais de Catalogação na Publicação (CIP)
(Câmara Brasileira do Livro, SP, Brasil)
Tenenbaum, Aaron M.
Estruturas de dados usando C / Aaron M. Tenenbaum,
Yedidyah Langsam, Moshe J. Augenstein ; tradução
Teresa Cristina Félix de Souza ; revisão técnica e
adaptação dos programas Roberto Carlos Mayer. —
São Paulo : MAKRON Books, 1995.
ISBN 85-346-0348-0
1. C (Linguagem de programação paracomputadores)
2. Dados - Estruturas (Ciência da computação)
I. Langsam, Yedidyah, 1952- II. Augenstein, Moshe
J., 1947- III. Título.
95-0783
CDD-005.73
Índices para catálogo sistemático:
1. Dados : Estruturas : Processamento de dados
005.73
2. Estruturas de dados : Processamento de dados
005.73

À minha esposa, Miriam (AT)
A minha esposa, Vivienne Esther (YL)
A minha filha, Chaya(MA)

MAKRON
Books

Sumário

Prefácio
1. Introdução às Estruturas de Dados
1.1 Informações e Significado
Inteiros Binários e Decimais
Números Reais
Strings de Caracteres
Hardware & Software
0 Conceito de Implementação
Um Exemplo
Tipos de Dados Abstratos
Seqüências Como Definições de Valores
Um TDA para Strings de Caracteres de Tamanho Variável
Tipos de Dados em C
Ponteiros em CEstruturas de Dados e C
Exercícios
1.2. Vetores em C
0 Vetor Como um TDA
Usando Vetores Unidimensionais

XVII
,1
1
4
6
7
9
11
12
18
23
25
27
27
30
32
34
36
37
VII

VIII

Estruturas de Dados Usando C

Implementando Vetores Unidimensionais
Vetores Como Parâmetros
Strings de Caracteres em C
Operações com Strings de Caracteres
Vetores Bidimensionais
VetoresMultidimensionais
Exercícios
1.3. Estruturas em C
Implementando Estruturas
Uniões
Implementação de Uniões
Parâmetros de Estrutura
Representando Outras Estruturas de Dados
Números Racionais
Alocação de Armazenamento e Escopo de Variáveis
Exercícios
2. A Pilha

39
43
44
45
46
50
53
57
62
65
68
69
73
73
77
83

.86

2.1. Definição e Exemplos
86
Operações Primitivas
88
UmExemplo
91
A Pilha Como um Tipo de Dado Abstrato
95
Exercícios
96
2.2. Representando Pilhas em C
97
Implementando a Operação POP
102
Verificando Condições Excepcionais
105
Implementando a Operação Push
105
Exercícios
109
2.3. Um Exemplo: Infixo, Posfixo e Prefixo
111
Definições Básicas e Exemplos
111
Avaliando uma Expressão Posfixa
114
Programa para Avaliar uma Expressão...
tracking img