Estructuras Lineales

1. Lista: Conjunto de elementos llamados nodos.
2. Arreglos: Estáticos, tienen un tamaño definido.
3. Elementos Enlazados: Dinámicos, tamaño indiferente.

• Operaciones: insertar, borrado, buscar, recorrer, vacio, tamaño.
• public void insertar ( String Elemento);
• public boolean eliminar (String elemento);
• public String eliminar ();
• public boolean busacr (String elemento);
• public String recorrer ();
• public boolean vacio ();
• puiblic int tamaño ();

1. Listas Enlazadas:

• Eliminar:

1. removeFirst: elimina el primer elemento de la lista.
2. removeLast: elimina el último elemento de la lista.
3. remove: elimina un elemento concreto de la lista.

• Buscar:

1. First: examina primer elemento de la lista.
2. Last: examina el último elemento de la lista.
3. Contains: determina si la lista tiene un elemento en particular.

isEmpty: determina si la lista esta vacia.

Size: determina en número de elementos en la lista.

1. Pila: Se introducen o se quitan elementos por el mismo extremo.

• Operaciones: push, pop, peek, IsEmpty, IsFull, Size.
• Push: añadir a un elemento a la pila (apilar).
• Pop: Quitar un elemento a la pila (desapilar).
• Peek: Se mira el tope de la pila.
• IsEmpty: (Esta vacia) determinar que la pila no tiene elementos.
• IsFull: (Esta llena) determinar si la pila esta llena.
• Size: Determinar el número de elementos de la pila.