Listas duplamente encadeadas Estrutura: tDado = integer; { ou real, char, etc.} tPtNo = ^tNo; tNo = record Ant: tPtNo Dado: tDado; Prox: tPtNo; end; var.

Slides:



Advertisements
Apresentações semelhantes
RECORTE DE FIGURAS Algoritmo proposto para Recorte de Segmentos (atribuído a Ivan Sutherland e Dan Cohen) Para o entendimento do algoritmo a ser proposto,
Advertisements

Estruturação de Linguagens (Pascal e C++)
Pesquisa de Informação
Recursividade Prof. Rosana Palazon.
Listas encadeadas Prof. Rosana Palazon.
VHDL Linguagem de Descrição e Síntese de Circuitos Digitais Sistemas Digitais.
VHDL Linguagem de Descrição e Síntese de Circuitos Digitais Sistemas Digitais.
ESTRUTURAS DO TIPO FILA
Linguagens de Programação Orientadas a Objetos
Universidade Federal do Pará Serviço Público Federal Centro de Ciências Exatas e Naturais Departamento de Informática Abril/2001.
Adaptado de material da profa. Maria Aparecida Livi
7 Abstração Genérica Unidades genéricas e instanciação.
Listas com Ponteiros Listas encadeadas Listas circulares.
Algoritmo e Estrutura de Dados II
L Lista Simplesmente Encandeada 001 Jose R$ 1500,00 Prox=BB 002 Carlos R$ 640,00 Prox=CC 003 Marina R$ 900,00 Prox=DD 004 Cicera R$ 420,00 Prox AABBCCDD.
1 Aula 7 ImplementandoSubprogramas Universidade do Vale do Rio dos Sinos
Laboratório de Programação de Computadores II 2S/2009.
Laboratório de Programação de Computadores II Aula 1 2S/2009.
Slides: Prof. João Fabro UTFPR - Curitiba
Robson Godoi / Sandra Siebra
Lista Encadeada Circular Lista Duplamente Encadeada
Robson Godoi / Sandra Siebra
O Portal do Estudante de Computação
1 Estruturas de Programação Estruturas Condicionais Aula 5 IF (expressão teste) then ou IF (expressão teste) then ELSE END IF SELECT CASE (exp_select)
Paradigmas de programação
exercícios listas encadeadas
João Lucas de Oliveira Torres
Ponteiros em Pascal Variáveis ponteiros são aquelas que guardam o endereço de outra, possibilitando o acesso a seu conteúdo. Declaração em Pascal:  var.
Ada.
Variáveis, Tipos de Dados e Constantes
Estruturas de Controlo em Pascal
LISTAS DUPLAMENTE ENCADEADAS
MÉTODO JACOBI.
Estrutura de Dados Unidade 16 Simulação da função Fatorial utilizando recursão – 16.1 Prof. Dr. Roberto Ferrari Jr.
Introdução a Programação COM 100 Aula 07 Procedimentos.
Var a: tPtNo; begin { corpo principal } PercPreOrdem(a);... a Visão esquemática da memória.
Procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P);
Ponteiros em Pascal Variáveis ponteiros são aquelas que guardam o endereço de outra, possibilitando o acesso a seu conteúdo. Declaração em Pascal:  var.
Principais operações em Listas TPA Listas Simples Inserção no Final 1.void insereNofinalDaLista(Lista *l, Elemento e){ 2.Lista paux,p; 3. p.
Lista Encadeada Circular Lista Duplamente Encadeada
O que é o Delphi ? Uma IDE (Integrated Development Enviroment)
Listas lineares Denise Guliato Faculdade de Computação – UFU
O Portal do Estudante de Computação
Modelos de Paradigmas de programação
Ambiente de Execução - Rotinas
Computação Eletrônica Subprograma. Função O que este programa faz? Program funcao; var n,x: real; begin write('Entre n: '); readln(n); x := cos(n); write(x);
Capítulo III Modularização Procedimentos e Funções Universidade Federal de São Carlos Departamento de Computação Aluna: Luanna Lopes Lobato
Aula 04 – 22/03 Listas Duplamente Encadeada – Listas Encadeada Circular – Lista Duplamente Encadeada Circular.
“Introdução a Computação” Capítulo II Estruturas de Dados
Vetores Bidimensionais – Debug - Ponteiros – Listas Encadeadas Simples
Aula 06 – 05/04 Árvores binárias.
Conversão de Tipos Exemplo: x + i, onde x é do tipo real e i é do tipo integer. A especificação da linguagem deve indicar se a linguagem suporta este tipo.
Computação Eletrônica
Comando CASE Desvio por seleção múltipla
Professor Ulisses Vasconcelos
INSTITUTO SUPERIOR PRIVADO DE ANGOLA LISTAS VINCULADAS DUPLA CIRCULAR ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga ILUSTRAÇÃO.
Prof Ulisses Vasconcelos ESTRUTURA DE DADOS AULA 02 - PILHA Conceito Inserção Remoção.
Teste Simbólico Execução do programa com dados simbólicos ao invés de dados reais Técnica de poio à seleção de dados para o teste estrutural.
Arquivos. Motivação Imagine dar entrada (digitar), a cada execução do programa, em todos os dados de um sistema. por exemplo, todos os registro de livros.
Strings.
Introdução à Programação
MODULARIZAÇÃO Existem dois tipos de sub-programas –Procedures (procedimentos).Não retorna valores –Functions (funçöes). Retorna valores.
MODULARIZAÇÃO Técnica utilizada e tida como vantajosa na confecção de programas. Consiste em dividir o programa em diversos módulos ou sub-programas, de.
Computadores vs. Programas / Algoritmos Computadores vs. Programas -> Algoritmos O tratamento de problemas através do computador geralmente envolve uma.
Aula 13 - Triggers. Triggers no SGBD Postgres  Os Triggers (Gatilhos) são funções preparadas para serem disparadas no caso de alguma alteração ocorrer.
Fundamentos de Programação 1 Slides 22 Prof.ª Fabiany e Prof. SIMÃO Linguagem C “Lista Duplamente Encadeada - Projeto com vários Arquivos”.
Técnicas de Programação I Reconhecer e aplicar corretamente o conceito da Estrutura de Repetição com variável de controle.
Função de buscar elemento na lista simplesmente encadeada
Continuação.
Disciplina: Banco de Dados II
Transcrição da apresentação:

Listas duplamente encadeadas Estrutura: tDado = integer; { ou real, char, etc.} tPtNo = ^tNo; tNo = record Ant: tPtNo Dado: tDado; Prox: tPtNo; end; var p,q: tPtNo; p /... /

procedure InsereNoFinal(var p:tPtNo; V: tDado); var q,r: tPtNo; begin new(r); r^.Dado:=V; r^.Prox:=nil; if p = nil then p:= r else begin q:= p; while q^.Prox <> nil do q:=q^.Prox; q^.Prox:=r; end; Inserção de um nó em uma lista encadeada

procedure InsereNoFinal(var p:tPtNo; V: tDado); var q,r: tPtNo; begin new(r); r^.Dado:=V; r^.Prox:=nil; if p = nil then begin p:= r; r^.Ant:= nil; end; else begin q:= p; while q^.Prox <> nil do q:=q^.Prox; q^.Prox:=r; r^.Ant := q; end; Inserção de um nó em uma lista duplamente encadeada