Listas

Solo disponible en BuenasTareas
  • Páginas : 2 (374 palabras )
  • Descarga(s) : 0
  • Publicado : 22 de septiembre de 2010
Leer documento completo
Vista previa del texto
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...
tracking img