【Python】你还不了解数据结构与算法?数据结构可以从两个角度来分类:顺序存储就不用说了,位置隐含了逻辑关系。而链式存储的本质是通过指针(或引用)将分散在内存中的数据节点连接起来。因此不同数据结构之间的差异就是体现在指针的设计上:最基础的链式结构就是链表,每个节点只有一个指针指向下一个节点。然后复杂一点的比如二叉树 ,它每个节点有两个指针,分别指向左子节点和右子节点。再复杂一些比如图,它每个节点可能有多个指针,指向它的邻居节点(如邻接表)。还有跳表,每个节点有多个指针,指向不同层级的后续节点。