队列、栈、堆的区别与联系并用Python实现

1. 引言我们先来谈一谈线性表,毕竟栈(堆栈)和队列是两种操作受限的线性表,堆就是树了。线性表:线性表是一种线性结构,它是一个含有n≥0个结点的有限序列,同一个线性表中数据元素类型相同并且满足“一对一”的逻辑关系。“一对一”的逻辑关系是指:对于其中的结点,有且仅有一个开始结点没有前驱&但有一