データ構造、データ構造とアルゴリズム_PHP チュートリアル

データ構造、データ構造、およびアルゴリズム

線形テーブル: 0 個以上のデータ要素の有限シーケンス (注: 以下はすべて整数データでシミュレートされています)

シーケンシャルストレージ構造 (連続したアドレスを持つストレージユニットを使用して、線形テーブルのデータ要素を一度に格納します)
1.1 3 つの属性: ストレージスペースの開始位置、現在の長さ。 : 配列の長さは線形テーブルを格納するために使用されます 記憶領域の長さ (通常は一定) ですが、言語によって容量が動的に増加する可能性があるため、パフォーマンスの損失が発生します
線形テーブルの長さはデータ要素の数です。 ;
線形テーブルは配列 0 の位置に対応して 1 からカウントを開始します
1.2 要素の取得、要素の挿入、要素の削除（コードで示されています）

1.3 シーケンシャル構造の長所と短所:

利点: テーブル内の要素間の論理関係を表現するために追加の記憶域を追加する必要がなく、テーブル内の任意の位置の要素にすぐにアクセスできます
欠点: 挿入と削除の操作には移動が必要です大量の要素; 線形テーブルの長さが大きい場合、記憶領域の容量を決定することが困難になり、記憶領域の「断片化」が発生します。 リーリー リーリー

2 つのリンク リストの格納構造 (n 個のノードがリンク リストにリンクされます)

2.1 単一のリンク リスト (配列でシミュレート)

2.1.1 リンク リストの最初のノードの格納場所は先頭ポインターです (通常は便宜のため)連結リストの操作の、単独連結リストの最初のノードの前にヘッドノードが付けられます)
ヘッドポインタ: 連結リストにヘッドノードがある場合、へのポインタです。ヘッドノード; リンクされたリストに関係なく、ヘッドポインタは空ではありません
ヘッドノード: 最初の要素のノードの前に配置されます
リーリー

http://www.bkjia.com/PHPjc/1119062.html

www.bkjia.com本当http://www.bkjia.com/PHPjc/1119062.html技術記事データ構造、データ構造およびアルゴリズム線形テーブル: 0 個以上のデータ要素の有限シーケンス (注: 以下はすべて整数データでシミュレートされています) シーケンシャル ストレージ構造 (アドレスで接続されています...

)