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

tt99166

涓�銆� 闃熷垪瀹氫箟

闃熷垪鏄�涓�绉嶅厛鍏ュ厛鍑�(FIFO鈥斺�攆irst in first out)绾挎�ц〃,瀹冨彧鍏佽�稿湪琛ㄧ殑鍓嶇��锛坒ront锛夎繘琛屽垹闄ゆ搷浣滐紝鑰屽湪琛ㄧ殑鍚庣��锛坮ear锛夎繘琛屾彃鍏ユ搷浣溿��
浜屻�侀槦鍒楀疄鐜�

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

渚嬪�傛垜浠�鍒嗛厤涓�涓�鏈�闀块暱搴︿负6鐨勬暟缁勶紝鎴戜滑鏈�澶氬彧鑳芥坊鍔�6涓�鍏冪礌锛屽湪绗�6娆″厓绱�22鍏ラ槦鍚庯紝鍥犱负闃熷垪宸叉弧锛岄槦鍒椾笉鑳芥帴鍙楁洿澶氱殑鍏ラ槦璇锋眰銆�

浣嗘槸濡傛灉鎴戜滑灏嗕竴涓�鍏冪礌鍑洪槦鍚庯紝搴旇�ュ彲浠ュ啀鎺ュ彈涓�涓�鍏冪礌锛岃繖灏辫�佽�冭檻寰�鐜�闃熷垪锛屽彲浠ラ噸鐢ㄨ��娴�璐圭殑绌洪棿銆�
涓夈�� 寰�鐜�闃熷垪璁捐��

寰�鐜�闃熷垪鏄�涓�绉嶇嚎鎬ф暟鎹�缁撴瀯锛屽叾鎿嶄綔琛ㄧ幇鍩轰簬 FIFO锛堝厛杩涘厛鍑猴級鍘熷垯骞朵笖闃熷熬琚�杩炴帴鍦ㄩ槦棣栦箣鍚庝互褰㈡垚涓�涓�寰�鐜�銆傚畠涔熻��绉颁负鈥滅幆褰㈢紦鍐插櫒鈥濄��
C 璇�瑷�瀹炵幇

鍔熻兘濡備笅

Create(k):鏋勯�犲櫒锛屽姩鎬佸垱寤篕澶у皬鐨勬暟缁�Push(value) : 鍚戝惊鐜�闃熷垪涓�鎻掑叆涓�涓�鍏冪礌锛屾垚鍔熻繑鍥瀟ruepop():浠庡惊鐜�闃熷垪涓�鍒犻櫎涓�涓�鍏冪礌锛屾垚鍔熻繑鍥瀟rueFront():浠庨槦鍒楀ご閮ㄨ幏鍙栧厓绱狅紝濡傛灉闃熷垪鏄�绌猴紝杩斿洖-1Rear():浠庨槦鍒楀熬閮ㄨ幏鍙栧厓绱狅紝濡傛灉闃熷垪涓虹┖锛岃繑鍥�-1Empty(): 妫�娴嬮槦鍒楁槸鍚︿负绌�Full() : 妫�娴嬮槦鍒楁槸鍚﹀凡婊�Destroy:閿�姣侀槦鍒�

1. typedefstruct{int*data;//鏁扮粍鎸囬拡int mTail;//灏鹃儴绱㈠紩int mHead;//澶撮儴绱㈠紩int mSize;//鏁扮粍澶у皬} MyQueue;
3. bool Empty(MyQueue* obj);
4. bool Full(MyQueue* obj);//鏋勯�犲櫒锛屽姩鎬佸垱寤篕澶у皬鐨勬暟缁�
5. MyQueue*Create(int k){
6. MyQueue *mMyQueue =( MyQueue *)malloc(sizeof(MyQueue));
7. mMyQueue->data    =(int*)malloc(sizeof(int)*(k));
8. mMyQueue->mTail   =-1;
9. mMyQueue->mHead   =-1;
10. mMyQueue->mSize   =  k;return mMyQueue;}//鍚戝惊鐜�闃熷垪涓�鎻掑叆涓�涓�鍏冪礌锛屾垚鍔熻繑鍥瀟rue
11. bool Push(MyQueue* obj,int value){if(obj ==0)return false;if(Full(obj))return false;if(Empty(obj))
12.         obj->mHead  =0;
13.       
14.      obj->mTail =(obj->mTail +1)% obj->mSize;
15.      obj->data[obj->mTail]= value;return true锛�
16. }//浠庡惊鐜�闃熷垪涓�鍒犻櫎涓�涓�鍏冪礌锛屾垚鍔熻繑鍥瀟rue
17. bool pop(MyQueue* obj){if(obj ==0)return false;if(Empty(obj))return false;if(obj->mHead == obj->mTail){
18.           obj->mTail  =-1;
19.           obj->mHead  =-1;return true;}
20.       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];}//妫�娴嬮槦鍒楁槸鍚﹀凡绌�
21. bool Empty(MyQueue* obj){if(obj==0)return false;if((obj->mHead ==-1)&&(obj->mTail ==-1))return true;return false;}//妫�娴嬮槦鍒楁槸鍚﹀凡婊�
22. 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 瀹炵幇

缂栫▼杞�浠讹細 Codesys V3.5 SP17杩愯�岃�惧�囷細PC鐢佃剳缂栫▼璇�瑷�锛� ST 鎺屾彙濡備綍鍒涘缓鍔ㄦ�佹暟缁� 涔�New鐨勪娇鐢�锛涗互鍙�鎸囬拡鐨勭伒娲讳娇鐢�

瀹氫箟缁撴瀯浣�

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

澶嶅埗浠ｇ爜

鍏朵腑 BaseElement 鏄�涓�涓�鍒�鍚嶏紝鍏跺畾涔夊�備笅锛岃繖閲孊aseElement 鏄�鐢ㄦ埛鑷�瀹氫箟鏁版嵁(姣斿�傜粨鏋勪綋)锛岄噰鐢ㄥ埆鍚嶆槸鏂逛究鏇挎崲銆�

1. TYPE BaseElement : INT; END_TYPE

澶嶅埗浠ｇ爜

瀹氫箟鍔熻兘鍧� CircularQueue锛屽疄鐜板�備笅鍑芥暟

Create(k):鏋勯�犲櫒锛屽姩鎬佸垱寤篕澶у皬鐨勬暟缁�Push(value) : 鍚戝惊鐜�闃熷垪涓�鎻掑叆涓�涓�鍏冪礌锛屾垚鍔熻繑鍥瀟ruePop():浠庡惊鐜�闃熷垪涓�鍒犻櫎涓�涓�鍏冪礌锛屾垚鍔熻繑鍥瀟rueFront():浠庨槦鍒楀ご閮ㄨ幏鍙栧厓绱狅紝濡傛灉闃熷垪鏄�绌猴紝杩斿洖-1Rear():浠庨槦鍒楀熬閮ㄨ幏鍙栧厓绱狅紝濡傛灉闃熷垪涓虹┖锛岃繑鍥�-1Empty(): 妫�娴嬮槦鍒楁槸鍚︿负绌�Full() : 妫�娴嬮槦鍒楁槸鍚﹀凡婊�Destroy:閿�姣侀槦鍒�Size:鑾峰彇闃熷垪鏁扮粍澶у皬

绀轰緥濡備笅

1. PROGRAM PLC_PRG
2. VAR
3.         myCircularQueue : CircularQueue;
4. END_VAR
6. VAR
7.         bInit :BOOL:= FALSE;
8.         isize : INT;
9.         ivar1: ARRAY[0..10] OF BaseElement;
10. END_VAR

澶嶅埗浠ｇ爜

1. IF bInit = FALSE THEN
2. bInit := TRUE;
4. myCircularQueue.Create(10);//鍔ㄦ�佸垱寤烘暟缁� 澶у皬浣�10
5. isize := myCircularQueue.Size();//鑾峰緱闃熷垪鏁扮粍澶у皬 涓�10
7. myCircularQueue.Push(11);//鍏ラ槦 锛岃繑鍥濼RUE
8. myCircularQueue.Push(22);//鍏ラ槦 锛岃繑鍥濼RUE
9. myCircularQueue.Push(33);//鍏ラ槦 锛岃繑鍥濼RUE
10. myCircularQueue.Push(44);//鍏ラ槦 锛岃繑鍥濼RUE
12. ivar1[0]:= myCircularQueue.Front();//杩斿洖11
14. myCircularQueue.Pop();//浠庡惊鐜�闃熷垪涓�鍒犻櫎涓�涓�鍏冪礌锛屾垚鍔熻繑鍥瀟rue
15. ivar1[1]:= myCircularQueue.Front();//杩斿洖22
17. END_IF

澶嶅埗浠ｇ爜

鍥涖�� Codesys浠ｇ爜涓嬭浇