Pilha LILO e FIFO

SUMÁRIO 1 INTRODUÇÃO 3 2 FIFO e LIFO 4 3 ALOCAÇÕES SIMPLESMENTE E DUPLAMENTE ENCADEADAS 5 4 CONCEITOS DAS PROPRIEDADES ACID DE UMA TRANSAÇÃO 7 5 VANTAGEM DE SE UTILIZAR ORIENTAÇÃO A OBJETOS 8 6 POLIMORFISMO 9 7 CONCLUSÃO 11 8 REFERÊNCIAS 12 1 INTRODUÇÃO Ao introduzirmos este trabalho de portfólio em individual, apresentarei os tópicos sugeridos pelos Professores da disciplina de Análise de Sistemas II expondo textos pesquisados em livros sugeridos por bibliotecas diversas, com o objetivo de demonstrar o conhecimento e os conceitos adquiridos por mim. Inicio uma abordagem sobre os conceitos de pilha FIFO e FILO seus apontadores e as ordens de Inclusão, Exclusão e Pesquisa. Citarei exemplos do cotidiano da informática sobre listas lineares. Definirei também conceitos das propriedades ACID de uma transação com relação a Banco de Dados, abrirei uma discursão sobre as vantagens de se utilizar Orientação a Objetos e Representarei polimorfismo no diagrama de classe. 2 FIFO e lifo No desenvolvimento de sistemas FIFO é uma sigla em inglês que significa First in First Out (traduzido para o português, primeiro a entrar, primeiro a sair). No mesmo sentido de pensamento LIFO também é um acrônimo que tem como significado Last in, First Out (traduzido para o português último a entrar, primeiro a sair). Ambas são listas estruturadas

DESENVOLVIMENTO 5 3.1 CONCEITO DAS PROPRIEDADES ACID DE UMA TRANSAÇÃO. 5 3.2 SISTEMA OPERACIONAIS – QUAIS S.O PODE SER CRIADO DE UMA LOCADORA DE LIVROS. 6 3.3 FILA E PILHA - ESTRUTURAS E APONTADORES: 8 3.4 a) vantagem da locação duplamente encadeada sobre a simplesmente encadeada. 9 3.5 VANTAGENS DO DIAGRAMAS PARA O PROJETO DE SOFTWARE 10 3.6 FINALIDADES DO DIAGRAMA DE CASO DE USO: 11 3.7 FINALIDADES DO DIAGRAMA DE CLASSE, QUEM USA: 12 3.8 QUEM IRÁ USAR O…

LIVROS”..................6 3.3. ESTRUTURA DE DADOS TIPO FILA E PILHA...........................................7 3.3.1. Alocação Simples e Duplamente Encadeada............................................8 3.3.2. Gráfico das Alocações Encadeadas..........................................................9 3.4. diagrama de caso de uso e de classe........................................10 3.4.1. Quais as Vantagens dos Diagramas........................................................10 …

SUMÁRIO 1 INTRODUÇÃO 3 2 OBJETIVO 4 3 DESENVOLVIMENTO 5 3.1 PROPRIEDADES ACID 5 3.2 OS SISTEMAS OPERACIONAIS-SO 7 3.2.1 O Sistema Operacional na Visão de Software 8 3.3 ESTRUTURA DE DADOS 9 3.3.1 Lifo 9 3.3.2 Fifo 10 3.3.3 Alocação Simplesmente Encadeada e Alocação Duplamente Encadeada 11 3.4 CENÁRIO PROPOSTO “NOSSA LOCADORA DE LIVROS” 13 3.4.1 Os Diagramas no Projeto de Desenvolvimento de Software 15 3.4.2 Diagrama de Caso de Uso 16 3.4.3 Diagrama de Classe 17 3.5.…

de usar listas seqüenciais..................................08 2.1.5.3 Definição da estrutura de dados de listas seqüenciais..................................09 2.1.6 Lista Encadeada................................................................................................09 2.1.6.1 Estrutura de uma lista encadeada..................................................................10 2.1.6.2 Endereço de uma lista…

mais frequentes. Não existe, em geral, uma única implementação para a qual todas as operações são eficientes. Por exemplo, não existe uma implementação para atender às seguintes duas operações de maneira eficiente: 1 ter acesso fácil ao xk , para k qualquer 2 inserir ou remover elementos em qualquer posição da lista linear. A operação 1 fica eficiente se a lista é implementada em um vetor (array) em alocação seqüencial na memória. Já para a operação 2 é mais adequada a alocação encadeada…

cópia dos dados na nova célula 3. ponteiro da nova célula recebe o valor de TOPO (apontará para o primeiro elemento) 4. TOPO aponta para nova célula (recebe o endereço armazenado em X) Para exclusão: 1. variável ponteiro X (auxiliar para a operação de exclusão) recebe o valor de TOPO e passa a apontar para o início da lista verificar se a pilha não está vazia! 2. TOPO recebe o endereço da próxima célula da pilha (este endereço está armazenado na célula atualmente apontada por X).…

utilizando softwares específicos para tal. Para que os sistemas desenvolvidos possam ter uma boa base de tecnologia, alguns conceitos são aplicados, conceitos esses que auxiliam os desenvolvedores e analistas, uma estrutura de dado armazena dados na memória do computador a fim de permitir o acesso eficiente dos mesmos. A maioria das estruturas de dados considera a memória primária (RAM) como pilhas, filas, árvores binárias de busca, árvores AVL e árvores rubro negras. Outras são…

atraves da ferramenta SQL Server 2008 R2. Faremos uma pesquisa sobre ORM (Object Relational Mapping – Mapeamento Objeto Relacional e suas ferramentas, descrevendo suas vantagens e desvantagens. 2 – DESENVOLVIMENTO DIAGRAMA DE ESTADOS O Diagrama de Estado e usado para modelar o comportamento dinâmico de um sistema, mostrando o Ciclo de Vida de um objeto em níveis detalhados. O objeto possui um comportamento e um estado que depende da…

. . . . . . . . . . . . . . . . . . . . . . . . . 401 58 Pilhas 406 58.1 Definição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 406 58.2 Operações básicas em alocação seqüencial . . . . . . . . . . . . . . . . . . . . . . . 406 58.3 Operações básicas em alocação encadeada . . . . . . . . . . . . . . . . . . . . . . . 409 viii 59 Filas 412 59.1 Definição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .…