1.スタックとキューの定義と特性
1.1スタック
- 定義:テーブルの一端だけ(スタック挿入用および業務用リニアフォームを削除します)。
- 論理構造:同じ線形形式は、まだ1つの関係です。
- ストレージ構造:で、スタックの順序やリンクスタックメモリすることができますが、スタックのために、より一般的です。
- 唯一のスタック動作の上部に、及び場合に応じてアクセス・ノード:運用規則の最後、最初のアウト(LIFO)または最後アウト(FILO)原則。
- 実装:キーが押されて、異なるスタックに具現書き込み機能をポップされる配列またはリンクスタックに変わります。基本的な操作スタック、スタック、先頭の要素の値の読み取りがスタックを構築するために、ありますが、スタックが無駄に待っていたフルスタックを決定しています。
1.2キュー
- 定義:テーブルの一端だけ(テール挿入)、もう一方の端(の頭の削除操作のリニアフォーム)。
- 論理構造:同じ線形形式は、まだ1つの関係です。
- ストレージ構造:を持つキューまたはチェーンチームの使用可能なストレージ。
- 運用ルール:先入れ先出し(FIFO)。
- 実装:キーは、特定の実装チームまたは異なる順序と異なるチェーンチームによっては、チームとチームの機能を用意することです。
2.スタック間の差は、一般的な線形テーブルをキューイング
- スタック、キューは、特殊(操作が制限されている)直線状であり、その運用規則においてのみ異なる:違いは。