Cap 6 - Vets Listas e Seqs-4spp

Element pbsetelementtemp close class nodelist 24 tad

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: or this container."); } } // Simple accessor methods: public int size() { return numElts; } // O(1) time public boolean isEmpty() { return (numElts < 1); } // O(1) time public boolean isFirst(Position p) throws InvalidPositionException { // O(1) time DNode v = checkPosition(p); return v.getPrev() == header; } public interface Position { public Object element(); } public Object replaceElement(Position p, Object element) throws InvalidPositionException { // O(1) time DNode v = checkPosition(p); Object oldElt = v.element(); v.setElement(element); return oldElt; } public void swapElements(Position a, Position b) throws InvalidPositionException { // O(1) time DNode pA = checkPosition(a); DNode pB = checkPosition(b); Object temp = pA.element(); pA.setElement(pB.element()); pB.setElement(temp); } } // Close class NodeList 24 TAD Seqüência Seqüências e Iteradores " O TAD Seqüência é uma união dos TADs Vetor e Lista. " Elementos acessados por: !  !  " Métodos Baseados em Lista: !  colocação, ou posição. " Métodos Genéricos: !  size(), isEmpty(). " Métodos Baseados em Vetor: !  elemAtRank(r), replaceAtRank(r, o), insertAtRank(r, o), removeAtRank(r). first(), last(), before (p), after(p), replaceElement(p, o), swapElements(p,q) insertBefore(p, o), insertAfter(p, o), insertFirst(o), insertLast(o), remove (p). " Outros Métodos: !  !  Posição atRank(r). int rankOf(p). 25 Implementação baseada em Lista Duplamente Encadeada Aplicações de Seqüências " " O TAD Seqüência é uma estrutura de dados básica e de propósito geral para armazenar uma coleção ordenada de elementos. " Aplicações Imediatas: !  !  26 " Substituição genérica para Pilhas, Filas, Deques, Vetores ou Listas. Base de Dados para aplicações pequenas (e.g., caderno de endereços). " Uma lista duplamente encadeada proporciona uma forma de implementação do TAD seqüência. Nós implementam posições e guardam: !  elemento. !  referência para o nó anterior. !  referê...
View Full Document

This note was uploaded on 04/02/2012 for the course DC 11 taught by Professor Milton during the Spring '12 term at Alaska Pacific University.

Ask a homework question - tutors are online