Listas

LISTA ENLAZADA SIMPLE

1. Crear una estructura usando listas enlazadas que sirvan para almacenar los coeficientes no nulos de un polinomio: Por ejemplo si el polinomio fuese
3x4 + 2.5x3 -0.8x + 2
su representación con listas sería

[pic]

Cada nodo tiene tres campos: el primer campo indica el coeficiente, el segundo el exponente y el tercero es el enlace con el otronodo.

Una vez creada la estructura y resuelto el problema de almacenar un polinomio cualquiera, se puede crear una función que dado el valor de x obtenga el resultado del polinomio.

LISTACIRCULAR SIMPLE

1. Se desea emular el comportamiento de un mostrador de una cocina, para ello, implementaremos una lista circular, en la q los pedidos de las mesas se añaden en un punto cualquiera (sila posición está vacía) y en otro punto se recogen para preparar los platos.

La estructura tendrá: numero de mesa y descripción del pedido.

- Procedimientos de añadir, modificar yeliminar.

- ordenar por numero de mesa.

- vaciar la lista

Implementar mediante una lista circular.

LIStA CIRCULAR DOBLEMENTE ENLAZADA

Desarrollar un programa que permitallevar el control de alumnos y los exámenes que rinde, los alumnos pueden ingresar detrás de un amigo que se indique en caso encontrarlo se colocara al final, el docente para evaluar a los alumnosescoge un numero aleatorio de 0 a 9 el numero que sale indica la posición del alumno a ser evaluado, si el alumno evaluado dependiendo de su nota ( numero aleatorio) puede o no estar aprobado en casoaprobar el curso indicara la cantidad de veces que dio el examen en caso contrario volverá a la fila y se insertara la final.

PILAS Y COLAS

Desarrollar un programa que, dado un árbol binario debúsqueda que representa un conjunto de números enteros y un número n mayor o igual que 1, obtenga una lista con los valores de los nodos de nivel n. La lista de nodos resultantes debe de ser...