1) Используемые структуры данных полностью зависят от приложения и данных, которые необходимо хранить.Какая бы структура данных вы ни использовали, она не повлияет на результат, но она вызывающе повлияет на алгоритм выполнения.Мне здесь понравилось следующее утверждение:
Универсальными свойствами структур данных являются объем памяти, используемый для хранения содержимого, а также время и дополнительная память, которую занимает каждая операция.Вы знакомы с ними для некоторых важных видов структур данных и ищете соответствие с требованиями по размеру или быстродействию.
2) Лично я не думаю, что они будут проблемой с памятью, если вы будете правильно управлять данными/ объекты хранятся в куче / стеке из структуры данных.