small-white的博客

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出（First in First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。 list实现 class Queue(): '''定义队列类''' def __init__(self): self.queue = [] def is_empty(self): return self.queue == []

数组 数据在内存中顺序存储，可以通过下标索引。 特点：支持随机访问，索引元素效率高，插入元素和删除元素效率低。 数组存放空间连续，插入元素时需要将插入位置及后面的元素一次往后移动一位，然后将元素插入到空出的插入位置。 python中的list是一个动态数组，支持动态扩容（2^n），list中封装了数组常用的方法： >>> list = [3, 5, 7] >>> list.append(9) # 往数组尾部添加元素 >>> list [3,