リニアテーブル
配列
各要素のために同じメモリを迅速に配列添字内の任意の要素によってアクセスすることができるので、アレイは、連続的にメモリ素子に格納されています。配列の要素が増加する場合は、必要が多数の要素を移動させるために、中空エレメントのメモリ空間は、要素が追加されると、その後、その中に置きました。あなたは要素を削除したい場合は、同じ理由で、あなたはまた、要素を記入する移動する要素を大量に移動する必要があります。アプリケーションは、ほとんど、あるいはまったく挿入して、データへの高速アクセスを必要とし、要素を削除する場合は、配列を使用する必要があります。
リスト
逆をリスト、要素のリストを順次メモリに格納されていないが、ポインタ要素の存在によって一緒に連結されています。たとえば、次の要素が最後の要素までのように次の要素を指すポインタとを有しています。あなたは要素のリストにアクセスする最初の要素から開始する必要がある場合は、要素を所望の位置を見つけることでした。しかし、リンクリストデータ構造のための要素を追加し、削除する限り、変更された要素がそれにポインタとして、非常に簡単です。アプリケーションが頻繁に挿入を必要とし、要素を削除する場合は、リンクリストデータ構造を使用する必要があります。
スタック
表中の挿入および欠失だけつの位置を制限するスタック（スタック）は、テーブルの端部の位置は、スタックトップ（頂部）と呼ばれます。プッシュ（プッシュ）、ポップ（スタック）とのスタックの基本操作。
達成2つのスタックがあります。
- リスト
- 配列
アプリケーションのスタック
- ブラケットをマッチング
- 式の評価
- 関数呼出し
キュー
そして、最後送り出すことを除いて、スタックの終わり。
キューアプリケーション
処理されるのを待っている資源の
再現し、ソースを示す記事への歓迎は、研究の情報源を引用してください、十分に明らかではないが、任意のエラーや表現を指摘してください。下のコメント欄では、[email protected]にコメントしたり、電子メールすることができます
オリジナル：ビッグボックス データ構造のキーマインド