数据结构之队列(python实现)
计算机意义上的数据结构总的来说,分为以下两种,线性结构和非线性结构.对于线性结构,我们有时也叫做线性表,它的特点是它里面的任何元素(结点)都只有一个前驱(头结点除外)和一个后继(尾结点除外).二叉树之所以是非线性结构,就是因为它的每个结点只能有一个前驱,却可以有两个后继.而链表和顺序表就符合这个要求.并且,线性表按照存储方式的不同可以分为链表和顺序表这两种.按照种类的不同可以分为数组,栈,队列,字符串等.其中栈和队列都是属于受限的线性表.所谓受限,指的是他们在元素的增删上受到了额外的限制.栈的限
