いくつかの理解のためのC言語のスタックとキュー

スタック

究極の楽しさを理解するのが最も簡単

スタックの1見て、私はそれは(のみ脳画像瓶内)ボトルとして彼を考えて、この方法を理解し、データが示すように、唯一の穴があり外であるここに画像を挿入説明こと最初に穴から外を見ますそれは、最終的な位置に押されたので、あなたは最後のものを理解する場合にのみ、彼を取るため、スタックから外に動作することができます。

ここに画像を挿入説明我々はトップを発見した。この時点で、あなたは彼があるとき-1(最初の配列のインデックスが0であるため)、私はスタックに見えるので、空のビットスタックを設定するときにマーク記号として理解することができます最初の要素のアレイは、[0]、そうときトップ-1、注意(スタックとスタックが空であることが理解されるであろうれる:私はときにトップ= -1という意味ではなく、空間前記しましたデータなしスタックが、スタックは、データを置くために使用されているので、あなたがスタックに割り当てられたデータを元のデータを交換するポイントのトップの位置を制御することができるので、あなたがスタックにデフォルト設定することができ、この時間は、空でありますちょうど私たちのツールのポジショニングの便宜のためのもの、およびトップ)

明確に理解した後、2は、スタック上で動作することができ

スタック(第一のスタックが満杯であるか否かを判断し、スタック満杯条件は配列要素尖った頂部の最後のインデックスである)
のスタック(スタックが空であるか否かを判断、トップ= -1)
スタック(トップ位置見出さ)取る
初期化スタック(スタック要素は0にクリア)

特定のコード:理解に焦点を当て、ものを見つけます!

キュー

キューのために私が書きたかったが、私はブログのより良い理解は、このように直接再現しました

リンクの説明を追加

公開された14元の記事 ウォンの賞賛0 ビュー355

おすすめ

転載: blog.csdn.net/LIGUOZHENLX/article/details/104611152