PROGRAMACIÓN DE ESTRUCTURAS DE DATOS MEDIO CURSO

Pila

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

LIFO (last in, first out) último en entrar primero en salir.

Qué tipo de estructura son las pilas.

ARREGLOS Y LISTAS ENLAZADAS

Mediante que se pueden representar las pilas:

PUSH

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

POP

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

LLAMADAS A SUBPROGRAMAS, RECURSION, TRATAMIENTO DE EXPRESIONES ARITMETICAS Y ORDENACION

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

COLAS

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

FIFO(first in, first out)

Qué tipo de estructura son las colas:

FRENTE

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

FINAL

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

INSERTAR UN ELEMENTO, ELIMINAR UN ELEMENTO

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

COLAS CIRCULARES

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

DOBLE COLA O BICOLA

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

DOBLE COLA CON ENTRADA RESTRINGIDA

DOBLE COLA CON SALIDA RESTRINGIDA

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

DOBLE COLA CON ENTRADA RESTRINGIDA

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

DOBLE COLA CON SALIDA RESTRINGIDA

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.

LISTAS

Es una colección de elementos llamados generalmente nodos.

PUNTEROS

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

BORRADO DE UN ELEMENTO

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

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 los cuatro pasos para el borrado de un elemento:

BUSQUEDA DE UN ELEMENTO

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

LISTAS CIRCULARES

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

LISTAS DOBLEMENTE LIGADAS

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):

RECORRIDO DE LA LISTA, INSERCION DE UN ELEMENTO, BORRADO DE UN ELEMENTO

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

RECORRIDO DE LA LISTA

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

INICIO Y FINAL DE LA LISTA, ANTES/DESPUES DE UN NODO COMO REFERENCIA

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

LISTAS DOBLEMENTE LIGADAS CIRCULARES

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:

QUE PERMITE LA NAVEGACION EN CUALQUIER SENTIDO A TRAVES DE LA MISMA Y ADEMAS, SE PUEDEN RECORRER TODA LA LISTA PARRIENDO DE CUALQUIER NODO.

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

ARREGLOS

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

ARREGLO UNIDIMENSIONAL

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

ARREGLOS BIDIMENSIONALES

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

ARREGLOS MULTIDIMENSIONALES

Son los arreglos con más de dos dimensiones:

PUNTERO

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

PUNTERO DE DIRECCION

Variable que contiene la dirección de memoria:

PUNTERO DE INDIRECCION

Variable que regresa el valor almacenado