FILA

TAD Fila Estatica Array 2 1 a 2

Processo de Insero do valor a no vetor

4 Inicio 1 fim 0 Processo de Inicializao do vetor F

3 Na insero de elemento o valor a ser alerado o valor do Fim. E a vairavel quant usada para controlar a qtde de elementos que a Fila esta comportando.

Inicio

quant 0 Inicializa(F)

Fim 1 quant 1

Insere(F, a)

FILA
TAD Fila Estatica 1 Array 2 1 a b 2

Processo de nova Insero do valor b no vetor

4 Inicio 1 fim 1

3 Recupera o valor do Fim e incrementa esse valor e usa a posio para armazenar. A variavel quant incrementada.

Inicio

quant 1

Fim 2 quant 2

Insere(F, b)

FILA
TAD Fila Estatica 1 Array 2 1 a b 2

Processo de nova Insero do valor c no vetor

c 4 Inicio 1 fim 2 Inicio 1 Fim 3 quant 3 3 4 3 Recupera o valor do Fim e incrementa esse valor e usa a posio para armazenar. A variavel quant incrementada.

quant 2

Insere(F, c)

FILA
TAD Fila Estatica 1 a b Array 2 1 ? b 2

Processo de remoo de elementos do vetor

c 4 Inicio 1 fim 3 Inicio 2 Fim 3 quant 2 Remove (F) 3 4

c 3 Por ser Fila a remoo se dar obrigatoriamente no primeiro elemento. Recupera o valor do inicio e incrementa . A variavel quant decrementada.

quant 3

FILA
TAD Fila Estatica 1 b Array 1 2 2

Processo de remoo de elementos do vetor

c 4
Inicio 2 fim 3 Inicio 3 Fim 3 quant 1 Remove (F) 3 4

c 3 Por ser Fila a remoo se dar obrigatoriamente no primeiro elemento. Recupera o valor do inicio e incrementa . A variavel quant decrementada.

quant 2

FILA
TAD Fila Estatica 1 Array 2 1 2

Processo de nova insero de elementos do vetor

c 4 Inicio 3 fim 3 3 4

c 3 Recupera o valor do Fim e incrementa esse valor e usa a posio para armazenar. A variavel quant incrementada.

Inicio

quant 1

Fim 4 quant 2 Insere (F, d )

FILA
TAD Fila Estatica 1 Array 2 1 e 2

Processo de nova insero de elementos do vetor

d 4 Inicio 3 fim 4

c 3 4

c 3 Recupera o valor do Fim e incrementa esse valor e usa a posio para armazenar. A variavel quant incrementada. Como a Fila circular ento o valor do Fim passa a ser 1

Inicio

quant 2

Fim 1 quant 3 Insere (F, e )

FILA
TAD Fila Estatica 1 e Array 2 1 e 2

Processo de remoo de elementos do vetor

d 4 Inicio 3 fim 1

c 3 4

d 3 Por ser Fila a remoo se dar obrigatoriamente no primeiro elemento. Recupera o valor do inicio e incrementa . A variavel quant decrementada.

Inicio

quant 3

Fim 1 quant 2 Remove (F)

FILA
TAD Fila Estatica 1 e Array 2 1 e 2

Processo de remoo de elementos do vetor

d 4 Inicio 3 fim 1

c 3 4

d 3 Por ser Fila a remoo se dar obrigatoriamente no primeiro elemento. Recupera o valor do inicio e incrementa . A variavel quant decrementada.

Inicio

quant 3

Fim 1 quant 2 Remove (F)

FILA
TAD Fila Estatica Array 2 e 1 e 2

Processo de remoo de elementos do vetor

d 4 Inicio 4 fim 1 Inicio 1 Fim 1 quant 1 Remove (F)

quant 2

Por ser Fila a remoo se dar obrigatoriamente no primeiro elemento. Recupera o valor do inicio e incrementa . A variavel quant decrementada.