В чем разница между сложной и составной структурой данных?

Возможно, имелись в виду понятия «сложная структура данных» и «составная структура данных».

Сложная структура данных (также называется интегрированной) состоит из других структур данных, которые бывают как простые, так и, в свою очередь, тоже сложные. otus.ru

Составная структура данных — это структура, составными частями которой являются другие структуры данных — элементарные или, в свою очередь, составные. moodle.kstu.ru

Таким образом, разница между понятиями в том, что сложная структура данных может состоять из нескольких составных структур, а составная структура данных — это одна из составляющих сложной структуры.