Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
8Activity
0 of .
Results for:
No results containing your search query
P. 1
Listas

Listas

Ratings:

4.0

(1)
|Views: 647|Likes:
Published by Erika

More info:

Published by: Erika on Apr 28, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

02/18/2013

pdf

text

original

 
TDA Lista Lineal
Una
lista lineal 
es un conjunto de N nodos l
1
,l
2
, … l
n
, con n
0, cuyas propiedadesestructurales esenciales incluyen sólo lasposiciones lineales (unidimensionales)relativas de los nodos; para ella se definenoperaciones como las siguientes:
 Tener acceso a un nodo.
Insertar y eliminar un nodo en la lista.
Combinar dos o más listas en una.
Dividir una lista en dos o más listas.
Determinar la cantidad de nodos de la lista.
Ordenar la lista de acuerdo a un criterio.
 
TDA Lista Lineal
Aclaraciones:
n = 0 denota a la lista vacía, o sea, una listaque no tiene elementos.
Si n > 0, l
1
es el primer nodo.
Si 1 < k < n, l
k
es precedido por el nodo l
k+1
y seguido por el nodo l
k+1.
Si n > 0, I
N
es el último nodo.
 
TDA Lista Lineal
Una misma definición de un TDA puedeconllevar a implementaciones diferentes endependencia de las necesidades, así como delas características del lenguaje en el que se vaa desarrollar dicha implementación.Por su forma de almacenamiento, la lista linealse puede implementar en una de las siguientesdisposiciones:
Secuencial
Enlazada

Activity (8)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Asis Durán liked this
Patricia Pinacho liked this
Ricardo Córdova liked this
Johsai Guardia liked this
alaintroski liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->