自动化与仪器仪表
自動化與儀器儀錶
자동화여의기의표
AUTOMATION & INSTRUMENTATION
2014年
11期
157-158
,共2页
达文姣%任志国%朱正平%岳秋菊
達文姣%任誌國%硃正平%嶽鞦菊
체문교%임지국%주정평%악추국
循环队列%存储结构%扩充算法
循環隊列%存儲結構%擴充算法
순배대렬%존저결구%확충산법
Circular Queue%Storage Structure%Expansion Algorithm
循环队列以有效利用空间的优势在些软件系统中被广泛使用.但是在循环队列的使用中总是会事先开辟一定大小的空间,而在队列投入使用后不能再改变空间的大小.在文献[1]中设计了一种循环队列的存储结构,并研究设计了在该结构上的空间的回收方法.而在该结构上存储空间的初始化和动态扩充算法没有研究.本文作为文献[1]的有效补充,首次设计实现了在该存储结构上队列的初始化和动态扩充算法.
循環隊列以有效利用空間的優勢在些軟件繫統中被廣汎使用.但是在循環隊列的使用中總是會事先開闢一定大小的空間,而在隊列投入使用後不能再改變空間的大小.在文獻[1]中設計瞭一種循環隊列的存儲結構,併研究設計瞭在該結構上的空間的迴收方法.而在該結構上存儲空間的初始化和動態擴充算法沒有研究.本文作為文獻[1]的有效補充,首次設計實現瞭在該存儲結構上隊列的初始化和動態擴充算法.
순배대렬이유효이용공간적우세재사연건계통중피엄범사용.단시재순배대렬적사용중총시회사선개벽일정대소적공간,이재대렬투입사용후불능재개변공간적대소.재문헌[1]중설계료일충순배대렬적존저결구,병연구설계료재해결구상적공간적회수방법.이재해결구상존저공간적초시화화동태확충산법몰유연구.본문작위문헌[1]적유효보충,수차설계실현료재해존저결구상대렬적초시화화동태확충산법.