Address lines determine the number of unique memory locations that can be accessed, and data lines determine the width (number of bits) of each memory location.