|本期目录/Table of Contents|

[1]任志国,赵传成,蓝才会,等.动态循环队列存储结构的设计与实现[J].工业仪表与自动化装置,2015,(06):86.
　REN Zhiguo,ZHAO Chuancheng,LAN Caihui,et al.The design and implementation of dynamic storage structure for circular queue[J].Industrial Instrumentation & Automation,2015,(06):86.
点击复制

动态循环队列存储结构的设计与实现(PDF)

《工业仪表与自动化装置》[ISSN:1000-0682/CN:61-1121/TH]

卷:
期数:
2015年06期
页码:
86
栏目:
出版日期:
2015-12-15

文章信息/Info

Title:
The design and implementation of dynamic storage structure for circular queue
文章编号:
1000-0682（2015）06-0000-00
作者:
任志国; 赵传成; 蓝才会; 刘 君; 岳秋菊
（兰州城市学院 信息工程学院，兰州 730070）
Author(s):
REN Zhiguo;  ZHAO Chuancheng;  LAN Caihui;  LIU Jun;  YUE Qiuju
(School of Information Engineering, Lanzhou City University, Lanzhou 730070,China )
关键词:
循环队列; 动态存储结构; 算法设计
Keywords:
circular queue;  dynamic storage structure;  algorithm design
分类号:
TP311.12
DOI:
-
文献标志码:
A
摘要:
文献[1-3]设计实现了循环队列的存储结构。但是在循环队列中没有解决以下两个问题。1）定义循环队列时一般会事先给队列分配一定的存储空间，但当循环队列中的数据元素太多又要进行入队操作时则会造成空间不足，出现“溢出”现象；2）若循环队列中某一时刻存放的数据元素太少，又会造成空间浪费现象。该文设计了一种动态循环队列的存储结构，实现了该结构上的基本操作。这种新的存储结构能够使存储空间得以合理利用。
Abstract:
The circular queue has be designed in reference [1-3].But there have two problems:1） Usually prior to circular queue allocation of storage space, but when the queue have too much data elements, the enter queue operation will cause the space is insufficient. The circular queue will appear "overflow" phenomenon;2）If the queue’s data elements is too little, it will cause the waste of space. This paper design a dynamic storage structure for the circular queue, and realized the basic operations based on it. This kind of storage structure can make the rational utilization for storage space.

参考文献/References:

[1] 严蔚敏,吴伟民.数据结构:C语言版[M].北京:清华大学出版社,1997.─3cdiv>[2] 耿国华.数据结构—C语言描述[M].北京:高等教育出版社,2005.─3cdiv>[3] 王晓东.计算机算法设计与分析[M].2版.北京:电子工业出版社,2005.

[4] Adam Drozdek.数据结构与算法:C++版[M].北京:清华大学出版社,2006.
[5] 成立杰,杨学军.一种循环队列的判定定理[J].国防科技大学学报,1988,10(2):53-57.
[6] 任志国,朱正平,达文姣等.动态双端栈技术[J].自动化与仪器仪表,2011(03):109-110.
[7] 任志国,达文姣,朱正平,等.动态多堆栈存储结构的设计与实现[J].工业仪表与自动化装置,2015(5):

相似文献/References:

[1]任志国,达文姣,朱正平,等.动态多堆栈存储结构的设计与实现[J].工业仪表与自动化装置,2015,(05):62.
　REN Zhiguo,DA Wenjiao,ZHU Zhengping,et al.The design and implementation of dynamic multi-stacks storage structure[J].Industrial Instrumentation & Automation,2015,(06):62.
[2]杜青青.基于LoRa的智慧果园墒情监测系统研究与设计[J].工业仪表与自动化装置,2022,(03):13.[doi:10.19950/j.cnki.cn61-1121/th.2022.03.003]
　DU Qingqing.Research and design of intelligent orchard moisture monitoring system based on LoRa[J].Industrial Instrumentation & Automation,2022,(06):13.[doi:10.19950/j.cnki.cn61-1121/th.2022.03.003]

备注/Memo

备注/Memo:
收稿日期：2015-01-23
基金项目：甘肃省教育科学“十二五”规划项目(GS[2013]GHB1084)；兰州城市学院本科教育教学研究项目(2013-JY-25)；兰州城市学院博士科研启动基金项目(LZCU-BS2013-08; LZCU-BS2013-09)
作者简介：任志国（1977），男，甘肃古浪人，副教授，主要研究方向为数据结构与算法，图染色理论及应用。
更新日期/Last Update: 1900-01-01