Nucleos De Desarrollo Endogeno En Tecnologias De Informacion Y Comunicacion

Páginas: 6 (1321 palabras) Publicado: 14 de febrero de 2013
Título:Tipo de Dato Abstracto Lista
* lista lineal secuencial
* lista lineal simplemente enlazada
* lista lineal doblemente enlazada

* TDA Lista
Las listas son estructuras que permiten representar un conjunto de datos de forma que se preserve la relación de orden lineal entre ellos. Una lista está compuesta de nodos que pueden contener tanto tipos de datos primitivoscomo construidos.
Modelo:
Una lista lineal es una secuencia de cero o más ítems x1 , x2 , ... xn .
* xi es de un determinado tipo.
* n representa el tamaño de la lista lineal.
* Si n = 0 entonces la lista está vacía.
* Propiedad: indica las posiciones relativas de los ítems.
Sea n 1
x1 es el primer ítem de la lista.
xn es el último ítem de la lista.
xi precedea xi+1 para i = 1,2, ... , n-1.
xi sucede a xi-1 para i = 2,3, ... , n.
Operaciones Básicas:
1. Insertar un nuevo elemento en determinada posición de la lista.
2. Eliminar un elemento.
3. Localizar un elemento para examinar y/o alterar el contenido de sus componentes.
Operaciones complementarias:
4. Saber si la lista está vacía.
5. Vaciar la lista.
6.Determinar el número de ítems de una lista.
7. Combinar dos listas en una lista única.
8. otras.

insertar
Lista
buscar o eliminar
cualquier elemento
por nombre o por rango
insertar
Lista
buscar o eliminar
cualquier elemento
por nombre o por rango

Figura 1. Modelo de Lista: las entradas son arbitrarias, cualquier elemento puede salir y se soporta la iteraciónImplementación:
Se pueden considerar los siguientes tipos de listas lineales:
* lista lineal secuencial (o contigua)
* lista lineal simplemente enlazada (o encadenada)
* lista lineal doblemente enlazada (o encadenada)

* Listas lineales secuenciales (o contiguas)
Representación Genérica:

0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | … | n-1 |
| | | | | | | | | |Características:
0 son implementadas a través de variables estáticas;
1 el acceso a sus componentes es hecho de manera directa (a través de un índice, por ejemplo);
2 las estructuras de representación que mejor permiten la implementación de listas lineales secuenciales (o contiguas) son los arreglos.
Ventajas:
Además de todas las ventajas inherentes a la manipulación de variablesestáticas, también tienen como característica importante el hecho de poder ser implementadas en prácticamente todos los lenguajes de programación más utilizados.
Desventajas:
También tienen todas las desventajas inherentes a la manipulación de variables estáticas, como por ejemplo, la necesidad de prefijar su tamaño inicial, la dificultad en realizar sobre ella ciertas operaciones (inserción yeliminación, por ejemplo, que requiere el cambio de posición de los otros ítems), etc.

Ejemplo: para la lista lineal secuencial que se muestra a continuación, que contiene una relación de nombres ordenados en orden alfabético, la inclusión de un nuevo nombre (Benedicto, por ejemplo), acarrearía la necesidad de desplazar todos los nombres a partir de Carlos, para poder abrir espacio para lainclusión del nuevo nombre.

0 | Azucena |
1 | Carlos |
2 | Celia |
3 | Dalia |
4 | Emilio |
5 | Fabio |
6 | Francisco |
7 | Gustavo |
8 | Helio |
9 | Iván |
10 | Joaquín |
11 | José |
12 | Katia |
13 | Zulmira |
14 | |

Después de la inclusión del nuevo nombre, nuevas inserciones serían imposibles, ya que no habría espacio disponible para ello.

* ListasLineales Enlazadas (o Encadenadas)
En una lista enlazada los elementos se almacenan de forma no contigua. Para conseguir esto cada elemento se almacena en un nodo que contiene el objeto y una referencia al siguiente nodo en la lista.
Por ejemplo:
class NodoLista
{
Object dato; //algún elemento
NodoLista siguiente;

//Constructores
NodoLista (Object elElemento)
{ this...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Tecnología De Información , Comunicación Y La Nueva Economía. Núcleo De Desarrollo Endogeno En Tecnología De...
  • Núcleo De Desarrollo Endógeno En Tecnologías De Información Y Comunicación
  • nucleo de desarrollo endogeno en tecnologias
  • Núcleo De Desarrollo Endógeno La Morusca
  • El núcleo del desarrollo endógeno
  • Núcleo De Desarrollo Endógeno
  • DEFINICIÓN DE NUCLEOS DE DESARROLLO ENDOGENO
  • Caracteristicas De Los Nucleos De Desarrollo Endogeno

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS