Un objeto sería entonces una estructura de datos?

Estas en lo correcto, pero también tiene estados y métodos (en algunos casos)

Un objeto podría considerarse como dices, y también como la encapsulación de datos y comportamientos que actúan sobre esos datos, con el fin de representar un elemento.

De hecho sí es una estructura de datos. Por eso en lenguajes como Java se tiene que especificar explícitamente delante de la variable la clase. Por ejemplo Car car1 = new Car();

Como se puede observar car1 es una variable "tipo"(si se quiere decir) Car. Es decir, ya por la sintaxis nos damos cuenta que es una especie de nueva estructura de datos aunque más compleja obviamente.

asi es

Sería como una súper estructura de datos donde no solo se almacene información (atributos) sino que también se haga algo con ella, lo que serían los métodos

Podríamos verlo como un struct, si vienes de C, pero la diferencia es que un objeto también puede hacer acciones y las estructuras de datos solo guardan datos y ya

No creo que sea muy adecuado definirlo como una estructura de datos, pero si es muy valido decir que una estructura de datos podria ser un objeto.

Una estructura de datos es la manera en la que se organiza la información, algunos ejemplos de estructuras de datos son las siguientes:

• El primer dato que entra, es el primero que sale
• El ultimo que entra, es el primero que entra
• Nodos

. En el caso de un objeto, es solo una instancia de la clase, pero no tiene mucha relacion con datos como tal.

Yo creería que no, el objeto es algo abstracto, la estructura de datos seria la clase que modela al objeto. Class objectName(){ }

Las estructuras de datos son una forma eficiente de almacenar y organizar la información de nuestro programa. Fuente: https://platzi.com/clases/1469-algoritmos/16967-estructuras-de-datos/

En C++ lo manejan como estructura aquella que no puede tener modificadores de accesibilidad y la clase que si puede tener modificadores de accesibilidad

claro me refiero a la clase vs struct