Linguagem de programação de computador

ditora Ltda.

Nenhuma parte desta publicação poderá ser reproduzida, guardada pelo sistema "retrieval"

ou transmitida de qualquer 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: José Rodrigues

Editoração Eletrônica e Fotolitos: E.R.J. Informática Ltda.

Dados Internacionais 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 para computadores)

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 XVII

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 C

Estruturas de Dados e C

Exercícios

1.2. Vetores em C

0 Vetor Como um TDA

Usando Vetores Unidimensionais

,1

1

4

6

7

9

11

12

18

23

25

27

27

30

32

34

36

37

VIIVIII 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

Vetores Multidimensionais

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

2.1. Definição e Exemplos

Operações Primitivas

Um Exemplo

A Pilha Como um Tipo de Dado Abstrato

Exercícios

2.2. Representando Pilhas em C

Implementando a Operação POP

Verificando Condições Excepcionais

Implementando a Operação Push

Exercícios

2.3. Um Exemplo: Infixo, Posfixo e Prefixo

Definições Básicas e Exemplos

Avaliando uma Expressão Posfixa

Programa para Avaliar uma Expressão Posfixa