当然,python给我们提供了很多现成的数据结构类型,其中,Python 中系统自己定义好的,不需要我们自己去定义的数据结构叫做Python 的内置数据结构,比如列表、元组等,而有些数据组织方式,Python 系统里面没有直接定义,需要我们自己去定义实现这些数据的组织方式,这些数据组织方式称之为Python 的扩展数据结构,比如栈,队列等
Python这样的语言,built-in的这些数据结构:list, dict, set...似乎是万能的(的确,有些时候确实是万能的) 但如果你了解它们背后的具体实现,就会发现,看似完美的数据结构,却未必是合适之选。