trabajo escolar

1. Implemente una base de datos de la ciudad utilizando listas ligadas. Cada registro de
base de datos contiene el nombre de la ciudad y sus coordenadas (expresadas en datos
tipo entero: x & y). La base de datos debería permitir que los registros se inserten,
eliminen y se busquen. Para la eliminación y búsqueda, se puede realizar por nombre o
coordenada.
2. Implemente el algoritmo para convertir una expresión postfija a infija empleando la clase
Stack.
3. Implemente una Bicola con los siguientes métodos:
• Insertar(elemento) Inserte el elemento al final de la bicola.
• Insertar(elemento, booleano) Verdadero: insertarlo al inicio de la bicola, falso:
insertarlo al final de la bicola.
• elemento Borrar() Regresa el elemento que está al frente de la Bicola.
• elemento Borrar(booleano) Verdadero: regresa el elemento que está al frente de
la bicola, falso: regresa el elemento que está al final de la
bicola.
• boolean BicolaVacia() Regresa verdadero cuando la bicola está vacía y falso en
caso contrario.
• String toString() Regrese los elementos de la bicola encerrados entre
corchetes y separados por coma [elemento1,
elemento2

Todo esto en NetBeans