zshで"cd -"と打った後でtabを押すと、ディレクトリの移動履歴が一覧表示されるんですね。知らなかった。.zshrcでcompinitを実行しとかないと駄目かもしれない。
autoload -U compinit
compinit
うちのcygwinでcompinitが置いてある場所は /usr/share/zsh/(バージョン)/functions/compinit で、まあちょっと見てもわかんないのですが、要するにアンダーバーで始まる設定ファイルをロードするらしいです。_cd がcdの補完設定で、履歴を表示してるのは_directory_stack。
