Computers store files on disks in a file system that allows for structured access, reliability, and efficient use of space. A file system gives files names and attributes and stores them in a hierarchical directory structure. It implements techniques like hash tables to allow fast searching of file names and uses allocation methods like contiguous allocation to store file blocks efficiently and allow quick access.