Different types of dogs are called breeds. They're all one species -- hence they can interbreed.
And Laura, similarity of structure does not dictate similarity of genes. Some incredibly similar structures can be coded for by completely different genes in different organisms.