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

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:lau_lfm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
顺序队列是一种重要的线性表,它采用数组进行存储数据。为了避免出现假溢出,可把数组设计成逻辑上首尾相连的循环队列。在循环队列的应用中非常重要的一项操作即判队空或队满,目前较为常用的有设置一个标志位和牺牲一个数组空间来进行判定。该文提出设置两个标志位的新方法进行判定,并给出了相应的入队和出队算法。
其他文献
按照最严格水资源管理要求,通过地表水取水实时监测、取水综合数据库建设、取水管理信息系统建设,初步形成了由基础设施、应用系统和保障环境组成的上海市地表水取水监控能力体
该文通过对上海港口岸线开发现状和使用退出过程中存在问题的梳理,总结归纳了不同阶段的问题及特征,提出了对本市港口岸线使用退出的几点思考,可为政府制定岸线使用退出机制
研究了嵌入式实时操作系统uC/OS-II移植到S3C44B0X上的方法,分析了uC/OS-II操作系统的文件体系结构,介绍了系统移植的条件以及移植过程中与处理器相关的三个重要文件,移植后
该文通过对各种监管技术的综合评估,提出根据城市区域性特点,因地制宜地推行共享单车的监管技术,助力共享经济下"最后一公里"绿色出行方式的规范运行。