During the installation of Raspian I chose "Start X-Server after boot", but now I want to boot it once without starting the X-Server, so I've got more memory to run a program.
How do I boot without starting the X-Server?
With the Rasbian image, you can re-run the initial start up script using:
and entering your sudo password.
This will bring up the same menu options that you got after first boot.
You do not need to remake all your first boot choices, just use the arrow keys to move to the menu options you want to change.
In your case, selecting:
will sort you out.
How X.Org works is that you have a desktop manager that boots the X Server for you. That means that in order to prevent X Server from starting, you need to remove your destkop manager from the daemons list.
If you are using GNOME then you're desktop manager is GDM. If you're using KDE you're desktop manager will be KDM. For this, I'm going to assume that you're using GNOME; ergo you are using GDM as your desktop manager.
To disable a daemon in Debian (which Raspbian is a fork of) you have to run the following command.
So in order to disable GDM we have to run the following command.
And now on your next reboot GDM shouldn't start and will, in turn, not start X Server.