Académique Documents
Professionnel Documents
Culture Documents
Vrios slides foram adaptados de Nina Edelwais e Renata Galante Estrutura de Dados Srie de Livros Didticos - Informtica - UFRGS
Listas lineares
Estudo de listas lineares e das operaes bsicas sobre elas, considerando as diferentes formas de implementao fsica
Denise Guliato
Lista linear
Uma Lista Linear (LL) uma seqncia de nodos
Lista linear
Denise Guliato
Definio formal
Uma lista linear uma coleo de n 0 nodos x1, x2, ... , xn, todos do mesmo tipo, cujas propriedades estruturais relevantes envolvem apenas as posies relativas lineares entre nodos: n = 0 : lista vazia, apresenta zero nodos n > 0 : x1 o primeiro nodo xn o ltimo nodo 1 < k < n : xk precedido por xk-1 e sucedido por xk+1
Denise Guliato
Criao de uma lista Insero de um nodo Excluso de um nodo Acesso a um nodo Destruio de uma lista
Crdito do slide para Nina Edelwais e Renata Galante Denise Guliato
Se os elementos de uma lista linear s podem ser inseridos na ltima posio e acessados ou removidos da primeira posio, chamamos esta lista linear de fila (FIFO - First In First Out);
Denise Guliato
A alocao de memria para implementar uma lista pode ser esttica ou dinmica.
Denise Guliato
Denise Guliato
Denise Guliato
ei-1
ei
t+k
ei+1
t+2K
........
t+3K
Denise Guliato
Denise Guliato
Referncias
Pereira, S.L. Estruturas de Dados Fundamentais - Conceitos e Aplicaes. Editora rica, 5a. edio, 2001. Nina Edelwais e Renata Galante. Srie de Livros Didticos Informtica da UFRGS.