鍩轰簬Codesys鐢⊿T璇█瀹炵幇寰幆闃熷垪FIFO鏁版嵁缁撴瀯璇︾粏璇存槑+浠ｇ爜瀹炰緥

tt99166 · 鍙戣〃浜� 2023-4-12 22:14:17

涓€銆� 闃熷垪瀹氫箟

闃熷垪鏄竴绉嶅厛鍏ュ厛鍑�(FIFO鈥斺€攆irst in first out)绾挎€ц〃,瀹冨彧鍏佽鍦ㄨ〃鐨勫墠绔紙front锛夎繘琛屽垹闄ゆ搷浣滐紝鑰屽湪琛ㄧ殑鍚庣锛坮ear锛夎繘琛屾彃鍏ユ搷浣溿€�
浜屻€侀槦鍒楀疄鐜�

瀹炵幇闃熷垪锛屾垜浠彲浠ヤ娇鐢ㄥ姩鎬佹暟缁勪互鍙婃寚鍚戦槦鍒楀ご閮ㄧ殑绱㈠紩鍜屾寚鍚戦槦鍒楀熬閮ㄧ殑绱㈠紩

鍩轰簬Codesys鐢⊿T璇█瀹炵幇寰幆闃熷垪FIFO鏁版嵁缁撴瀯璇︾粏璇存槑+浠ｇ爜瀹炰緥-2.jpg

渚嬪鎴戜滑鍒嗛厤涓€涓渶闀块暱搴︿负6鐨勬暟缁勶紝鎴戜滑鏈€澶氬彧鑳芥坊鍔�6涓厓绱狅紝鍦ㄧ6娆″厓绱�22鍏ラ槦鍚庯紝鍥犱负闃熷垪宸叉弧锛岄槦鍒椾笉鑳芥帴鍙楁洿澶氱殑鍏ラ槦璇锋眰銆�

鍩轰簬Codesys鐢⊿T璇█瀹炵幇寰幆闃熷垪FIFO鏁版嵁缁撴瀯璇︾粏璇存槑+浠ｇ爜瀹炰緥-3.jpg

浣嗘槸濡傛灉鎴戜滑灏嗕竴涓厓绱犲嚭闃熷悗锛屽簲璇ュ彲浠ュ啀鎺ュ彈涓€涓厓绱狅紝杩欏氨瑕佽€冭檻寰幆闃熷垪锛屽彲浠ラ噸鐢ㄨ娴垂鐨勭┖闂淬€�
涓夈€� 寰幆闃熷垪璁捐

寰幆闃熷垪鏄竴绉嶇嚎鎬ф暟鎹粨鏋勶紝鍏舵搷浣滆〃鐜板熀浜� FIFO锛堝厛杩涘厛鍑猴級鍘熷垯骞朵笖闃熷熬琚繛鎺ュ湪闃熼涔嬪悗浠ュ舰鎴愪竴涓惊鐜€傚畠涔熻绉颁负鈥滅幆褰㈢紦鍐插櫒鈥濄€�
C 璇█瀹炵幇

鍔熻兘濡備笅

Create(k)

Push(value)

pop()

Front()

Rear()

Empty()

Full()

Destroy

typedefstruct{int*data;//鏁扮粍鎸囬拡int mTail;//灏鹃儴绱㈠紩int mHead;//澶撮儴绱㈠紩int mSize;//鏁扮粍澶у皬} MyQueue;
bool Empty(MyQueue* obj);
bool Full(MyQueue* obj);//鏋勯€犲櫒锛屽姩鎬佸垱寤篕澶у皬鐨勬暟缁�
MyQueue*Create(int k){
MyQueue *mMyQueue =( MyQueue *)malloc(sizeof(MyQueue));
mMyQueue->data =(int*)malloc(sizeof(int)*(k));
mMyQueue->mTail =-1;
mMyQueue->mHead =-1;
mMyQueue->mSize = k;return mMyQueue;}//鍚戝惊鐜槦鍒椾腑鎻掑叆涓€涓厓绱狅紝鎴愬姛杩斿洖true
bool Push(MyQueue* obj,int value){if(obj ==0)return false;if(Full(obj))return false;if(Empty(obj))
obj->mHead =0;
obj->mTail =(obj->mTail +1)% obj->mSize;
obj->data[obj->mTail]= value;return true锛�
}//浠庡惊鐜槦鍒椾腑鍒犻櫎涓€涓厓绱狅紝鎴愬姛杩斿洖true
bool pop(MyQueue* obj){if(obj ==0)return false;if(Empty(obj))return false;if(obj->mHead == obj->mTail){
obj->mTail =-1;
obj->mHead =-1;return true;}
obj->mHead =(obj->mHead +1)% obj->mSize;return true;}//浠庨槦鍒楀ご閮ㄨ幏鍙栧厓绱狅紝濡傛灉闃熷垪鏄┖锛岃繑鍥�-1intFront(MyQueue* obj){if(obj ==0)return-1;if(Empty(obj))return-1;return obj->data[obj->mHead];}//浠庨槦鍒楀熬閮ㄨ幏鍙栧厓绱狅紝濡傛灉闃熷垪涓虹┖锛岃繑鍥�-1intRear(MyQueue* obj){if(obj ==0)return-1;if(Empty(obj))return-1;return obj->data[obj->mTail];}//妫€娴嬮槦鍒楁槸鍚﹀凡绌�
bool Empty(MyQueue* obj){if(obj==0)return false;if((obj->mHead ==-1)&&(obj->mTail ==-1))return true;return false;}//妫€娴嬮槦鍒楁槸鍚﹀凡婊�
bool Full(MyQueue* obj){if(obj==0)return false;if((obj->mHead ==((obj->mTail +1)%obj->mSize))&&(obj->mHead !=-1))return true;return false;}//:閿€姣侀槦鍒梫oidDestroy(MyQueue* obj){if(obj==0)return;if(obj->data !=0)free(obj->data);if(obj !=0)free(obj);}

澶嶅埗浠ｇ爜

Codesys 瀹炵幇

鍔ㄦ€佹暟缁�

New

鎸囬拡

瀹氫箟缁撴瀯浣�

//闃熷垪鎿嶄綔鐨勬暟鎹�
TYPE QueueElement :
STRUCT
pData : POINTER TO BaseElement;//鏁扮粍鎸囬拡
mHead : INT;//澶撮儴绱㈠紩
mTail : INT;//灏鹃儴绱㈠紩
mSize : INT;//鏁扮粍澶у皬
END_STRUCT
END_TYPE

澶嶅埗浠ｇ爜

鍏朵腑 BaseElement 鏄竴涓埆鍚嶏紝鍏跺畾涔夊涓嬶紝杩欓噷BaseElement 鏄敤鎴疯嚜瀹氫箟鏁版嵁(姣斿缁撴瀯浣�)锛岄噰鐢ㄥ埆鍚嶆槸鏂逛究鏇挎崲銆�

TYPE BaseElement : INT; END_TYPE

澶嶅埗浠ｇ爜

瀹氫箟鍔熻兘鍧� CircularQueue锛屽疄鐜板涓嬪嚱鏁�

Create(k)

Push(value)

Pop()

Front()

Rear()

Empty()

Full()

Destroy

Size

绀轰緥濡備笅

PROGRAM PLC_PRG
VAR
myCircularQueue : CircularQueue;
END_VAR
VAR
bInit :BOOL:= FALSE;
isize : INT;
ivar1: ARRAY[0..10] OF BaseElement;
END_VAR

澶嶅埗浠ｇ爜

IF bInit = FALSE THEN
bInit := TRUE;
myCircularQueue.Create(10);//鍔ㄦ€佸垱寤烘暟缁� 澶у皬浣�10
isize := myCircularQueue.Size();//鑾峰緱闃熷垪鏁扮粍澶у皬涓�10
myCircularQueue.Push(11);//鍏ラ槦锛岃繑鍥濼RUE
myCircularQueue.Push(22);//鍏ラ槦锛岃繑鍥濼RUE
myCircularQueue.Push(33);//鍏ラ槦锛岃繑鍥濼RUE
myCircularQueue.Push(44);//鍏ラ槦锛岃繑鍥濼RUE
ivar1[0]:= myCircularQueue.Front();//杩斿洖11
myCircularQueue.Pop();//浠庡惊鐜槦鍒椾腑鍒犻櫎涓€涓厓绱狅紝鎴愬姛杩斿洖true
ivar1[1]:= myCircularQueue.Front();//杩斿洖22
END_IF

澶嶅埗浠ｇ爜

鍩轰簬Codesys鐢⊿T璇█瀹炵幇寰幆闃熷垪FIFO鏁版嵁缁撴瀯璇︾粏璇存槑+浠ｇ爜瀹炰緥-4.jpg

鍥涖€� Codesys浠ｇ爜涓嬭浇

鍩轰簬Codesys鐢⊿T璇█瀹炵幇寰幆闃熷垪FIFO鏁版嵁缁撴瀯璇︾粏璇存槑+浠ｇ爜瀹炰緥

鎮ㄥ彲鑳介亣鍒扮殑闂锛�

鑱旂郴鎴戜滑浜嗚В鏇村锛�