-
for (int i = 0; i < m_iQueueLen; i++) { cout << m_pQueue[(m_iHead + i) % m_iQueueCapacity] << endl; // //这里的i是要与总容量取余 } 或者： for (int i = m_iHead ; i < m_iQueueLen+m_iHead ; i++) { cout << m_pQueue[ i % m_iQueueCapacity] << endl; //这里的i是要与总容量取余 }这里遍历是有问题的，循环应该这么写。 这里用取余符号%来解决下标超出范围的问题，很机智
查看全部 -
数据结构指相互之间存在一种或多种[特定关系]的数据元素的[集合]。
查看全部 -
数据结构指相互之间存在一种或多种[特定关系]的数据元素的[集合]。查看全部
-
对复杂的数据类型做环形队列：
未做笔记，后期补
查看全部 -
之前的遍历函数有点问题，修改：
查看全部 -
环形队列三个函数：新元素入队、首元素出队、遍历队列实现：
新元素入队：先判断是否未满。
上图错误：
未加m_iQueueLen++;
m_iTail = m_iTail % m_iQueueCapacity;
出队：出队的是队头指向的元素。出队先判断队是否为空。
下图错误：
未加m_iQueueLen—;
m_iHead= m_iHead % m_iQueueCapacity;
遍历，注意对i取余的原理。
查看全部 -
编写cpp文件：
队尾的位置就是插入数据的位置，第一个插入的数据放在queue[0]，开始队首和队尾都是queue[0],插入一个数据后，队尾的位置变为queue[1]。
取第一个数从queue[0]开始取，后对头指向queue[1].
查看全部 -
队列：先入先出FIFO
普通队列、环形队列
队列的用途：自动排号机
查看全部 -
demo.cpp
查看全部 -
Myqueue中实例化一个custome数组，需要一个默认的构造函数。不需要传参的。所以就在customer.h中加上默认的两个参数值
查看全部 -
对于myQueue.cpp只需修改 遍历函数
查看全部 -
myQueue.h需要做的改动（部分）
查看全部 -
Customer.cpp
查看全部 -
队列元素是一个对象
查看全部 -
取余的应是对 capacity
查看全部
举报
0/150
提交
取消