Faculdade Anhanguera

18/09/2014

Estrutura de Dados
Tema: Revisão de Conteúdo

Informações
A Ciência da Computação trata das estratégias para organizar, manipular e utilizar informações. As informações são gravadas na memória, usando a unidade básica chamada bit (binary digit). O que diferencia as Área de segurança para intérprete de Libras. sequências binárias é o tipo do dado.

Tipos de dados
Os computadores possuem implementados alguns tipos de dados “nativos” para garantir a realização de ações básicas de armazenamento e processamento. Eles:
definem
quantidade necessária de bytes;
realizam
operações básicas sobre os dados;
armazenam valores na memória. Área de segurança para intérprete de Libras.

1

18/09/2014

Tipos de Dados Abstratos - TDA
Permite a definição de um número ilimitado de tipos dados. Pode ser implementado via hardware ou software.
Um TDA define as características de um dados, bem como as operações que poderão Área de segurança para intérprete de Libras. ser realizadas sobre os dados. Estruturas de Dados
Recursos de software que permitem a implementação de Tipos da dados abstratos. Em C, temos:
Vetores
(uni multidimensionais); e
Área de segurança para intérprete de Libras.

Estruturas (struct);
Uniões (union).

O que é uma pilha (stack)
Conjunto de itens dispostos linearmente, onde a remoção e a inserção de itens acontecem sempre pela mesma extremidade, o topo.
Chamada de lista LIFO (last in first out)
R
H
E
A

topo

topo
1

4

5

9

Área de segurança para intérprete de Libras.

2

18/09/2014

Pilha como um Tipo de Dado Abstrato
Características:
Conjunto de elementos;
Topo para indicar último elemento inserido
Operações:
Inserir novo elemento -push
Remover elemento -pop
Obter elemento do topo
Área de segurança para
-stacktop
intérprete de Libras.
Verificar se pilha está vazia
-empty

Funções Empty e Push abstract empty(pilha)
SE tem