In deep space flight there are few things to note (I think)...
What kind of coordinate system(s) to use. Like GPS has the origo in centre of Earth, while flights inside the solar system would benefit from the sun centered system. In interstellar flights you could use the solar centered and then switch to Alpha Centauri (or what ever star) centered when it comes closer. Otherwise you could use galaxy (or solar) centered system to define the positions of all stars.
For nearby objects the starship centered is the best. Like when docking to space station. For that short distances radar would be good to get the distance.
For aiming towards a distant star the auto pilot could aim the light point (star). For distance measurements the same methods could be used as for stars in general and close you could just measure the angle and get the distance (because we know the star type and size quite well for nearby stars) (d=radius/tan(angle/2)). But you need to be quite close to the star and requires very accurate instruments. This is almost like the parallax method used to measure closest stars (there the earth's motion around the Sun is used as the measuring stick and thus it is better for much longer distances, but still not much more than 100ly) (note: 1 parsec=parallax second=c. 3.26ly=distance to object which has 1 arc sec movement during 6 months).
If you are dropped into an orbit around a random star there would be difficulties finding out where you are. This is because stars and constellations at the sky would look different from what they look on Earth. Having a large 3D coord database of stars and their positions in the galaxy would help, but generally we do not know exactly how far they are from Sun. The closest stars like Alpha Centauri (4.3ly) and Sirius (8.7ly) are fairly accurately known, but in more distant stars they are huge (tens of lys) inaccuracies. That's why I do not have much faith in how some programs like Celestia display the star positions.
(end of science part... now starts the science fiction part)
In one scifi book they were not allowed to have computers. Instead they harvested some 'spice' from a surface of a planet (called Arrakis) and spaceship pilots used this 'stuff' to improve their thinking and allowed them to navigate between stars w/o computers
(remember what book and computer game? Does sand worms help at all?
)