Yes, because Structured syncs the tasks using iCloud, they will take up some space and count towards your iCloud quota. Since only text is stored in your iCloud, the tasks should only take up a couple of megabytes.
You can check how much iCloud storage Structured uses in the Settings app, by tapping your account at the very top, then iCloud and Manage Storage. In that list, you should find Structured.
