I have read Yan Weimin's book Data Structure (C language version), which also started from the linear table (Chapter 2).
Personally, I think that vector, or linear structure, is the most basic, and it is very appropriate to introduce it from it.
As for textbooks and reference books, it is also good to read more than two books and study in comparison.