瀹炵幇闃熷垪 - 鐧惧害鏂囧簱

鏂板缓

涓婁紶

棣栭〉

鍔╂墜

鏈�杩?/div>

璧勬枡搴?/div>

宸ュ叿

C

璇�瑷�瀹炵幇闃熷垪

 

瀹氫箟

 

瀹炵幇

 

瀹氫箟缁撴瀯

 

瀹氫箟鎿嶄綔

 

鍒涘缓闃熷垪

 

鍒ゆ柇闃熷垪鏄�鍚︿负绌�

 

璁块棶闃熼�栧厓绱�

 

鍑洪槦

 

鍏ラ槦

 

 

瀹氫箟

 

鍦ㄦ爤涓�鎻愬埌锛�

闃熷垪鏄�鎿嶄綔鍙楅檺鍒剁殑鐗规畩鐨勭嚎鎬ц〃銆?/p>

 

鍦ㄩ槦鍒楃殑涓�绔�鍙�鑳芥彃鍏ュ厓绱狅紝

杩欎竴绔�鍙�鍋氶槦灏俱�?/p>

 

鍦ㄩ槦鍒楃殑鍙︿竴绔�鍙�鑳藉垹闄ゅ厓绱狅紝杩欎竴绔�鍙�鍋氶槦棣栥�?/p>

 

 

鍚屾牱涓句釜鏍楀瓙锛?/p>

  

鍦ㄩ�熷爞鎺掗槦鎵撻キ锛�

璺戠殑蹇�鐨勫悓瀛︽帓鍦ㄩ槦鍒楃殑鍓嶉潰锛�

鏈�鍏堟墦鍒伴キ鑿溿�?/p>

鍚庣画鍒扮殑鍚屽��

鍙�鑳戒緷娆℃帓鍒楀湪闃熷熬銆?/p>

涔板埌楗�鑿滅殑鍚屽�︾�诲紑闃熷垪鍙�鍋氬嚭闃燂�?/p>

杩涘叆闃熷垪绛夊�欏彨鍋氬叆

闃熴�傞�熷爞闃垮Ж缁欓槦鍒椾腑绗�涓�涓�鍚屽�︽墦楗�鍙�鍋氳�块棶闃熼�栧厓绱犮�?/p>

 

 

鎬荤粨锛氶槦鍒楁湁鍏堣繘鍏堝嚭鐨勭壒鎬э紝

FIFO

锛?/p>

First In First Out

锛?/p>

銆傛瘡娆″彧鑳藉湪绾挎�?/p>

琛ㄧ殑涓ょ��鎿嶄綔鍏冪礌銆?/p>

 

 

瀹炵幇

 

鑰冭檻鍒版瘡娆″嚭闃熷拰鍏ラ槦閮借�佺Щ鍔ㄩ槦棣栧拰闃熷熬鎸囬拡銆?/p>

鑻ラ噰鐢ㄩ『搴忓瓨鍌�锛�

灏嗕細鏈夊彲鑳?/p>

閫犳垚椤哄簭琛ㄥ墠娈甸儴鍒嗗瓨鍌ㄥ崟鍏冪殑娴�璐广�?/p>

铏借�村彲浠ラ噰鐢ㄥ惊鐜�闃熷垪鐨勬柟寮忓�嶇敤瀛樺偍鍗�

鍏冿紝

鑻ラ亣鍒伴槦鍒楁弧鐨勬儏鍐碉紝

灏嗛槦鍒楁墿瀹规瘮杈冮夯鐑︺�?/p>

鍥犳�ゅ缓璁�鐢ㄩ摼琛ㄧ殑鏂瑰紡瀹炵幇闃?/p>

鍒椼�?/p>

 

 

瀹氫箟缁撴瀯

 

typedef int QueueType; 

struct LinkQueue 

{ 

    QueueType key; 

    struct LinkQueue *next; 

}; 

 

typedef struct queueNode{ 

    struct LinkQueue *head;//

闃熷垪鐨勫ご鎸囬拡

 

    struct LinkQueue *end; //

闃熷垪鐨勫熬鎸囬拡

 

}Queue; 

 

杩欓噷瀹氫箟浜嗚繛涓�缁撴瀯浣擄紝閾捐〃鍜岄槦鍒椼�傞槦鍒椾腑鍙�淇濆瓨涓や釜鎸囬拡鈥斺�旈槦棣栥�侀槦灏俱�?/p>

鍚庨潰鐨勫叆闃熴�佸嚭闃熺殑鎿嶄綔锛屽彧闇�瑕佹搷浣滆繖涓や釜鎸囬拡灏卞ソ銆?/p>