【Weiss】【第03章】练习3.25:数组模拟队列
【练习3.25】
编写实现队列的例程,使用
a.链表
b.数组
Answer:
在这章一开头就已经写了个链表的队列例程了,所以实际上只要做b小题就可以。
数组模拟队列和链表的两点小不同是:
①、数组空间有限,入队需要检测数组是否已经满
②、数组经过几次操作后,rear可能绕回front前面,所以许多操作都要用模来实现。
测试代码:
#include <iostream>
#include "queue.h"
using namespace std;
using namespace queue;
template class Queue<int>;
int main(void)
{
Simu_Queue<int> test();
//测试插入
test.enqueue();
test.enqueue();
test.enqueue();
test.enqueue();
test.enqueue();
test.enqueue();
test.enqueue();
test.traverse();
cout << endl;
//测试删除
test.dequeue();
test.dequeue();
test.dequeue();
test.traverse();
cout << endl;
//测试绕数组遍历
test.enqueue();
test.enqueue();
test.enqueue();
test.traverse();
cout << endl; system("pause");
}
实现代码:
//练习3.25新增,用数组模拟队列
template <typename T> class Simu_Queue
{
public:
Simu_Queue() :head(nullptr), front(), rear(), size(){}
Simu_Queue(unsigned int _maxsize) :front(), rear(), maxsize(_maxsize){ head = new T[maxsize + ]; }
Simu_Queue(const Simu_Queue& another)
{
front = another.front;
rear = another.rear;
maxsize = another.maxsize;
head = new T[maxsize + ];
for (unsigned i = ; i < maxsize + ; ++i)
head[i] = another.head[i];
}
~Simu_Queue()
{
delete[] head;
front = rear = maxsize = ;
head = nullptr;
}
Simu_Queue& operator=(const Simu_Queue& another)
{
if (this != &another)
{
delete[] head;
front = another.front;
rear = another.rear;
maxsize = another.maxsize;
head = new T[maxsize + ];
for (unsigned i = ; i < maxsize + ; ++i)
head[i] = another.head[i];
}
}
public:
//返回最大元素量
unsigned int size()const{ return maxsize; }
//返回当前元素量
unsigned int length()const{ return front <= rear ? rear - front : rear + maxsize + - front; }
//判断是否为空
bool empty()const{ return front == rear; }
//入队
bool enqueue(const T &item)
{
if ((rear + ) % (maxsize + ) != front)
{
head[rear] = item;
rear = (rear + ) % (maxsize + );
return true;
}
return false;
}
//出队
bool dequeue()
{
if (rear != front)
{
front = (front + ) % (maxsize + );
return true;
}
return false;
}
//输出队列元素
void traverse()const
{
unsigned int temp = front;
while (temp != rear)
{
cout << " " << head[temp] << flush;
temp = (temp + ) % (maxsize + );
}
}
private:
T* head = nullptr;
unsigned int front;
unsigned int rear;
unsigned int maxsize;
};
【Weiss】【第03章】练习3.25:数组模拟队列的更多相关文章
- uva 12100 Printer Queue 优先级队列模拟题 数组模拟队列
题目很简单,给一个队列以及文件的位置,然后一个一个检查,如果第一个是优先级最高的就打印,否则放到队列后面,求所要打印的文件打印需要花费多长时间. 这里我用数组模拟队列实现,考虑到最糟糕的情况,必须把数 ...
- php中数组模拟队列、栈的函数以及数组指针操作
1,数组指针,current表示当前指针,输出其指向的元素:next表示指针移动到下一个元素:prev指针移动到上一个元素:end表示指针移动到最后一个元素:reset表示指针移动到第一个元素: &l ...
- Java数组模拟队列 + 优化
队列介绍 队列是一个有序列表,可以用数组或是链表来实现. 遵循先入先出的原则. 即:先存入队列的数据,要先取出.后存入的要后取出 示意图:(使用数组模拟队列示意图) 数组模拟队列 队列本身是有序列表 ...
- Java数组模拟队列
队列 先进先出 什么意思呢? 我的理解:队列就是一个数组(不包含链表),然后我们给它施加一个存数据和取数据的规则 当只允许从一端存数据,从另一端取数据的数组,就是队列,我们要做的就是给这个数组施加我们 ...
- 【学习总结】java数据结构和算法-第三章-稀疏数组和队列
相关链接 [学习总结]尚硅谷2019java数据结构和算法 github:javaDSA 目录 稀疏数组 队列 稀疏数组 稀疏数组介绍 图示 应用实例 代码实现 SparseArray.java:与二 ...
- 数据结构算法学习之队列(数组模拟java实现)
数组模拟队列 数组模拟队列 今天学习数组模拟队列.队列常用于生活中的方方面面.比如银行叫号排队.实际上就是队列.所有人抽号排队.先去的先抽号.所以靠前的号最后会先被叫到然后出队.后边的会随之往前移位. ...
- 【Weiss】【第03章】练习3.22、3.23、3.24:无代码题,栈的思考题
[练习3.22] a.提出支持栈的Push和Pop操作以及第三种操作FindMin的数据结构,其中FindMin 返回该数据结构的最小元素,所有操作在最坏情况下的运行时间都是O(1). b.证明,如果 ...
- 《利用python进行数据分析》读书笔记--第四章 numpy基础:数组和矢量计算
http://www.cnblogs.com/batteryhp/p/5000104.html 第四章 Numpy基础:数组和矢量计算 第一部分:numpy的ndarray:一种多维数组对象 实话说, ...
- 《利用Python进行数据分析·第2版》第四章 Numpy基础:数组和矢量计算
<利用Python进行数据分析·第2版>第四章 Numpy基础:数组和矢量计算 numpy高效处理大数组的数据原因: numpy是在一个连续的内存块中存储数据,独立于其他python内置对 ...
随机推荐
- Selenium2自动化——初体验
一.Windows下的环境搭建 1.安装Python 访问Python官网:https://www.python.org/ 2.安装setuptools与pip setuptools是Python e ...
- iOS自动化登录测试demo
<软件自动化测试开发>出版了 测试开发公开课培训大讲堂 微信公众号:测试开发社区 测试开发QQ群:173172133 咨询QQ:7980068 咨询微信:zouhui1003it
- memcached单点登录配置
域名 www.lxy.comblog.lxy.comnews.lxy.comshop.lxy.com php配置 session.save_handler = memcache session写mem ...
- 在使用vue+webpack模版创建的项目中使用font-awesome
前言:最近使用vue+webpack进行一个小项目的开发,按照官方模版文档完成项目初始化后打算引入ont-awesome字体图标库进行使用,引入过程中遇到一些问题并解决,现记录如下. 一开始进展很顺利 ...
- android使用giflib加载gif
转载请标明出处:https:////www.cnblogs.com/tangZH/p/12356915.html 背景不多说,反正ndk加载gif比java上加载gif好很多很多,主要体现在内存占用与 ...
- 目标用户偏好指数Target Group Index分析
目标用户偏好指数Target Group Index分析 TGI指数,全称Target Group Index,可以反映目标群体在特定研究范围内强势或者弱势. TGI指数计算公式 = 目标群体中具有某 ...
- SSRF漏洞的挖掘思路与技巧
什么是SSRF? SSRF(Server-Side Request Forgery:服务器端请求伪造) 是一种由攻击者构造形成由服务端发起请求的一个安全漏洞.一般情况下,SSRF攻击的目标是从外网无法 ...
- Java大浮点数精度
BigDecimal 精度问题 BigDecimal舍入模式 ROUND_DOWN 向零舍入. 即1.55 变为 1.5 , -1.55 变为-1.5 ROUND_UP 向远离0的方向舍入 即 1.5 ...
- leetcode 1365. How Many Numbers Are Smaller Than the Current Number
Given the array nums, for each nums[i] find out how many numbers in the array are smaller than it. T ...
- idea导入 spring framework项目
准备的环境:gradle,idea 注意:gradle版本不一致会报各种错误,那么怎么查找依赖的版本呢? 首先在git上把spring framework项目拉取下来, 步骤一:复制URL路径 步骤二 ...