Professional Documents
Culture Documents
Es una lista ordenada o estructura de datos que permite almacenar y recuperar datos, la cual podemos
implantar en la programacin orientada a objetos, para desarrollar algn programa en particular.
Cules son las operaciones bsicas que puede realizar una pila?
La caracterstica fundamental es que al extraer se obtiene siempre el ltimo elemento que acaba de
insertarse
A diferencia de una lista simplemente enlazada, cada elemento tiene informacin de dnde se
encuentra el elemento posterior y el elemento anterior. Esto permite recorrer la lista en ambas
direcciones
es til cuando la insercin, borrado y movimiento de los elementos son operaciones frecuentes.
Una aplicacin tpica es un procesador de textos, donde el acceso a cada lnea individual se hace
a travs de una lista doblemente enlazada.
es una lista lineal en la que el ltimo nodo a punta al primero. Las listas circulares evitan
excepciones en la operaciones que se realicen sobre ellas. No existen casos especiales,
cada nodo siempre tiene uno anterior y uno siguiente.
Listas simples
Elementos bsicos:
Campo de informacin
Campo de enlace
La operacin bsqueda de un elemento en una lista enlazada recorre la lista hasta encontrar el nodo
con el elemento. Una vez encontrado el nodo devuelve true Si el nodo no es encontrado se
devuelve false
El ltimo elemento de la lista se detecta porque el campo siguiente del mismo contiene
el valor NULO.
Para poder acceder a la lista, se necesita un puntero al primer nodo de la misma a travs
de este puntero es posible acceder al resto de los nodos utilizando el campo de enlace
en lo que sigue, designaremos a ese puntero como primero.
Formados por:
Que es un vector?
Llamado array(arreglo), Unidimensional, que agrupar y almacenar datos del mismo tipo
Ejemplo:
Tamao: Cantidad de espacios de memoria que queremos reservar para este arrey.
ventaja
Desventaja