Listas
Páginas: 3 (639 palabras)
Publicado: 10 de mayo de 2015
UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN
FACULTAD DE INGENIERIA MECANICA Y ELECTRICA
Algoritmos Computacionales
Ing. Erika E. Contreras Sosa
“Listas”
Alumno:Hernández García Eliezer Neftalí
Matricula: 1555182
4105 – V5
10/05/2015
INTRODUCCION
Una lista simplemente ligada constituye una colección de elementos llamados nodos. El orden entre estos se establecepor medio de punteros; es decir, direcciones o referencias a otros nodos. Un tipo especial de lista simplemente ligada es la lista vacía.
En general, un nodo consta de dos partes:
Una campoINFORMACION que será del tipo de los datos que se quiera almacenar en la lista.
Un campo LIGA, de tipo puntero, que se utiliza para establecer la liga o el enlace con otro nodo de la lista. Si el nodo fuerael último de la lista, este campo tendrá como valor NIL –vacío-. Al emplearse el campo liga para relacionar dos nodos, no será necesario almacenar físicamente a los nodos en espacios contiguos.APLICACIONES DE LISTAS
Dos de las aplicaciones más conocidas de las listas son las siguientes:
Representación de polinomios.
Resolución de colisiones (hash).
En general se puede señalar que las listasson muy útiles para aquellas aplicaciones en las que se necesite dinamismo en el crecimiento y reducción de la estructura de datos usada para el almacenamiento de la información.
Representación depolinomios
Las listas se pueden emplear para almacenar los coeficientes diferentes de cero del polinomio, junto al exponente. Así, por ejemplo, dado el polinomio:
P(x) = 3X4 + 0.5X3 + 6X – 4
El campoinformación de cada nodo de la lista contendrá dos campos: el campo COEFICIENTE y el campo EXPONENTE.
Inserta inicio (P, DATO)
{Este algoritmo inserta un nodo al inicio de una lista simplementeligada. P es el apuntador al primer nodo de la misma y DATO es la información que se almacenara en el nuevo nodo}
{Q es una variable de tipo apuntador. INFO y LIGA son los campos de cada nodo de la...
UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN
FACULTAD DE INGENIERIA MECANICA Y ELECTRICA
Algoritmos Computacionales
Ing. Erika E. Contreras Sosa
“Listas”
Alumno:Hernández García Eliezer Neftalí
Matricula: 1555182
4105 – V5
10/05/2015
INTRODUCCION
Una lista simplemente ligada constituye una colección de elementos llamados nodos. El orden entre estos se establecepor medio de punteros; es decir, direcciones o referencias a otros nodos. Un tipo especial de lista simplemente ligada es la lista vacía.
En general, un nodo consta de dos partes:
Una campoINFORMACION que será del tipo de los datos que se quiera almacenar en la lista.
Un campo LIGA, de tipo puntero, que se utiliza para establecer la liga o el enlace con otro nodo de la lista. Si el nodo fuerael último de la lista, este campo tendrá como valor NIL –vacío-. Al emplearse el campo liga para relacionar dos nodos, no será necesario almacenar físicamente a los nodos en espacios contiguos.APLICACIONES DE LISTAS
Dos de las aplicaciones más conocidas de las listas son las siguientes:
Representación de polinomios.
Resolución de colisiones (hash).
En general se puede señalar que las listasson muy útiles para aquellas aplicaciones en las que se necesite dinamismo en el crecimiento y reducción de la estructura de datos usada para el almacenamiento de la información.
Representación depolinomios
Las listas se pueden emplear para almacenar los coeficientes diferentes de cero del polinomio, junto al exponente. Así, por ejemplo, dado el polinomio:
P(x) = 3X4 + 0.5X3 + 6X – 4
El campoinformación de cada nodo de la lista contendrá dos campos: el campo COEFICIENTE y el campo EXPONENTE.
Inserta inicio (P, DATO)
{Este algoritmo inserta un nodo al inicio de una lista simplementeligada. P es el apuntador al primer nodo de la misma y DATO es la información que se almacenara en el nuevo nodo}
{Q es una variable de tipo apuntador. INFO y LIGA son los campos de cada nodo de la...
Leer documento completo
Regístrate para leer el documento completo.