CARACTERISTICAS DE LAS ESTRUCTURAS LINEALES

Qu es una estructura lineal?

Las estructuras lineales de datos se caracterizan porque sus elementos estn en
secuencia, relacionados en forma lineal, uno luego del otro. Cada elemento de la
estructura puede estar conformado por uno o varios sub-elementos o campos que
pueden pertenecer a cualquier tipo de dato, pero que normalmente son tipos bsicos.
Una estructura lineal de datos os lista est conformada por ninguno, uno o varios
elementos que tienen una relacin dnde existe un primer elemento, seguido de un
segundo elemento y as sucesivamente hasta llegar al ltimo.
El valor contenido en los elementos pueden ser el mismo o diferente. En estas
estructuras se realizan operaciones de agregar y/o eliminar elementos a la lista segn
un criterio particular.

Cules son?

Pilas: En las pilas, las operaciones de acceso se realizan por un unico extremo de la lista,
al cual normalmente se denomina tope de la pila. Las operaciones bsicas sobre una
pila son: crearlo, destruirla, agregar un nuevo elemento, suprimir un elemento,
consultar el elemento del tope verificar si esta vaca

Colas: En las colas, estas operaciones de acceso se realizan por ambos extremos de la
lista llamados gralmente, inicio y fin de la cola. Operaciones bsicas son: creacin,
destruccin, insercin al final de un nuevo elemento, consultar que elemento esta al
inicio y cual al final, y verificar si la cola est vaca.

Dipolos: Que son colas dobles, las operaciones se realizan tambin por ambos
extremos de la lista, en este caso todas las operaciones se pueden hacer por ambos
extremos, es decir se pueden insertar o eliminar elementos por el tope o por el fin, a
diferencia de la COLA donde se inserta siempre por el fin y se elimina por el tope.

La lista de acceso no restringido, denominadas listas, son el tipo ms gral, al cual se le

considera como la superclase de las otras clases de listas. Tipo + gral de estructura
lineal donde las inserciones y eliminaciones se hacen en cualquier punto de la lista, por
ello se dede especificar donde se requiere que se haga la operacin.

Definiciones
Pila
Una pila es un subtipo de las listas donde el acceso est restringido a un solo extremos
de la
lista, en este caso al tope de la misma. Un ejemplo de esta estructura es una pila de
bandejas
de un restaurante de comida rpida (self service) o una pila de platos.
* Las operaciones bsicas sobre una pila son: crearla, destruirla, agregar un nuevo
elemento, suprimir un elemento, consultar el elemento del tope y verificar si est vaca.

Cola
Una cola es otro subtipo de las listas donde el acceso est restringido a los extremos de
la
lista, es decir al inicio y al fin de la misma. Un ejemplo de esta estructura es una cola de
personas en un restaurante de comida rpida (self service) ejemplo, se tiene que
cualquier cliente del restaurante, al llegar entra a la fila de clientes que van a comer en
el
mismo por el final de la fila.
*Las operaciones bsicas son: creacin, destruccin,
insercin al final de un nuevo elemento, eliminacin del inicio de un elemento,
consultar que
elemento est al inicio y cual al final, y verificar si la cola est vaca.

Dipolo
Esta estructura equivale a dos colas colocadas una en un sentido y la otra en sentido
contrario,
por ello las operaciones de insercin y eliminacin se pueden realizar por ambos
extremos.
Dos casos especiales se pueden tener, el dipolo de entrada restringida donde slo se
puede

insertar por un extremo y eliminar por ambos, y el dipolo de salida restringida, donde
se
puede insertar por ambos extremos y slo se puede suprimir por un extremo. Se
llamar a
estos extremos como izquierdo (izq) y derecho (der).

Lista
La lista es el tipo ms general de estructura lineal donde las inserciones y eliminaciones
se
hacen en cualquier punto de la lista, por ello se debe especificar donde se requiere que
se haga
la operacin.
Sus operaciones
bsicas son: creacin, destruccin, insercin, eliminacin, consulta y verificacin de lista
vaca.

Caractersticas
Estructuras de datos lineales: listas
Estructura lineal compuesta por una secuencia de 0 o ms elementos de algn tipo
determinado y ordenados de alguna forma.
Puede crecer o disminuir en el nmero de elementos y podrn insertarse o eliminarse
elementos en cualquier posicin sin alterar su orden lgico.

Listas contiguas.
Los elementos ocupan posiciones contiguas de memoria.
Se pueden implementar con arrays.
Los elementos ocuparan posiciones correlativas del array.
Presentan dos problemas:
o La insercin o el borrado de elementos implica mover las posiciones para mantener el
orden original.

o El nmero de elementos de la lista se puede modificar, pero no puede sobrepasar el

tamao mximo del array.

Estructuras de datos lineales: listas (IV)

Listas enlazadas.
Los elementos no ocupan posiciones contiguas de memoria.
Aparecen dispersos por el almacenamiento.
Cada elemento contiene una referencia al siguiente elemento de la estructura.
El orden lgico lo darn los enlaces que hay entre elementos.
El primer elemento en el orden lgico no tiene por qu
El primer elemento en el orden lgico no tiene por qu corresponderse con el primer
elemento almacenado.
Es necesario indicar cul es el primer elemento en el orden lgico.
Tambin es necesario indicar cul ser el ltimo elemento en el orden lgico de la
estructura.
La insercin o eliminacin de elementos no implica mover los elementos de sitio.
Slo se modifican las referencias al siguiente elemento.
Si se utilizan estructuras de datos dinmicas el nmero de elementos ser
virtualmente ilimitado.

Pilas
Es un tipo especial de lista.
Estructura lineal de datos compuesta por una secuencia de elementos en la que las
operaciones slo se pueden realizar por uno de sus extremos llamado cima (tope o
top).
Estructuras de tipo LIFO (Last In-First Out).

Se utiliza para poder recuperar elementos en orden inverso a como entran.

Ejemplos reales: montones de platos.
Aplicaciones en informtica.
Evaluacin de algunos tipos de expresiones
Cuadros de dilogos, pantallas y mens desplegables.
o Cada cuadro se abre encima de otro; al cerrarse uno, el cuadro activo es el ltimo que
se ha abierto.

Bibliografa

http://www.colimbo.net/documentos/documentacion/113/FPII03_Estructuras_lineales_
de_datos.pdf
http://estr-org-datos.wikispaces.com/ESTRUCTURAS+LINEALES
http://informatica.utem.cl/~mcast/ESDATOS/TADS/Ttema2.pdf