Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
72Activity
0 of .
Results for:
No results containing your search query
P. 1
Fila Pilha Lista Deque

Fila Pilha Lista Deque

Ratings:

5.0

(1)
|Views: 7,021 |Likes:
Published by api-3743992
Material dado pela professora Juliana do Nascimento, que descreve como funciona'com exemplos.rsrs' fila, pilha, lista e deque em C.
Material dado pela professora Juliana do Nascimento, que descreve como funciona'com exemplos.rsrs' fila, pilha, lista e deque em C.

More info:

Published by: api-3743992 on Oct 15, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

04/25/2014

pdf

text

original

 
Estruturas de dados clássicas
Vetores ou arrays
Vetores, ou arrays, são estruturas de dados lineares e estáticas, isto é, são compostas por um número fixo (finito) de elementos de um determinado tipo de dados.O espaço de memória utilizado é alocado em tempo de compilação (declaração dasvariáveis), ou seja, quando o programa começa a ser executado, as variáveis do tipo vetor  já estão alocadas na memória com o número total de elementos.O tempo de acesso aos elementos de um vetor é muito rápido, sendo consideradoconstante: os elementos são acessados pelo seu índice no vetor.Porém, a remoção de elementos pode ser custosa se não for desejável que haja espaços"vazios" no meio do vetor, pois nesse caso é necessário "arrastar" de uma posição todosos elementos depois do elemento removido.Essa é uma estrutura muito recomendada para casos em que os dados armazenados nãomudarão, ou pouco mudarão, através do tempo.
Lista
A
Lista
é uma estrutura de dados linear, composta por uma sequência de
nós
ou
nodos.
Existem duas formas de representar as listas:
-
Alocação sequencial
: os nós ocupam posições sequenciais contíguas.
-
Alocação dinâmica (encadeada)
: os nós (celulas) apontam para o próximoelemento da lista.Diferentemente dos vetores, na alocação dinâmica a reserva de memória para cada célula(nó) ocorre em tempo de execução do programa. Neste caso, a quantidade máxima de nósem uma lista será determinada pelo tamanho de memória disponível no computador.Outra vantagem da alocação dinâmica sobre a seqüencial é que o gasto de memória éproporcional ao número de nós da lista. Por exemplo, se a lista tiver apenas dois nós,serão gastos bytes de memórias referentes a estes dois nós.Para trabalhar com uma lista dinâmica (ligada), devemos guardar o primeiro elemento dalista.
Lista simplesmente encadeada (LSE):
cada
da lista
 
ponta para o próximo nó.A LSE só pode ser percorrida em um único sentido
Lista duplamente encadeada (LDE):
cada
da lista aponta para o nó anterior eposterior.A LDE pode ser percorrida em ambos os sentidos
Lista Circular:
O primeiro nó aponta para o último e o último aponta para o primeiro.
 
Noções da Linguagem C
pág 1
 
Pilha
.É uma lista linear em que todas as inserções, as remoções e os acessos são feitos emuma única extremidade, chamada
topo
.São baseadas no princípio
LIFO
(last in, first out) ou
UEPS
(Último a entrar, primeiro a sair)onde os dados que foram inseridos por último na pilha serão os primeiros a seremremovidos.Existem duas funções que se aplicam a todas as pilhas:
PUSH
, que insere um dado no topo da pilha, e
POP
, que remove o item no topo da pilha.Exemplos de pilhas são as pilhas de pratos, pilhas de livros, etc.Exemplo:
Considere a pilha abaixo:13191410Qual será seu o estado final, após executar as seguintes instruções:Pop xPop yPop zPush yPush xPush z14131910
Resposta:
 
Noções da Linguagem C
pág 2
 
Qual será o estado final das pilhas abaixo, após executar as seguintes instruções:4321
A
 
B C
Push(B,pop(A))Push(C,pop(A))Push(B,pop(A))Push(C,pop(A))Push(A,pop(B))Push(C,pop(B))Push(C,pop(A))
A
 
B
2413
CResposta:
 
Noções da Linguagem C
pág 3

Activity (72)

You've already reviewed this. Edit your review.
Eliézer Lenz liked this
1 thousand reads
1 hundred reads
Jean Paixão liked this
Edmilson Sousa liked this
Lau Lima liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->