Estructura de datos lineales

Solo disponible en BuenasTareas
  • Páginas : 7 (1690 palabras )
  • Descarga(s) : 0
  • Publicado : 6 de junio de 2011
Leer documento completo
Vista previa del texto
UNIVERSIDAD TECNOLOGICA DE PANAMA
CENTRO REGIONAL DE COCLÉ

FACULTAD DE INGENIERIA EN SISTEMAS COMPUTACIONALES

II AÑO DE LIC. EN REDES INFORMATICAS

ESTRUCTURA DE DATOS
(ESTRUCTURA DE DATOS LINEALES: PUNTEROS, LISTAS ENLAZADAS)

INTEGRANTE:
JAVIER A. ARAUZ R.
2-725-1881

PROFESORA:
SAILY M. GONZALEZ

JUEVES 28 DE ABRIL 2011

Índice

Introducción……………………………………………………………….iListas enlazadas………………………………………………………...1-2 pág.

Funciones Malloc y Free…………………………………………………3 pág.
Ejemplo…………………………………….………………………….4 pág.

Creación de listas enlazadas……………………………………………5 pág.
Ejemplo……………………………………………………………6-7-8 pág.

Punteros……………………………………………………………………9 pág.
Declaración de un puntero………………………………………… 9 pág.

Conclusión…………………………………………………………………iiBibliografía…………………………………………………………………iii

Introducción

1. Este trabajo está orientado a comprender y manejar las estructuras lineales de datos, teniendo en cuenta la representación lógica y física de las mismas y el lenguaje de programación que se va a utilizar.

2. Un poco de lo que hablaremos es que una lista enlazada es un conjunto de elementos llamados nodos en los que cada uno deellos contiene un dato y también la dirección del siguiente nodo, donde el orden de los mismos se establece mediante punteros.

3.
Las listas enlazadas pueden ser utilizadas cuando se necesitan hacer varias operaciones de inserción y eliminación de elementos.

4. Hablaremos también de Los punteros son de amplia utilización en programación y muchos lenguajes permiten la manipulacióndirecta o indirecta de los mismos. La razón de ser principal de los punteros reside en manejar datos alojados en la zona de memoria dinámica.


iListas enlazadas:
Las listas enlazadas son estructuras de datos semejantes a los array salvo que el acceso a un elemento no se hace mediante un índice sino mediante un puntero.
La asignación de memoria es hecha durante la ejecución.

En una lista los elementos son contiguos en lo que concierne al enlazado.

Una lista es una secuencia de cero o más elementos de unmismo tipo.
Cada elemento de la lista tiene asignado un tipo de dato. Si l es del tipo ListaDe
[TipoEle: e] entonces e1, e2, ···, en; conforman la lista l cuyos elementos tienen asignado un mismo tipo.

Las propiedades de las listas son:
1) Si n = 0 entonces la lista está vacía.

2) Si n ³ 1 entonces e1 es el primer elemento de la lista y en el último.

3) ei es el predecesor deei+1 y el sucesor de ei-1 con 1  i  n.

Ejemplo: Sea la lista l = (‘casa’, ‘perro’, ‘carro’, ‘árbol’) entonces:

‘casa’ es el primer elemento de l y no tiene predecesor
‘árbol’ es el último elemento de l y no tiene sucesor

‘casa’ es el predecesor de ‘perro’

‘perro’ es el sucesor de ‘casa’1
Las listas se pueden clasificar por varios criterios:

* Por el orden de sus elementos sobre la base de un subelemento: ordenadas (ascendente o descendente), y desordenadas.

* Por el método de almacenamiento: secuencial y enlazada (simple, doble, simple circular y doble circular).

La idea básica de las listas:

Es que cada componente de la listaincluya un puntero que indique donde puede encontrarse el siguiente componente por lo que el orden relativo de estos puede ser fácilmente alterado modificando los punteros lo que permite, a su vez, añadir o suprimir elementos de la lista. El primer elemento de la lista es la cabecera, que sólo contiene un puntero que señala el primer elemento de la lista.
El último nodo de la lista apunta a NULL...
tracking img