They're simply types defined in the X11/Xlib.h
header file, the main head file for Xlib. It's the one you include when you want everything.
For example, under Debian, the Xlib.h
file contains:
typedef struct _XDisplay Display;
after defining a (rather large) struct _XDisplay
.