2018年9月2日
第18课——队列的优化实现
之前实现的顺序栈和链式栈的进栈和出栈操作时间复杂度都是O(1)。而用同样的方式实现队列，进队和出队的复杂度总有一个是O(n) 。顺序队列的瓶颈 顺序队列 线性表的第一个元素作为队头 线性表的最后一个元素作为队尾 入队的新元素是在线性表的最后，时间复杂度为O(1)； 出队时需要将后续的所有元素向前移动 Read More
posted @ 2018-09-02 17:49 Liu_Jing Views(268) Comments(0) Diggs(0) Edit