質問からすると、ごみ箱を空にされたわけではないようですが……
デスクトップのごみ箱のアイコンを右クリックして、
[プロパティ]を見てみて下さい。
「ごみ箱にファイルを移動しないで、削除と同時にファイルを消す」
という項目にチェックが入っていませんか？
もし入っているようでしたら、
このチェックを消しておいて下さい。
また、「ごみ箱の最大サイズ」が0％になっていても、
ごみ箱にファイルは残りません。
この点もあわせてご確認下さい。
これに当てはまらないようでしたら、
そのファイルが非表示設定になっているか、マシンがネットワークに繋がっている可能性もあります。
エクスプローラーの[表示]−[オプション]で「全てのファイルを表示する」をチェックしてからもう一度ご確認下さい。
また、マシンがネットワークに繋がっていますと、ごみ箱にファイルが残らないようです。
それから、フロッピーディスクやMOなどに入っているデータを削除した場合にも、ごみ箱には保管されませんので……
