DS007-队列的原理-操作受限的线性表-queue的使用
本篇介绍基于顺序表的队列和基于单链表的队列的原理和实现。
最后介绍一下C++ STL 模板库 queue的使用。
一、什么是队列
有些应用,处理的对象是线性关系,用线性表存储,
但这些应用又有自己的特点,在一端进行插入操作,在另一端进行删除操作,
中间不允许插入删除
就像生活中的队列一样。
插入数据的一端称为队头,删除数据的一端称为队尾。
有两种存储方式,顺序的和链式的,那么队列也有两类实现方式,
一类是基于顺序表的,一类是基于链表的。
我们下面介绍基于顺序表的循环队列,基于单链表的队列
原创
2020-09-15 11:40:54 ·
131 阅读 ·
1 评论