阅读背景:

队列顺序存储结构的C++模板类头文件源代码实现

来源:互联网 

线性表和栈分别是顺序存储结构和链式存储结构的代表,而队列和栈可以用以上两种数据结构进行表达,不过是把它们的成员函数加一改动,主要是限制为先进先出和后进先出的功能,本文主要介绍队列的顺序存储结构,这里只是简单队列,没有考虑双向队列和循环队列的情况,其实双向队列主要是针对链式存储结构的,方便从两边上下查找,循环队列的主要意义就是节省内存空间,因为一个数组在插入和删除同时进行的过程中,front和rear值不断增加,看似队列已满,其实front前的数组是空闲的,可以通过循环的方式覆盖。线性表和栈分别是顺序存储结构和链式存储结构的代表,而队列和栈可以用以上两种数据结构进行表达,不




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: