python中的线性数据结构有堆栈、队列和链表三种
1.堆栈
堆栈是一种特殊的串列形式的数据结构,其特点是只能允许在链接串列或阵列的一端进行加入资料和输出资料的运算。
2.队列
队列是一种先进先出的线性表,队列允许在一端进行插入操作,而在另一端进行删除操作;允许插入的一端为队尾,允许删除的一端为队头;但队列不允许在中间部位进行操作。
3.链表
链表是一种线性表,但链表并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针,插入链表时可以达到O(1)的复杂度。