UNIDAD 2. ESTRUCTURAS LINEALES


COMPETENCIA ESPECIFICA:
  • Aplicar las principales estructuras de datos lineales

***
¿Que es una estructura lineal?

Las estructuras lineales de datos se caracterizan porque sus elementos estan 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 cualquiertipo de dato, pero que normalmente son tipos básicos.
Una estructura lineal de datos os lista esta conformada por ninguno, uno o varios elementos que tienen una relación dónde 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 según un criterio particular.


¿Cuáles son?
Definir cada una.

Se clasifican en listas de acceso restringido y listas de acceso no restringido.
las listas de acceso restringido son las pilas, colas y dipolos.

  • 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 básicas sobre una pila son: crearlo, destruirla, agregar un nuevo elemento, suprimir un elemento, consultar el elemento del tope verificar si esta vacía

  • 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 básicas son: creación, destrucción, inserción al final de un nuevo elemento, consultar que elemento esta al inicio y cual al final, y verificar si la cola está vacía.

  • Dipolos: Que son colas dobles, las operaciones se realizan también 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 más 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 operación.

Equipo: Rosa Arianna Paredes González.
Abigail Huerta Macias.
Ricardo Daniel Juárez Hernández.
Miriam Arroyo Gutierrez.

__

1.- ¿Que es una estructura lineal?

Una estructura lineal de datos o lista está conformada por ninguno, uno o varios elementos
que tienen una relación de adyacencia ordenada donde existe un primer elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último.
*El tipo de dato de los elementos puede ser cualquiera, pero debe ser el mismo tipo para todos. El valor contenido en los elementos puede ser el mismo o diferente. En estas estructuras se realizan operaciones de agregar y/o eliminar elementos a la lista según un criterio particular.

Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia, relacionados en forma lineal, uno luego del otro.

2.-¿Cuáles son definir cada una?


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 rápida (self service) o una pila de platos.
* Las operaciones básicas sobre una pila son: crearla, destruirla, agregar un nuevo
elemento, suprimir un elemento, consultar el elemento del tope y verificar si está vacía.


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 rápida (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 básicas son: creación, destrucción,
inserción al final de un nuevo elemento, eliminación del inicio de un elemento, consultar que
elemento está al inicio y cual al final, y verificar si la cola está vacía.


Dipolo
Esta estructura equivale a dos colas colocadas una en un sentido y la otra en sentido contrario,
por ello las operaciones de inserción y eliminación se pueden realizar por ambos extremos.
Dos casos especiales se pueden tener, el dipolo de entrada restringida donde sólo se puede
insertar por un extremo y eliminar por ambos, y el dipolo de salida restringida, donde se
puede insertar por ambos extremos y sólo se puede suprimir por un extremo. Se llamará a
estos extremos como izquierdo (izq) y derecho (der).


Lista
La lista es el tipo más 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 operación.
Sus operaciones
básicas son: creación, destrucción, inserción, eliminación, consulta y verificación de lista
vacía.

3.-¿como se implementan?



  • Aplicaciones
    Navegadores en Internet almacenan en una pila las
    direcciones de los sitios más recientemente visitados.

    Los editores de texto proporcionan normalmente un botón
    deshacer que cancela las operaciones de edición recientes y
    restablece el estado anterior del documento.

  • Las pilas son una estructura de datos muy usada como estructura auxiliar en diversos algoritmos y esquemas de programación. Los casos más representativos son: Palíndromo, cambio de base, etcSolitario, Laberinto, etc. (back tracking).
    Evaluación de expresiones aritméticas, conversión de notaciones (postfija, prefija, infija)...
    Recursión.
  • Entre las múltiples aplicaciones que tienen estas estructuras podemos mencionar:
    * El desarrollo de compiladores de lenguajes de programación que están conformados
    por varios subprogramas con finalidades más específicas, como por ejemplo: el
    analizador de lexico que genera la tabla de símbolos.
    * La simulación discreta de sistemas a través del computador, donde la mayoría de los
    paquetes de simulación digital ofrecen lenguajes de simulación que soportan las
    primitivas para el manejo de colas y sus diferentes versiones.
    * La realización de sistemas operativos para los computadores, los cuales hacen un
    uso intensivo de las estructuras lineales, ya que internamente se soportan en los
    sistemas operativos, las colas de ejecución para los dispositivos, las pilas de llamadas
    a los subprogramas de cualquier programa.


Equipo

Rubi Beltran Rugerio
Gabriela Montiel Degante.

__






¿Qué es una estructura lineal?

Las estructuras lineales de datos se caracterizan por que sus elementos están en secuencia, relacionados en forma lineal, uno luego del otro. Cada elemento de la estructura puede estar conformado por uno o varios subelementos o campos que pueden pertenecer a cualquier tipo de dato, pero que normalmente son tipos básicos.Una estructura lineal de datos o lista está conformada por uno o varios elementos que tienen una relación de adyacencia ordenada donde existe un primer elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último. El tipo de dato puede ser cualquiera, pero debe ser el mismo tipo para todos. El valor contenido en los elementos puede ser el mismo o diferente. En estas estructuras se realizan operaciones de agregar y/o eliminar elementos a la lista según un criterio particular. Sobre la base de la forma y el lugar de la realización de estas operaciones en la misma, las listas se clasifican en listas de acceso restringido y listas de acceso no restringido
¿Cuáles son?Definir cada unaPilaUna 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. Las operaciones básicas sobre una pila son: crearla, destruirla, agregar un nuevo elemento, suprimir un elemento, consultar el elemento del tope y verificar si está vacía. Sobre la base de estas operaciones se especifica el TAD Pila Esta especificación incluye operaciones que pueden ser extendidas en la implementación para soportar otras operaciones útiles de acuerdo a las aplicaciones que la puedan utilizar.ColaUna 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. en la cola las operaciones básicas son: creación, destrucción ,inserción al final de un nuevo elemento, eliminación del inicio de un elemento, consultar que elemento está al inicio y cual al final, y verificar si la cola está vacía. Según estas operaciones se especifica el TAD Cola.
DipoloEsta estructura equivale a dos colas colocadas una en un sentido y la otra en sentido contrario, por ello las operaciones de inserción y eliminación se pueden realizar por ambos extremos. Dos casos especiales se pueden tener, el dipolo de entrada restringida donde sólo se puede insertar por un extremo y eliminar por ambos, y el dipolo de salida restringida, donde se puede insertar por ambos extremos y sólo se puede suprimir por un extremo. Se llamará a estos extremos como izquierdo (izq.) y derecho (der). Sus operaciones básicas son: creación, destrucción, verificación de dipolo vacío, inserción de un nuevo elemento por la izquierda, inserción por la derecha, eliminación por la izquierda, eliminación por la derecha, consulta del elemento que está más a la izquierda y del que está más a la derecha.
Lista
La lista es el tipo más 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 operación. Sus operaciones básicas son: creación, destrucción, inserción, eliminación, consulta y verificación de lista vacía
¿Cómo se implementan en java?
En el escenario del array uni-dimensional, una variable entera, típicamente llamada top, contiene el índice de la parte superior de la pila. De forma similar, una variable de referencia, también nombrada normalmente como top, referencia el nodo superior del escenario de la lista de enlace simple.Se han modelado mas implementaciones de pilas después de encontrar la arquitectura del API Collections de Java. Las implementaciones constan de un interface Stack para una máxima flexibilidad, las clases de implementación ArrayStack y LinkedListStack, y una clase de soporte FullStackException. Para facilitar su distribución, se han empaquetado estas clases en un paquete llamado com.javajeff.cds, donde cds viene de estructura de datos complejas. El siguiente listado presenta el interface Stack:// Stack.java
package com.javajeff.cds;
public interface Stack {boolean isEmpty ();Object peek ();void push (Object o);Object pop ();}Sus cuatro métodos determinan si la pila está vacía, recuperan el elemento superior sin borrarlo de la pila, sitúan un elemento en la parte superior de la pila y el último recupera/borra el elemento superior. Aparte de un constructor específico de la implementación, su programa únicamente necesita llamar a estos métodos.El siguiente listado presenta una implementación de un Stack basado en un array uni-dimensional:// ArrayStack.java
package com.javajeff.cds;
public class ArrayStack implements Stack {private int top = -1;private Object [] stack;
public ArrayStack (int maxElements) {stack = new Object [maxElements];}
public boolean isEmpty () {return top == -1;}
public Object peek () {if (top < 0)throw new java.util.EmptyStackException ();return stack [top];}
public void push (Object o) {if (top == stack.length - 1)throw new FullStackException ();stack [++top] = o;}
public Object pop () {if (top < 0)throw new java.util.EmptyStackException ();return stack [top--];}}
Integrantes del equipoIsrael Molina HernándezCarlos Omar Pérez Cortes

Yves Geraud Mendoza


¿QUE SON LAS ESTRUCTURAS LINEALES?
Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia,
relacionados en forma lineal, uno luego del otro. Cada elemento de la estructura puede estar
comformado por uno o varios subelementos o campos que pueden pertenecer a cualquier tipo de dato, pero que normalmente son tipos básicos. Una estructura lineal de datos o lista está conformada por ninguno, uno o varios elementos que tienen una relación de adyacencia ordenada donde existe un primer elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último. El tipo de dato de los elementos puede ser cualquiera, pero debe ser el mismo tipo para todos. El valor contenido en los elementos puede ser el mismo o diferente. En estas estructuras se realizan operaciones de agregar y/o eliminar elementos a la lista según un criterio particular. Sobre la base de la forma y el lugar de la realización de estas operaciones en la misma, las listas se clasifican en listas de acceso restringido y listas de acceso no restringido.
Las listas de acceso restringido son las pilas, colas y dipolos.
Las listas de acceso no restringido, denominadas listas, son el tipo más general, al cual se considera como la superclase de las otras clases de listas, en específico de las pilas, colas y dipolos.
¿CUALES SON LOS TIPOS DE ESTRUCTURAS LINEALES?, Y DE SU DEFINICIÓN
PILAS: Estructura de datos lineal donde los elementos pueden ser añadidos o removidos solo por un extremo. Trabajan con filosofía LIFO (Last In- First Out ).
OPERACIONES BASICAS CON PILAS
PUSH (insertar).- Agrega un elementos a la pila en el extremo llamado tope.
-POP (remover).- Remueve el elemento de la pila que se encuentra en el extremo llamado tope.
-VACIA.- Indica si la pila contiene o no contiene elementos.
-LLENA.- Indica si es posible o no agregar nuevos elementos a la pila.
COLAS: Es una lista lineal de elementos en la que las operaciones de insertar y eliminar se realizan en diferentes extremos de la cola. Trabajan con filosofía FIFO ( First In - First out), el primer elemento en entrar es el primer elemento en salir.
TIPOS DE COLAS:
* Cola simple: Estructura lineal donde los elementos salen en el mismo orden en que llegan.
* Cola circular: Representación lógica de una cola simple en un arreglo.
* Cola de Prioridades: Estructura lineal en la cual los elementos se insertan en cualquier posición de la cola y se remueven solamente por el frente.
* Cola Doble (Bicola): Estructura lineal en la que los elementos se pueden añadir o quitar por cualquier extremo de la cola (cola bidireccional).
OPERACIONES BÁSICAS EN COLAS SIMPLES
Insertar.- Almacena al final de la cola el elemento que se recibe como parámetro.
Eliminar.- Saca de la cola el elemento que se encuentra al frente.
Vacía.- Regresa un valor booleano indicando si la cola tiene o no elementos (true – si la cola esta vacía, false – si la cola tiene al menos un elemento).
Llena.- Regresa un valor booleano indicando si la cola tiene espacio disponible para insertar nuevos elementos (true – si está llena y false si existen espacios disponibles).
Dipolo
Esta estructura equivale a dos colas colocadas una en un sentido y la otra en sentido contrario, por ello las operaciones de inserción y eliminación se pueden realizar por ambos extremos. Dos casos especiales se pueden tener, el dipolo de entrada restringida donde sólo se puede insertar por un extremo y eliminar por ambos, y el dipolo de salida restringida, donde se puede insertar por ambos extremos y sólo se puede suprimir por un extremo. Se llamará a estos extremos como izquierdo (izq.) y derecho (der).
Sus operaciones básicas son: creación, destrucción, verificación de dipolo vacío, inserción de un nuevo elemento por la izquierda, inserción por la derecha, eliminación por la izquierda, eliminación por la derecha, consulta del elemento que está más a la izquierda y del que está más a la derecha.
LISTA
La lista es el tipo más 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 operación. Sus operaciones básicas son: creación, destrucción, inserción, eliminación, consulta y verificación de lista vacía.
Una lista enlazada es un tipo de dato auto referenciado porque contienen un puntero o enlace a otro dato del mismo tipo. Las listas enlazadas permiten inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante (suponiendo que dicho punto está previamente identificado o localizado), pero no permiten un acceso aleatorio. Existen diferentes tipos de listas enlazadas: Lista Enlazadas Simples, Listas Doblemente Enlazadas, Listas Enlazadas Circulares y Listas Enlazadas Doblemente Circulares.
Listas simples enlazadas
La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacía, si es el último nodo.
Lista Doblemente Enlazada
Un tipo de lista enlazada más sofisticado es la lista doblemente enlazada o lista enlazadas de dos vías. Cada nodo tiene dos enlaces: uno apunta al nodo anterior, o apunta al valor NULL si es el primer nodo; y otro que apunta al nodo siguiente, o apunta al valor NULL si es el último nodo. En algún lenguaje de muy bajo nivel, XOR-Linking ofrece una vía para implementar listas doblemente enlazadas, usando una sola palabra para ambos enlaces, aunque el uso de esta técnica no se suele utilizar.
Listas enlazadas circulares
En una lista enlazada circular, el primer y el último nodo están unidos juntos. Esto se puede hacer tanto para listas enlazadas simples como para las doblemente enlazadas. Para recorrer una lista enlazada circular podemos empezar por cualquier nodo y seguir la lista en cualquier dirección hasta que se regrese hasta el nodo original. Desde otro punto de vista, las listas enlazadas circulares pueden ser vistas como listas sin comienzo ni fin. Este tipo de listas es el más usado para dirigir buffers para “ingerir” datos, y para visitar todos los nodos de una lista a partir de uno dado.
Una lista enlazada circular que contiene tres valores enteros
Listas enlazadas circulares simples
Cada nodo tiene un enlace, similar al de las listas enlazadas simples, excepto que el siguiente nodo del último apunta al primero. Como en una lista enlazada simple, los nuevos nodos pueden ser solo eficientemente insertados después de uno que ya tengamos referenciado. Por esta razón, es usual quedarse con una referencia solamente al último elemento en una lista enlazada circular simple, esto nos permite rápidas inserciones al principio, y también permite accesos al primer nodo desde el puntero del último nodo.
Lista Enlazada Doblemente Circular
En una lista enlazada doblemente circular, cada nodo tiene dos enlaces, similares a los de la lista doblemente enlazada, excepto que el enlace anterior del primer nodo apunta al último y el enlace siguiente del último nodo, apunta al primero. Como en una lista doblemente enlazada, las inserciones y eliminaciones pueden ser hechas desde cualquier punto con acceso a algún nodo cercano. Aunque estructuralmente una lista circular doblemente enlazada no tiene ni principio ni fin, un puntero de acceso externo puede establecer el nodo apuntado que está en la cabeza o al nodo cola, y así mantener el orden tan bien como en una lista doblemente enlazada.
Nodos Centinelas
A veces las listas enlazadas tienen un nodo centinela (también llamado falso nodo o nodo ficticio) al principio o al final de la lista, el cual no es usado para guardar datos. Su propósito es simplificar o agilizar algunas operaciones, asegurando que cualquier nodo tiene otro anterior o posterior, y que toda la lista (incluso alguna que no contenga datos) siempre tenga un “primer y último” nodo.
Las listas enlazadas pueden ser implementadas en muchos lenguajes. Lenguajes tales como Lisp y Scheme tiene estructuras de datos ya construidas, junto con operaciones para acceder a las listas enlazadas. Lenguajes imperativos u orientados a objetos tales como C o C++ y Java, respectivamente, disponen de referencias para crear listas enlazadas
equipo:
sandra lizzeth lopez alavez
minerva matlalcuatzi
viridiana xochitiotzi
erica escarcega
alejandro vazquez

EQUIPO 3 (EL MEJOR)


¿Qué es una estructura lineal?



Las estructuras lineales son construcciones que forman una cadena lineal. Tal cadena se compone de elementos que están vinculados en sucesión directa y el orden de los elementos es fijo. Por ejemplo, un tipo de acción resulta en una respuesta, que entonces produce otro cierto tipo de acción que se traduce en otra respuesta y así sucesivamente.

Cuales son y definir cada una

Tipos de Estructuras de datos Lineales
Lista:
Una lista es una estructura de datos homogénea y dinámica, que va a estar formada por una secuencia de elementos, donde cada uno de ellos va seguido de otro o de ninguno.
Todos los elementos que la forman tienen el mismo tipo base.Dinámica: Puede crecer o decrecer en tiempo de ejecución según nuestras necesidades. dos listas pueden ser diferentes si:
No tienen el mismo número de elementos:
L1: gato, perro.L2: gato, canario, ciervo.
Cuando, aun teniendo el mismo número de elementos, estos son distintos:
L1: gato, perro.L2: gato, ciervo.

Pila:Una pila es una estructura de datos a la cual se puede acceder solo por un extremo de la misma. Las operaciones de inserción y extracción se realizan a través del tope, por lo cual no se puede acceder a cualquier elemento de la pila. Se la suele llamar estructura L.I.F.O. como acrónimo de las palabras inglesas "last in, firstout" (último en entrar, primero en salir). La pila se considera un grupo ordenado de elementos, teniendo en cuenta que el orden de los mismos depende del tiempo que lleven "dentro" de la estructura.
Cola

Una cola es una colección de elementos homogéneos (almacenados en dicha estructura), en la misma se pueden insertar elementos por uno de los extremos, llamado frente, y retirar los mismos por el otro extremo, denominado final.

Diferencias entre pila y cola


Se entiende por cola una estructura de datos en la que se añaden nuevos ítems en un extremo y se suprimen ítems viejos en el opuesto.A diferencia de las colas, en las pilas los ítems se añaden y se eliminan en el mismo extremo.

Diferencia entre estructuras estáticas y dinámicas
Estructura de Datos estáticas: Son aquellas en las que el espacio ocupado en memoria se define en tiempo de compilación y no puede ser modificado durante la ejecución del programa. Corresponden a este tipo los arrays y registros.
Estructuras de Datos Dinámicas: Son aquellas en las que el espacio ocupado en memoria puede ser modificado en tiempo de ejecución. Corresponden a este tipo las listas, árboles y grafos . Estas estructuras no son soportadas en todos los lenguajes. La elección de la estructura de datos idónea dependerá de la naturaleza del problema a resolver y, en menor medida, del lenguaje.

¿Como se implementa en Java?



Las estructuras lineales son importantes porque aparecen con mucha frecuencia en situaciones de la vida: Una cola de clientes de un banco, las instrucciones de un programa, los caracteres de una cadena o las páginas de un libro.
♦ Características: existe un único elemento, llamado primero, existe un único elemento, llamado último, cada elemento, excepto el primero, tiene un único predecesor y cada elemento, excepto el último, tiene un único sucesor.
♦ Operaciones: crear la estructura vacía, insertar un elemento, borrar y obtener un elemento. Para definir claramente el comportamiento de la estructura es necesario determinar en qué posición se inserta un elemento nuevo y qué elemento se borra o se obtiene.
♦ Principales estructuras lineales: pilas, colas y listas.




Equipo 4


Definicion de estructura lineal.

Las estructuras lineales de datos se caracterizan porque sus elementos estan 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 cualquiertipo de dato, pero que normalmente son tipos básicos.

Una estructura lineal de datos os lista esta conformada por ninguno, uno o varios elementos que tienen una relación dónde existe un primer elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último.


Operaciones Básicas en Estructuras Lineales
  1. Recorrido: Procesa c/elemento de la estructura.
  2. Búsqueda: Recupera la posición de un elemento específico.
  3. Inserción: Adiciona un nuevo elemento a la estructura.
  4. Borrado: Elimina un elemento de la estructura.
  5. Ordenación: Ordena los elementos de la estructura de acuerdo a los valores que contiene.
  6. Mezcla: Combina 2 estructuras en una sola.

Una estructura lineal de datos o lista está conformada por ninguno, uno o varios elementos
que tienen una relación de adyacencia ordenada donde existe un primer elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último.
*El tipo de dato de los elementos puede ser cualquiera, pero debe ser el mismo tipo para todos. El valor contenido en los elementos puede ser el mismo o diferente. En estas estructuras se realizan operaciones de agregar y/o eliminar elementos a la lista según un criterio particular.

Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia, relacionados en forma lineal, uno luego del otro.


Cuales son estas.

Se clasifican en listas de acceso restringido y listas de acceso no restringido.
las listas de acceso restringido son las pilas, colas y dipolos.



PILAS
Definición:
Estructura de datos lineal donde los elementos pueden ser añadidos o removidos solo por un extremo.
Trabajan con filosofía LIFO (Last In- First Out ).
Ejemplos:
  • Pila de platos
  • Pila de discos
  • Pila de llamadas a funciones
  • Pila de recursion
  • Pila de resultados parciales de formulas aritméticas, etc.

  • OPERACIONES BASICAS CON PILAS

PUSH (insertar).- Agrega un elementos a la pila en el extremo llamado tope.
-POP (remover).- Remueve el elemento de la pila que se encuentra en el extremo llamado tope.
-VACIA.- Indica si la pila contiene o no contiene elementos.
-LLENA.- Indica si es posible o no agregar nuevos elementos a la pila.


  • 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 básicas son: creación, destrucción, inserción al final de un nuevo elemento, consultar que elemento esta al inicio y cual al final, y verificar si la cola está vacía.

  • Dipolos: Que son colas dobles, las operaciones se realizan también 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 más 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 operación.

Como se aplican en java:
Aplicaciones

Navegadores en Internet almacenan en una pila las

direcciones de los sitios más recientemente visitados.


Los editores de texto proporcionan normalmente un botón

deshacer que cancela las operaciones de edición recientes y

restablece el estado anterior del documento.

Integrantes:
Jesus Antonio Montiel Ramirez
Michel alain Nohpal Hernandez
Jose luis cocoletzi lopez
Edgar Lozano
Hector Miguel Ortiz Loaiza