2018-03-23 队列

队列是先入先出的结构,两种实现方式,一种是顺序结构,一种是链式结构。一般缓存区域,调度就是用队列实现的。函数的调用用栈实现

顺序队列的插入操作复杂度为O(1),因为只能在队尾插入,删除操作复杂度为O(n),因为只能在队首删除。为了提高顺序队列的效率。可以使用循环队列的方法,实现插入和删除复杂度为O(1)。

队列一边采用链式结构,链队的插入操作复杂度为O(1)。有头指针front和尾指针rear,并且有头节点。

代码需要掌握各种插入和删除操作。

顺序队列详解

你可能感兴趣的:(2018-03-23 队列)