Paul Zahra, chief executive officer and managing director of Australian department store retailer David Jones, has resigned.