If you delete a book from the kindle it remains in the archive. The Archive is stored on Amazon's servers and is essentially unlimited, so I don't see how it can be getting full.
As well as the Kindle User Guide which was pre-installed on your Kindle, you can also find how to do it on the Amazon Kindle help pages: