トップC-Tips > ファイル一覧

ファイル一覧

UNIXやWindowsのファイル管理は階層構造をしている。 通常、全ファイルのパス名を一覧表示するには再帰処理が用いられる。 しかし、以下には、再帰を用いずに、全ファイルのパス名を表示するプログラムを示す。 子供がディレクトリだった場合、キューの末尾に登録する。 キューの処理は先頭から行う。すまわち、FIFOキューを構成している。

scan.c

ファイル一覧(スタック版)

FIFOキューをスタックすなわちLIFOキューに替え、 push, pop操作を関数にしたプログラムを以下に示す。

scan1.c