、ウ、ホ・レ。シ・ク、、マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、爨マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ 、ウ、ホ・レ。シ・ク、livedoor ・ッ・・テ・ラ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、瀝ivedoor ・ッ・・テ・ラ

フワシ。

・ュ・蝪シ

。。・ュ・蝪シ、マ。「ツヤ、チケヤホ、ネクニ、ミ、。「コヌス鬢ヒウハヌシ、キ、ソ・ヌ。シ・ソ、ォ、鮨遉ヒシ隍スミ、ケ。ハ。瓰IFO。ァタ霹タ霓ミ。ヒケスツ、、サ、テ、ソ1シ。クオヌロホ、ヌ、「、。」

。。・ヌ。シ・ソ、ウハヌシ、ケ、、ウ、ネ、・ィ・・ュ・蝪シ。ハenqueue。ヒ。「・ヌ。シ・ソ、シ隍スミ、ケ、ウ、ネ、・ヌ・ュ・蝪シ。ハdequeue。ヒ、ネ、、、ヲ。」

・ュ・蝪シ、ホ・「・・エ・・コ・

。。・ュ・蝪シ、ホサナチネ、゚、ホゾ、ネ、キ、ニ。「・ノ・鬣犇フ、゚、ソ、、、ハ、筅ホ、ヌ・、・癸シ・ク、オ、サ。「・ヌ。シ・ソ、、コ、鬢キ、ニ、、、ソ。」、ウ、、シツコン、ヒ・「・・エ・・コ・犂ス、ケ、、ネ、ュ、ヒ、マ。「、ウ、ホ・、・癸シ・ク、、ス、ホ、゙、゙ヘヘム、ヌ、ュ、ハ、、。」、ス、ウ、ヌ。「エン、、ヌロホ、ケヘ、ィ、ニ。「2、ト、ホ・リ・テ・ノ、ヌ・ノ・鬣犇フ、ホニク、ネスミク、ヒチナ、ケ、ノハャ、サリ、キシィ、ケノャヘラ、ャ、「、、ホ、ヌ、「、。」ス靉、ホナル、ヒ、ス、ホ・リ・テ・ノ、ホーフテヨ、マ、コ、、ニ、、、ッ。」

。。・ュ・蝪シ、マS=(array A,head,tail,length)、ヌトオチ、オ、、。」

  • array
    • ・ヌ。シ・ソ、ハンツク、ケ、、ソ、皃ホ1シ。クオヌロホA
  • head
    • Dequeue、ホ、ネ、ュ、マheadネヨフワ、ホヌロホ、ォ、鮠隍スミ、ケ
    • ・ノ・鬣犇フ、ホスミク、ヒチナ
  • tail
    • Enqueue、ホ、ネ、ュ、マtailネヨフワ、ホヌロホ、ヒニ、、
    • ・ノ・鬣犇フ、ホニク、ヒチナ
  • length
    • length-1クト、ホ・ヌ。シ・ソ、ウハヌシイトヌス

。。、ソ、タ、キ。「ス魘テヘ、ネ、キ、ニhead=tail=1、ヌ、「、。」

。。・ィ・・ュ・蝪シ、ホ・「・・エ・・コ・潸nqueue(S,x)、マシ。、ホトフ、熙ヌ、「、。」

  1
  2
  3
  4
  5
  6
  7
if(head=1 and tail=length) or head=tail+1 then
    return error
A[tail]「ォx
if tail=length then
    tail「ォ1
else
    tail「ォtail+1

。。、ス、、ヌ、マ・「・・エ・・コ・潸nqueue(S,x)、ヒ、ト、、、ニイタ筅ケ、。」
。。1ケヤフワ、ホifハク・ィ・鬘シ・チ・ァ・テ・ッ、、キ、ニ、、、。」ホ网ィ、ミ。「、ケ、ヌ、ヒ・ュ・蝪シ、ャlength-1クトシ、゙、テ、ニ、、、、ホ、ヒ。「、オ、鬢ヒ・ィ・・ュ・蝪シ、ヌトノイテ、キ、隍ヲ、ネ、キ、ニ、筅ヌ、ュ、ハ、、。」
。。3ケヤフワ、ヌサリト熙キ、ソテヘ、tailネヨフワ、ホヌロホ、ヒ・サ・テ・ネ。」
。。4ケヤフワ、ヌ。「シ。、ホチ犲、ホ、ソ、皃ヒtail、ホテヘ、・サ・テ・ネ、キトセ、ケ。」、筅キtail=length、ハ、鬢ミ。「tail、ヒ1、・サ・テ・ネ、ケ、。」、ウ、、マmod length-1、シ隍テ、ソ、ウ、ネ、ーユフ」、ケ、。」、ス、ヲ、ヌ、ハ、ア、、ミ。「tail、・、・・ッ・・皈・ネ、ケ、。」

。。、ウ、ホ・「・・エ・・コ・潸nqueue(S,x)、ホキラササホフ、マO(1)、ヌ、「、。」

。。、゙、ソ。「・ヌ・ュ・蝪シ、ホ・「・・エ・・コ・潺equeue(S)、マシ。、ホトフ、熙ヌ、「、。」

  1
  2
  3
  4
  5
  6
  7
  8
if head=tail then
    return error
y「ォA[head]
if head=length then
    head「ォ1
else
    head「ォhead+1
return y

。。、ス、、ヌ、マ・「・・エ・・コ・潺equeue(S)、ヒ、ト、、、ニイタ筅ケ、。」
。。1ケヤフワ、ホ・ィ・鬘シ・チ・ァ・テ・ッ、、キ、ニ、、、。」head=tail、ホ、ネ、ュ、マヌロホセ螟ヒ・ヌ。シ・ソ、ャイソ、簇、テ、ニ、、、ハ、、、マ、コ、ハ、ホ、ヌ。「・ヌ・ュ・蝪シ、キ、隍ヲ、ャ、ハ、、。」
。。3ケヤフワ、ヌheadネヨフワ、ホヌロホ、ホテヘ、y、ヒ・サ・テ・ネ、キ、ニ、、、。」、ウ、、マ8ケヤフワ、ヌスミホマ、オ、、、筅ホ、ヌ、「、。」
。。4ケヤフワ、ヌ。「シ。、ホチ犲、ホ、ソ、皃ヒhead、ホテヘ、・サ・テ・ネ、キトセ、ケ。」、筅キhead=length、ハ、鬢ミ。「head、ヒ1、・サ・テ・ネ、ケ、。」、ウ、、マmod length-1、シ隍テ、ソ、ウ、ネ、ーユフ」、ケ、。」、ス、ヲ、ヌ、ハ、ア、、ミ。「head、・、・・ッ・・皈・ネ、ケ、。」

。。、ウ、ホ・「・・エ・・コ・潺equeue(S)、ホキラササホフ、マO(1)、ヌ、「、。」

サイケヘハクク・

  • 。リトカゾイmini。。エヒワセハオサスムシヤサクウ。。ハソタョ19ヌッナルネヌ。ル
  • 。リEclipse、ヒ、隍ツホクウウリスャ。。Java、ヌ、マ、ク、皃・「・・エ・・コ・猗フ遑ル