玩转循环队列：数据结构中的重要工具
最编程
2024-01-31 16:08:27
...
#pragma once
#include<iostream>
using namespace std;
#define MAXSIZE 100
//循环队列类
class CyclicQ {
private:
int* data;//数组
int front;//队头指针
int rear;//队尾指针
public:
//初始化
void Init() {
data = new int[MAXSIZE];
front = rear = 0;
}
//求当前队列长度
int Getlen() {
return (rear - front + MAXSIZE) % MAXSIZE;
}
//输出
void Output() {
int len = Getlen();
cout << "队列长度：" << len << endl;
if (len > 0) {
cout << "队列内容：" << endl;
int index = (front + 1) % MAXSIZE;//指向第一个元素
for (int i = 0; i < len; i++) {
cout << data[index] << "|";
index = (index + 1) % MAXSIZE;
}
cout << endl;
}
}
//入队
void EnQueue(int value) {
rear = (rear + 1) % MAXSIZE;
data[rear] = value;
}
//出队
int DeQueue() {
front = (front + 1) % MAXSIZE;
return data[front];
}
//判空
bool isEmpty() {
return(front == rear) ? true : false;
}
//判满
bool isFull() {
return (front == ((rear + 1) % MAXSIZE)) ? true : false;
}
//销毁
void Destroy() {
delete[]data;
}
//取队头元素
int GetTop() {
int temp = (front + 1) % MAXSIZE;
return data[temp];
}
};
上一篇： 入门级数据结构：顺序与链式循环队列解析
下一篇： 循环队列（顺序队列）
推荐阅读
-
反传销网8月30日发布：视频区块链里的骗子，币里的韭菜，杜子建骂人了！金融大V周召说区块链！——“一小帮骗子玩一大帮小白，被割韭菜，小白还轮流被割，割的就是你！” 什么区块链，统统是骗子 作者：周召（知乎金融领域大Ｖ，毕业于上海财经大学，目前任职上海某股权投资基金合伙人） 有人问我，区块链现在这么火，到底是不是骗局？ 我的回答是： 是骗局。而且我并不是说数字货币是骗局，而是说所有搞区块链的都是骗局。 -01- 区块链是一种鸡肋技术 人类社会任何技术的发明应用，本质都是为了提高社会的生产效率。而所谓区块链技术本质不过是几种早已成熟的技术的大杂烩，冗余且十分低效，除了提高了洗钱和诈骗的效率以外，对人类社会的进步毫无贡献。 真正意义上的区块链得包含三个要素：分布式系统（包括记账和存储），无法篡改的数据结构，以及共识算法，三者互为基础和因果，就像三体世界一样。看上去挺让人不明觉厉的，而经过几年的瞎折腾，稍微懂点区块链的碰了几次壁后都已经渐渐明白区块链其实并没有什么卵用，区块链技术已经名存实亡，沦为了营销工具和传销组织的画皮。 因为符合上述定义的、以比特币为代表的原教旨区块链技术，是反效率的，从经济学角度来说，不但不是一种帕累托改进，甚至还可以说是一种帕累托倒退。 原教旨区块链技术的效率十分低下，因为要遍历所有节点，只能做非常轻量级的数据应用，一旦涉及到大量的数据传输与更新，区块链就瞎了。 一方面整条链交易速度会极慢，另一方面数据库容量极速膨胀，考虑到人手一份的存储机制，区块链其实是对存储资源和能源的一种极大的浪费。 这里还没有加上为了取得所谓的共识和挖矿消耗的巨大的能源，如果说区块链技术是屎，那么这波区块链投机浪潮可谓人类历史上最大规模的搅屎运动。 区块链也验证不了任何东西。 所谓的智能合约，即不智能，也非合约。我看有人还说，如果有了智能合约，就可以跟老板签一份放区块链上，如果明年销售业绩提升30%，就加薪10%，由于区块链不能篡改，不能抵赖，所以老板必须得执行，说得有板有眼，不懂行的愣一看，好像还真是那么回事。 但仔细一想，问题就来了。首先，在区块链上如何证明你真的达到了30%业绩提升？即便真的达到老板耍赖如何执行？ 也就是说，如果区块链真这么厉害，要法院和仲裁干什么。 人类社会真正的符合成本效益原则的是代理制度。之前有人说要用区块链改造注册会计师行业，我不知道他准备怎么设计，我猜想他思路大概是这样的，首先肯定搞去中心化，让所有会计师到链上来，然后一个新人要成为注册会计师就要所有会计师同意并记录在链上。 那我就请问了，我每天上班累死累活，为什么还要花时间去验证一个跟我无关的的人的专业能力？最优做法当然是组织一个委员会，让专门的人来负责，这不就是现在注册会师协会干的事儿吗？区块链的逻辑相当于什么事情都要拿出来公投，这个绝对是扯淡的。 当然这么说都有点抬举区块链了，区块链技术本身根本没有判断是非能力，如果这么高级的人工智能，靠一个无脑分布式记账就能实现的话，我们早就进入共产主义社会了。 虽然EOS等数字货币采用了超级节点，通过再中心化的方式提高效率，有点行业协会的意思，是对区块链原教旨主义的一种修正，但是依然无法突破区块链技术最本质的局限性。有人说，私有链和联盟链是区块链技术的未来，也是扯淡，因为区块链技术没有未来。如果有，说明他是包装成区块链的伪区块链技术。 区块链所涉及的所有底层技术，不管是分布式数据库技术，加密技术，还是点对点传输技术等，基本都是早已存在没什么秘密可言的技术。 比特币系统最重要的特性是封闭性和自洽性，他验证不了任何系统自身以外产生的信息的真实性。 所谓系统自身产生的信息，就是数据库数据的变动信息，有价值的基本上有且只有交易信息。所以说比特币最初不过是中本聪一种炫技的产物，来证明自己对几种技术的掌握，你看我多牛逼，设计出了一个像三体一样的系统。因此，数字货币很有可能是区块链从始至终唯一的杀手应用。 比特币和区块链概念从诞生到今天已经快10年了，很多人说区块链技术在爆发的前夜，但这个前夜好像是不是有点过长了啊朋友，跟三体里的长夜有一拼啊。都说区块链技术像是90年代初的互联网，可是90年代初的互联网在十年发展后，已经出现了一大批伟大的公司，阿里巴巴在99年都成立了，区块链怎么除了币还是币呢？ 正规的数字货币未来发展的形式无外乎几种，要么就是论坛币形式，或者类似股票的权益凭证等。问题是论坛币和股票之前，本来也都电子化了，区块链来了到底改变了什么呢？ 所有想把TOKEN和应用场景结合起来的人最后都很痛苦，最后他们会发现区块链技术就是脱裤子放屁，自己辛苦搞半天，干嘛不自己作为中心关心门来收钱？最后这些人都产生了价值的虚无感，最终精神崩溃，只能发币疯狂收割韭菜，一边嘴里还说着我是个好人之类的奇怪的话。 因此，之前币圈链圈还泾渭分明，互相瞧不起，但这两年链圈逐渐坐不住了，想着是不是趁着泡沫没彻底破灭之前赶快收割一波，不然可能什么都捞不着了。 前段时间和一个名校毕业的链圈朋友瞎聊天，他说他们“致力于用区块链技术解决数字版权保护问题”，我就问他一个问题，你们如何保证你链的版权所有权声明是真实的，万一盗版者抢先一步把数据放在链上怎么办。他说他们的解决方案是连入国家数字版权保护中心的数据库进行验证…… 所以说区块链技术就是个鸡肋，研究到最后都会落入效率与真实性的黑洞，很多人一头扎进链圈后才发现，真正意义上的区块链技术，其实什么都干不了。 -02- 不是蠢就是坏的区块链媒体 空气币和区块链的造富神话，让区块链自媒体也开始迎风乱扭。一群群根本不知道区块链为何物的妖魔鬼怪纷纷进驻区块链自媒体战场，开始大放厥词胡编乱造。 任何东西，但凡只要和区块，链，分，分布式，记账，加密，验证，可追溯等等这些个关键词沾到哪怕一点点，这些所谓的区块链媒体人就会像狗闻到了屎了一样疯狂地把区块链概念往上套。 这让我想起曾经一度也是热闹非凡的物联网，我曾经去看过江苏一家号称要改变世界的“物联网”企业，过去一看是生产路由器的，我黑人问号脸，对方解释说没有路由器万物怎么互联，我觉得他说得好有道理，竟无言以对。 好，下面让我们进入奇葩共赏析时间，来看看区城链媒体经常有哪些危言耸听的奇谈怪论 区块链（分布式记账）的典型应用是*？？ 正如前面所说，真正意义上的区块链分布式记账，不光包括“记”这个动作，还包括分布式存储和共识机制等。而*诞生远远早于区块链这个词的出现，勉强算是“分布式编辑”吧，就被很多区块链媒体拿来强行充当区块链技术应用的典范。 其实事实恰恰相反，*恰恰是去中心化失败的典范，现在如果没有精英和专业人士的编辑和维护，*早就没法看了。 区块链会促进社会分工？？ 罗振宇好像就说过类似的话，虽然罗振宇说过很多没有逻辑的话，但这句话绝对是最没逻辑思维的。很多区块链自媒体也常常用这句话来忽悠老百姓，说分工代表效率提高社会进步，而区块链“无疑”会促进分工，他们的理由仅仅是分工和分布式记账都共用一个“分”字，就强行把他们扯到一起。 实际情况恰恰相反，区块链是逆分工的，区块链精神是号召所有人积极地参与到他不擅长也不想掺合的事情里面去。 区块链不能像上帝一样许诺他的子民死后上天国，只能给他们许诺你们是六度人脉中的第一级，我可以赚后面五级人的钱，你处于金字塔的顶端。
-
玩转Java底层：JMX详解 - jconsole与自定义MBean监控工具的实际应用与区别" 在日常JVM调优中，我们熟知的jconsole工具通过JMX包装的bean以图形化形式展示管理数据，而像jstat和jmap这类内建监控工具则由JVM直接支持。本文将以jconsole为例，深入讲解其实质——基于JMX的MBean功能，包括可视化界面上的bean属性查看和操作调用。 MBeans在jconsole中的体现是那些可观察的组件属性和方法，如上图所示，通过名为"Verbose"的属性能看到其值为false，同时还能直接操作该bean的方法，例如"closeJerryMBean"。 尽管jconsole给我们提供了直观的可视化界面，但请注意，这里的MBean并非固定不变，开发者可根据JMX提供的接口将自己的自定义bean展示到jconsole。以下步骤展示了如何创建并注册一个名为"StudyJavaMBean"的自定义MBean： 1. 首先定义接口`StudyJavaMBean`，接口需遵循MBean规范，即后缀为"MBean"且包含getter方法代表属性，如`getApplicationName`，和无返回值的setter方法代表操作，如`closeJerryMBean`。 ```java public interface StudyJavaMBean { String getApplicationName(); void closeJerryMBean(); } ``` 2. 编写接口的实现类`StudyJavaMBeanImpl`，实现接口中的方法： ```java public class StudyJavaMBeanImpl implements StudyJavaMBean { @Override public String getApplicationName() { return "每天学Java"; } @Override public void closeJerryMBean() { System.out.println("关闭Jerry应用"); } } ``` 3. 在代码中注册自定义MBean，涉及的关键步骤包括： - 获取平台MBeanServer - 定义ObjectName，指定唯一的MBean标识符 - 注册MBean到服务器 - 启动RMI连接器服务，以便jconsole能够访问 ```java public void registerMBean() throws Exception { // ... 具体实现省略 ... } ``` 实际运行注册后的MBean，您将在jconsole中发现并查看自定义bean的属性和调用相关方法。然而，这种方式相较于传统的属性/日志查看和HTTP接口，实用性相对有限，可能存在潜在的安全风险。但不可否认的是，JMX及其MBean机制对于获取操作系统信息、内存状态等关键性能指标仍然具有重要价值。例如： 1. **获取操作系统信息**：通过JMX MBean，可以直接获取到诸如CPU使用率、操作系统版本等系统级信息，这对于资源管理和优化工作具有显著帮助。
-
玩转数据结构：探索顺序队列、循环队列和链队列的奥秘
-
玩转循环队列：数据结构中的重要工具
-
玩转循环队列：数据结构与算法的实践操作
-
玩转数据结构：探索循环队列的奥秘