Python对数据结构的实现

1.数据结构:线性表和链表、堆栈和队列、树和二叉树、图、字典和集合、B树、哈希表 链表 1)含义:链表(Linked list)是一种常见的基础数据结构,是一种线性表,可是并不会按线性的顺序存储数据,而是在每个节点里存到下一个节点的指针(Pointer)。因为没必要须按顺序存储,链表在插入的时候能够达到O(1)的复杂度,比另外一种线性表顺序表快得多,可是查找一个节点或者访问特定编号的节点则须要O(
相关文章
相关标签/搜索