2013-05-08 20 views

答えて

24

CやC++などのプログラミング言語の基本的なデータ構造には、スタックとキューがあります。

スタックデータ構造は、スタックに挿入または "プッシュ"された最初の要素がスタックから削除または "ポップ"された最後の要素である "First In Last Out"ポリシー(FILO)に従います。

同様に、キューデータ構造は、(最初​​の要素がキューにプッシュされるときに通常のキューの場合と同様に)「First In First Out」ポリシーに従います。または、 "キューから取り除かなければならない同じ要素は、"デキュー "されます。

これは、スタック内のプッシュとポップに非常に似ていますが、エンキューとデキューという用語は、 useはスタックまたはキューです。

クラスコーダーには、エンキューおよびデキュープロセスを示す簡単なプログラムがあります。あなたは参考にそれをチェックアウトすることができます。それが現実のまたは類似で何かに関係しないよう、プロセスを記述するために、最悪の選択した単語のの

http://classcoders.blogspot.in/2012/01/enque-and-deque-in-c.html

+0

大変ありがとうございます、今私はよく理解できます – Omar

+0

キューの最後にエンキューを挿入し、キューから削除するためにデキューし、その要素をまったく使用しないように解釈していました。これを使って。私の考えは正しいですか? – sergiol

+0

UPDATE:https://en.wikipedia.org/wiki/Queue_%28abstract_data_type%29を読んだあと、Dequeueは頭から要素を抽出して実際に使用することです。 – sergiol

0

キューは、特定の2面データ構造です。一方の面に新しい要素を追加し、他方の面から要素を削除することができます(一方の面のみを持つスタックとは対照的に)。エンキューは、要素を追加すること、デキューして要素を削除することを意味します。見てくださいhere

6

「FIFO」キューを説明する際に通常使用される用語で、「先入れ先出し」です。これは行のように機能します。あなたは映画に行くことに決めました。チケットを購入する長いラインがあります、チケットを購入するためにキューに入ることを決めました、それは "エンキュー"です。ある時点であなたはラインの前にいて、あなたはチケットを買うことになります。その時点で、あなたはラインを離れると、それは「デキュー」です。

+0

はシチューありがとう、あなたの例では明らかである – Omar

16

EnqueueおよびDequeueは、それがそうであるように聞こえるようにするデータ構造であるキュー上の操作である傾向があります。

最新のTaylor Swiftコンサートのチケットを待ち行列に並んでいる人のように(私はもともとビリー・ジョエルと言っていたが、それは深刻なことになるだろう)、一方の端にアイテムをエンキューし、もう一方をデキューする。

あり、そのようなあなたがいずれかの端にエンキューおよびデキューすることができますダブルエンドのものとキューのバリエーションがあるが、大半は簡単な形式のようになります。

  +---+---+---+ 
enqueue -> | 3 | 2 | 1 | -> dequeue 
      +---+---+---+ 

図は、あなたがきたキューを示すことまだデキューしていない状態で、1,2,3の順にキューに登録されます。

+0

絵は千の言葉を話します。 – 4imble

0
私の意見で

1。一般に、単語「キュー」は、発音されるかのように非常に悪く、英語​​の文字「q」のように聞こえる。ここの非効率性を見ますか?

エンキュー:キューに何かを配置する。キューの末尾に要素を追加する。

デキューキューから何かを取り出します。キュー

ソースの先頭から最初に使用可能な要素を削除するには:https://www.thefreedictionary.com

関連する問題