循环队列判队空或队满的一种新方法

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:lau_lfm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
顺序队列是一种重要的线性表,它采用数组进行存储数据。为了避免出现假溢出,可把数组设计成逻辑上首尾相连的循环队列。在循环队列的应用中非常重要的一项操作即判队空或队满,目前较为常用的有设置一个标志位和牺牲一个数组空间来进行判定。该文提出设置两个标志位的新方法进行判定,并给出了相应的入队和出队算法。
其他文献
按照最严格水资源管理要求,通过地表水取水实时监测、取水综合数据库建设、取水管理信息系统建设,初步形成了由基础设施、应用系统和保障环境组成的上海市地表水取水监控能力体
提出了一种新的生物毒性试验方法。应用氧对萤光淬灭的原理研制了一种呼吸计量仪。根据有毒物质对微生物细胞的呼吸抑制程度来评估其毒性大小。应用该呼吸计量仪,试验了多种重
国产的WPS中能够轻松插入打印应用日益广泛的条形码,但如果手头一时没有安装WPS的机器却又急需制作打印几个条形码时该怎么办呢?其实如今我们常用的Word 2007也完全可以解决这
定量测定了苯胺类、苯甲酸类、卤代苯类、苯腈类、硝基苯类、苯酚类等6类化合物对酵母菌的生长抑制毒性,结果表明化合物的最小产生清晰抑菌圈浓度Cmiz与辛醇-水分配系数及一阶分子连
该文通过对上海港口岸线开发现状和使用退出过程中存在问题的梳理,总结归纳了不同阶段的问题及特征,提出了对本市港口岸线使用退出的几点思考,可为政府制定岸线使用退出机制
研究了嵌入式实时操作系统uC/OS-II移植到S3C44B0X上的方法,分析了uC/OS-II操作系统的文件体系结构,介绍了系统移植的条件以及移植过程中与处理器相关的三个重要文件,移植后
现在上海出租车行业所面临的许多问题其实根源都是定位问题。而上海的出租车定位应该与全球接轨,全球城市如东京、纽约的出租车服务是未来的发展方向。像伦敦出租车的车况、驾
直接以氨为电子供体的反硝化反应是一种新的生物反应,可实现对两种氮素污染物的同时去除,探索了用流化床反应器开发这一反应,以处理厌氧消化污泥压液的可行性,试验发现,用技术处理
该文通过对各种监管技术的综合评估,提出根据城市区域性特点,因地制宜地推行共享单车的监管技术,助力共享经济下"最后一公里"绿色出行方式的规范运行。
当你已拼尽全力,却未获得成功当你得到内心所想,却非真心所需当你感觉如此疲累,却辗转难眠陷入挫折无法动弹。