Q. What does 'check shelf' mean on the library catalogue?
When you look up a book on the library catalogue and its status is Check Shelf, then the book should be on the shelf, on the floor shown (e.g. Q+3 is the third floor) at the Call Number for the book.
If the book is not there, check the Reshelving area too.