Unopar 3 Semeste Individual

SUMÁRIO

1 INTRODUÇÃO 3

2 LISTAS LINEARES 4

2.1 FIFO 4

2.1.1 INSERÇÃO, REMOÇÃO E PESQUISA. 4

2.2 LIFO 4

2.2.1 INSERÇÃO, REMOÇÃO E PESQUISA 5

2.3 LISTA SIMPLES ENCADEADA 5

2.3.1 DEFINIÇÃO 6

2.3.2 CRIANDO LISTAS NA MEMÓRIA 6

2.4 LISTA DUPLAMENTE ENCADEADA 9

3 PROPRIEDADES ACID EM UMA TRANSAÇÃO EM BANCO DE DADOS 11

4 POLIFORMISMO 12

5 Conclusão 13

REFERÊNCIAS 14

1 INTRODUÇÃO

Neste trabalho vamos abordar toda a matéria do III Semestre, refere-se à listas lineares e seus conceitos sobre FIFO, FILO, seus apontadores suas ordens as para inclusão, exclusão e pesquisa dando exemplos do dia - a – dia e da informática sobre listas lineares. Definiremos também os conceitos de alocação simplesmente encadeada, alocação duplamente encadeada, representando graficamente as duas alocações de encadeamento e qual delas tem maiores vantagens e o motivo, esse assunto que abrange a matéria de Algoritmo e estrutura de dados.

Em relação a banco de Dados, definiremos os conceitos das propriedades ACID de uma transação. Explica-se a vantagem de se utilizar a Orientação a Objetos e quando se utiliza o polimorfismo, assunto que se abrange em Banco de Dados.

Explicaremos como representa o polimorfismo no diagrama de classe, e como foi representado o polimorfismo.

2 LISTAS LINEARES

2.1 FIFO

FIFO (acrônimo para First In, First Out, que em português significa (primeiro a entrar, primeiro a sair) refere-se a estruturas de dados do tipo fila. As listas são amplamente utilizadas em programação para implementar filas de espera. Em uma fila de tipo FIFO os elementos vão sendo colocados na fila e retirados (ou processados) por ordem de chegada. A idéia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início.

Como exemplo de aplicação para filas, pode-se citar a fila de processos de um sistema operacional. Nela, é estabelecido um tempo t que será usado por cada um dos processos. Se durante a execução de um processo o tempo passa de 0 a t, este é posto na fila e o processo seguinte é executado. Se o processo seguinte não terminar de ser executado no tempo t, ele é posto na fila e o processo subseqüente é executado, e assim por diante até todos os processos serem executados. Em termos de controle de estoque, refere-se a um método de armazenamento onde os itens são consumidos por ordem de chegada.

2.1.1 INSERÇÃO, REMOÇÃO E PESQUISA.

A inserção é o método que insere um elemento no fim de uma fila. Já a remoção é o método que remove um elemento do início de uma fila. A pesquisa sempre é feita a partir do inicio.

2.2 LIFO

LIFO (acrônimo para a expressão inglesa Last In, First Out que, em português significa último a entrar, primeiro a sair) refere-se a estruturas de dados do tipo pilha e possui apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem por ela. É equivalente a FILO, que significa First In, Last Out.

Usam-se os termos push e pop para denominar a inserção e remoção de elementos da pilha, respectivamente. Usa-se o termo top para consultar o elemento do topo da pilha, sem o remover.

2.2.1 INSERÇÃO, REMOÇÃO E PESQUISA

A inserção (PUSH) é o método que insere um elemento no topo de uma Pilha. Já a remoção (POP) é o método que remove um elemento do topo de uma Pilha. Em relação à consulta a pesquisa é feita a partir do topo.

Avaliação de expressões aritméticas, construção de compiladores, gerencia de memória. O conceito de pilha é amplamente utilizado na informática, como, por exemplo, durante a execução de um programa, para o armazenamento de valores de variável local a um bloco e também para conter o endereço de retorno do trecho de programa que chamou a função ou procedimento atualmente em execução.

2.3 LISTA SIMPLES ENCADEADA

Até agora vimos que é possível alocar espaço para uma informação na memória e liberar este mesmo espaço quando não for mais necessário. O problema é que no mundo computacional necessitamos trabalhar não apenas com uma informação, mas com várias. Da mesma forma como vínhamos trabalhando até agora, quando era necessário guardar várias informações na memória nós utilizávamos o ARRAY. Já foi explicado todos os problemas inerentes ao uso de um ARRAY, por isso é necessário definir um a outra estrutura que permita armazenar informações na memória independente da quantidade. Esta estrutura será a partir de agora chamada de lista encadeada.

2.3.1 DEFINIÇÃO

Ela é uma seqüência de informação armazenada em algum lugar da memória, sendo que as mesmas estão ligadas entre si por um endereço (pointer).

2.3.2 CRIANDO LISTAS NA MEMÓRIA

Para criarmos uma lista, para colocarmos na memória uma seqüência de valores sendo que os mesmos estejam ligados entre si por um endereço, ou pointer, vamos utilizar a estrutura RECORD. Esta RECORD será usada basicamente para definir dois tipos de campos: O primeiro tipo corresponde aos campos de informações, aquelas quereremos armazenar na memória, e o segundo tipo corresponde ao campo apontador (pointer), cuja Função será armazenar o endereço da próxima informação existente na memória.

Exemplo: Definimos um tipo de dado que permita armazenar na memória as informações de um cliente: Nome, Idade e Sexo.

PROGRAM TÁ_FALTANDO_ALGO;

TYPE

REGISTRO = RECORD

Nome : STRING;