Zusammenfassung der Ressource
ESTRUCTURA
DE
DATOS
- LISTAS
- Es posible además agregar
el índice en el que
queremos agregar dicho
elemento.
- Las listas en Java son
variables que permiten
almacenar grandes
cantidades de datos.
- List<String> ejemploLista = new
ArrayList<String>();
ejemploLista.add("Juan");
ejemploLista.add("Pedro");
ejemploLista.add("José");
ejemploLista.add("María");
ejemploLista.add("Sofía");
- PILAS
- Una pila es una estructura que
nos permite apilar elementos y
recopilarlos en el orden inverso
al cual los apilamos mediante
operaciones de desapilar. Esto es
lo que se conoce como
estructuras LIFO (Last In First
Out).
- Ejemplo de insertar y quitar en
Pila
- public void insertar(Object elemento)
public Object quitar()throws Exception
- COLAS
- Una cola es una estructura de datos
que almacena elementos en una lista y
permite acceder a los datos por uno de
los dos extremos de la lista. Tambien es
una estructura de tipo FIFO (first-in,
firs-out, primero en entrar-primero en
salir o bien primero en llegar-primero
en ser servido).
- ejemplo de Insertar y
quitar Cola
- public void insertar(TipoDeDato elemento)
throws Exception { if (!colaLlena()) {
listaCola[++fin] = elemento; } else throw
new Exception("Overflow en la cola"); }
public TipoDeDato quitar() throws Exception
{ if (!colaVacia()) { return listaCola[frente++];
}