Schema markup is the paint, and structured data is the canvas. Structured data is the format, the actual data you provide, used to organize information on your website. Schema markup is the specific vocabulary, the language in which you present your content, that helps search engines interpret and display that data.
Together, they create a masterpiece that search engines love to showcase.