Trabalho indivual 3° semestre objetividade das programações

[pic]

SUMÁRIO

1 INTRODUÇÃO 3

2 DESENVOLVIMENTO 4
3CONCLUSÃO.............................................................................................................5
INTRODUÇÃO

4.1 Listas Lineares
Uma lista linear é um conjunto de n elementos (deinformações.Exemplos diarios de listas lineares:- Pessoas esperando em uma fila.- Letras do alfabeto2.1.1.1 Conceito de FIFO (First In First Out)FIFO – First In, First Out, que significa “Primeiro a entrar,primeiro a sair”, referindo
-se a estrutura de dados do tipo fila.Em uma fila do tipo FIFO os elementos são colocados na fila e retirados por ordem de chegada. Na fila só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do inicio.Vantagens:
O mais simples entre os processos de escalonamento
Todos os processos tendem a serem atendidos Desvantagens:
Muito sensível a ordem de chegada.
Se processos maiores chegarem primeiro aumentarão o tempo médio de espera.
Não garante um tempo de resposta rápido.
Não é eficiente em sistemas de tempo compartilhado.
Não é eficiente em sistemas em tempo real. Exemplo do cotidiado: fila de bancos

First In, Last Out, que significa “Primeiro a entrar, Ultimo asair”, refere
-se a estrutura de dados do tipo pilha.Uma pilha é uma lista linear na qual o primeiro elemento a entrar é oultimo a sair. Ela possui apenas uma entrada, chamada de topo, a partir da qual osdados entram em saem dela.

.Exemplos do cotidiado:-Pilhas de pratos, pilhas de livros, etc.2.1.1.3 Alocação Simplesmente EncadeadaÉ um tipo de estrutura de dados dinâmica compostas pornós ligados apenas num sentido, isto é, do início para o fim.Neste caso, INFO indica a informação do nodo que é do tipo string(inteiro) onde pode ser armazenado o nome da pessoa, endereço, telefone entreoutros. PROX é