キュー&スタック---概要

キュー

  挿入の後端が、テーブル(リア)、及び同スタックは、キューが制限動作であるが、それは唯一、テーブル(フロント)の前端部に欠失を可能にするという点で特別な特別な線形形式でありますリニアフォーム。末端のテールエンドと呼ばれる動作はヘッドの挿入操作と呼ぶことにする削除します。

スタック(積み重ね)

  また、動作の線形形状が制限されているスタックとして知られています。唯一のトレーラーでリニアテーブルの挿入や削除の操作を定義します。この入力は、比較的、スタックと呼ばれ、他方の端部は、スタックの底部と呼ばれます。スタックプッシュまたはプッシュに、スタックとして知られる新しい要素を挿入するためには、スタックの新しいトップを作り、上記の先頭の要素に新しい要素であるとして知られている、スタックするために、1つのスタックから要素を削除するか、またはスタック解除、隣接する要素が新たな先頭の要素となるようにように上部要素は、除去されます

おすすめ

転載: www.cnblogs.com/NJW520/p/11668976.html