Datastrukturer kan deles inn i to hovedgrupper; lineære datastrukturer, og datastrukturer som baserer seg på grafer.