Lab.AlgortimosComputacionales

Es una lista de elementos en la cual se puede insertar o eliminar elementos solo por uno de sus extremos.

Qué tipo de estructura son las pilas.

Mediante que se pueden representar las pilas:

Como se le llama a la operación de insertar un elemento:

Como se le llama a la operación de eliminar un elemento:

En qué tipos de problemas pueden ser utilizadas las pilas:

Es una lista de elementos en las que se introducen por un extremo y se elimina por otro:

Qué tipo de estructura son las colas:

Como se llama la variable que guarda la posición del primer elemento de la cola:

Como se llama la variable que guarda la posición del último elemento de la cola:

Cuáles son las operaciones que pueden realizarse en una cola:

Sirven para hacer un uso más eficiente de la memoria disponible y además el elemento anterior al primero es el último:

En este tipo de cola los elementos pueden ser eliminados por cualquier de los extremos:

Cuáles son las dos variantes de las dobles colas:

Esta variante permite que las eliminaciones se realicen por cualquiera de los dos extremos, mientras que las inserciones por el final de la cola:

Esta variante permite que las inserciones puedan hacerse por cualquiera de los dos extremos, mientras que las eliminaciones solo por el frente de la cola.

Es una colección de elementos llamados generalmente nodos.

Por medio de que se establecen el orden de los nodos.

Consiste en quitar un nodo de la lista redefiniendo las ligas que correspondan.

Cuáles son los cuatro pasos para el borrado de un elemento:

En esta operación se deben recorrer los nodos, tomando el campo liga como puntero al siguiente nodo a visitar:

Estas listas tienen la característica de que el último elemento de la misma apunta al primero.

Es una colección de nodos, el cual cada nodo tiene dos punteros uno de ellos apuntando a su predecesor (LIGAIZQ) y otro a su sucesor (LIGADER):

Cuáles son las operaciones que se pueden realizar en las listas doblemente ligadas:

Esta operación se puede hacer tanto del inicio al final, como en sentido inverso de la lista.

Donde se puede realizar la inserción de un elemento:

En estas listas el campo liga izquierda del primer nodo de la lista apunta al último y el campo de la liga derecha de este apunta al primero:

Cuál es la principal ventaja de las listas circulares:

Es una colección finita, homogénea y ordenada de elementos.

Es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo:

Cada elemento esta simultáneamente en una fila y columna:

Son los arreglos con más de dos dimensiones:

Es una variable que da referencia a una región de memoria:

Variable que contiene la dirección de memoria:

Variable que regresa el valor almacenado:

Como se llama la variable que guarda la posición del primer elemento de la cola: Final. Frente.

Como se llama la variable que guarda la posición del último elemento de la cola: Final. Frente.

En este tipo de cola los elementos pueden ser eliminados por cualquier de los extremos. DOBLE COLA O BICOLA. DOBLE COLA CON ENTRADA RESTRINGIDA. DOBLE COLA CON SALIDA RESTRINGIDA.

Qué tipo de estructura son las pilas. LIFO. FIFO.

Qué tipo de estructura son las colas. FIFO. LIFO.

Como se le llama a la operación de eliminar un elemento. Pop. Push.

Como se le llama a la operación de insertar un elemento: Push. Pop.

En qué tipos de problemas pueden ser utilizadas las pilas: LLAMADAS A SUBPROGRAMAS. RECURSION. TRATAMIENTO DE EXPRESIONES ARITMETICAS. ORDENACION.

Cuáles son los cuatro pasos para el borrado de un elemento: ELIMINAR EL PRIMER NODO. ELIMINAR EL ULTIMO NODO. ELIMINAR UN NODO CON INF. X. ELIMINAR EL NODO ANTERIOR/POSTERIOR AL NODO CON INF. X.

Cuáles son las operaciones que se pueden realizar en las listas doblemente ligadas: RECORRIDO DE LA LISTA. INSERCION DE UN ELEMENTO. BORRADO DE UN ELEMENTO.

Mediante que se pueden representar las pilas: Arreglos. Listas enlazadas.

Une. Es una lista de elementos en la cual se puede insertar o eliminar elementos solo por uno de sus extremos. Qué tipo de estructura son las pilas.