Estructura de Datos

Taller Estructura de Datos

1. Los siguientes puntos son para una lista enlazada simple:

A. Hacer un método que nos permita determinar en la lista, cuántos trabajadores en la empresa ganan más que el promedio.

Decimal promedio ( )

Empleado p = ptr

Entero cont

Entero sum

Si (p=null)

Retorno 0

Sino

MQ (p! = null)

Cont = cont + 1

Suma = suma + p.salario

P= p.sig

FMQ

Fin si

Retorno (suma/cont)

Fin

Método salario alto ( )

Nodo p = ptr

Contador = 0

Ptr = null

Mensaje “no hay lista “

Sino

MQ (p! = null)

Si p.salario > promedio ( )

Cont = cont +1

Fin si

P = p.sig

Fin MQ

Fin si

Retorno contador

Fin

B. La suma de los salarios de las personas que tenga la mayor y la menor edad

Doublé menor ()

Nodo A = ptr

Doublé menor = A.edad

MQ (A.sig ¡= null) haga

Si(menor > A.sig.edad) Entonces

Menor= A.sig.edad

Fin si

A=A.sig

Fin MQ

Retorno menor

Fin

Doublé = mayor ()

Nodo A= ptr

Doublé mayor =A.edad

MQ (A.sig!=null)

Si (mayor< A.sig.edad )entonces

Menor = A.sig.edad

Finsi

A=A.sig

Fin MQ

Retorne mayor

fin

Doublé sumarSalarioMenorYMayor ()

si(ptr!=null) entonces

retorno 0

sino

nodo p = ptr

si(p.sig!=null)entonces

doublé mayor = mayor().salario

duoble menor = menor().salario

suma = mayor + menor

sino

retorno 0

Fsi

Fsi

retorno suma

FIN

2. Los siguientes puntos son para una lista doblemente enlazada:

A. Desarrolle un método que elimine elementos duplicados en una lista doblemente enlazada.

Eliminar nodos_duplicados()

Entero Cont = 0

Nodo x = null

Nodo p = ptr

Nodo q = ptr

MQ( p ¡=null )

x = p

q = p.siguiente

MQ (q ¡= null)

Si ( x = q )

Cont++

Fin Si

q = q.siguiente

Fin MQ

p = p.siguiente

Si ( cont > 0)

Eliminar(x)

Fin Si

Cont==0

Fin MQ

Fin

B. Escriba un método que mueva el menor elemento de una lista a la primera posición.

...