I also studied the data structure course of Teacher Deng. Personally, I feel very good. I can see the gradual process from shallow to deep. It's a real pleasure to listen to his lecture. Few science and engineering courses can be so interesting.

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.