The specific structure can be part, but the difference is exactly as is on the name.
Niklaus Wirth say:
Algorithms + Data Structures = Programs
"Functional Programming" is about functions. All discussions are centerer in the algorithms related to it.
"Object oriented" is about objects. All discussions are centerer in the algorithms related to it.
But this is distracting:
Show me your flowcharts, and conceal your tables, and I shall continue to be mystified; show me your tables and I won’t usually need your flowcharts: they’ll be obvious.
That is why a lot of people get drown in abstractions, instead of solve what the problem is.
---
Now, if we instead make data the driver of the decisions a lot of things can be simplified. A common example is when we ditch "abstracting-away" ORMs and just use SQL (that is data oriented), because hide/not use at full what a RDBMS is moronic.
----
But both are part of the same coin. So if data become truly important, WHICH algorithms fit it better?
This is where become easier to work on data with structural comparisons, immutability, etc. Is in fact a relational way of think, just with other names and probably a small part of it.
---
Now the answer is more like "yes" because focus in how represent data is actually big part of the deal, but that still can make some to get carry away by the algorithms of it, like get too focused in make use of persistent structures instead of exactly think on HOW to represent the data that allow the best way to manipulate it.