having functions to manipulate some data structures doesn't mean it's native to language. by that standard everything is native everywhere.
lisp stretches the meaning of "native" by power of macros, but something being possible still doesn't make it practical or convenient.
In list everything is either atom or a list. `atom` type is equivalent to `(not cons)`.
CL has plenty of native data structures including hash tables, streams, files, functions, arrays, strings, numbers, characters, structures, ...
http://clhs.lisp.se/Front/Contents.htm