广义表和链表在acm中的重要性

Question

数据结构课中学习了广义表，好奇其在实际应用编程中的应用 特别是在acm

Answer 1

广义表侧重于阐述一种递归的数据结构的概念，这种概念对于诸如分治法、分区、矩阵运算等等都很有用，而链表则是构造各种更复杂数据结构，比如队列、堆栈、向量、树、图、环等等的基础。