Star Trek is a truly classic game.
Here you can find an ncurses-based linux port and conio-based DOS port of the game.
This version is based on the C port by Tom Almy, but the code was havily revorked. The interface is a lame hack however.
You need my linux-conio v1.0.4 to build this game.
Original linux-conio will not do the job.
Star Trek source code