Fila-Duplamente-Encadeada-Prioridade-RefMovel-Implementacao-e-Vantagens

Fila Duplamente Encadeada FDE de Prioridade contendo indicação de Frente Cauda e um referencial móvel refMovel TamLista TamInfo cauda frente refMovel FDE de Prioridade contendo indicação de Frente Cauda e um referencial móvel refMovel TamLista TamInfo cauda frente refMovel Frente Cauda apontam para as respectivass extremidades da file O referencial móvel refMovel aponta para o endereço do elemento recémbuscado ou recéminserido ou registra o endereço do vizinho do recémremovido FDE estiver vazia cauda frente refMovelNULL Explorando a vantagem do RefMovel na FDE de prioridade frente refMovel cauda a b c d e f g h i j k l m n o p q novo idadecauda idadenovo idaderefMovel a posição do novo elemento estará entre cauda e refMovel idaderefMovel idadenovo idadefrente a posição do novo elemento estará entre refMovel e frente A ideia é tirar proveito do referencial móvel Considere o exemplo de uma inserção e como chave de prioridade a idade do indivíduo quanto maior a prioridade mais à frente será a inserção Explorando a vantagem do RefMovel na FDE de prioridade Aprimorando mais o caminho de busca é determinado pela proximidade entre a chave de prioridade do novo e a chave de prioridade de algum dos referenciais cauda refMov ou frente refMov TamLista TamInfo 30 40 90 cauda frente Percurso Pela cauda Percurso Pela frente Percurso Pelo refMov 32 Novo 32 Explorando a vantagem do RefMovel na FDE de prioridade idadecauda idadenovo idaderefMovel Δ1 idadecauda idadenovo Δ2 idaderefMovel idadenovo Se Δ1 Δ2 localize a posição do novo pela cauda Senão Cauda refMovel Percurso Pela cauda Cauda refMovel Percurso Pelo refMovel refMovel Explorando a vantagem do RefMovel na FDE de prioridade idaderefMovel idadenovo idadefrente Δ1 idadefrente idadenovo Δ2 idaderefMovel idadenovo Se Δ1 Δ2 localize a posição do novo pela frente Senão cauda frente refMovel Percurso Pela frente Cauda frente refMovel Percurso Pelo refMovel refMovel Utilize o código da FDE de prioridade discutido em sala e junto com o seu colega de equipe busque projetar as operações básicas sobre a FDE de prioridade com referencial móvel A próxima tarefa versará sobre uma FDE de prioridade com referencial móvel O modelo FDE de prioridade foi tratado em sala e é descrito no pdf publicado no Moodle Para o caso de prioridade por idade descreva uma situação na qual a estratégia de tirar proveito do refMovel pode não ser eficaz pense em pessoas com a mesma idade do novo elemento