線形テーブル演算とは何ですか?

線形テーブルは、最も基本的かつ単純で、最も一般的に使用されるデータ構造です。線形リストはデータ構造の一種であり、同じ特性を持つ n データ要素の有限シーケンスです。

線形テーブル内のデータ要素間の関係は 1 対 1 の関係です。つまり、最初と最後のデータ要素を除いて、他のデータ要素は端から端まで接続されています (この文はすべてではなく、ほとんどの線形リストにのみ適用されます。たとえば、循環リンク リストも論理レベルでは線形リストです (ストレージ レベルではリンク ストレージに属しますが、最後のデータ要素の末尾ポインタは最初のデータ要素を指します)

基本操作

• ##MakeEmpty( L) これは L を空のリストにするメソッドです

##Length (L) テーブル L の長さ、つまりテーブル内の要素の数を返します
Get(L,i) これは、L (1≤i≤n) の位置 i の要素を値とする関数です。 Prior(L,i) i の先行要素を取得
Next (L, i) i の後続要素を取得
Locate ( L, x) これは関数です。関数の値は L 内の要素 x の位置です。
Insert (L, i, x) は要素を挿入します。要素は 1 つ後ろの位置に戻されます
Delete(L, p) テーブル L

• #IsEmpty( L) から位置 p の要素を削除します。テーブル L が空のテーブルの場合 (長さが 0)、true を返し、それ以外の場合は false を返します

• #Clear (L) すべての要素をクリアします

• #Init (L) は次と同じです。最初のもの、初期化された線形テーブルは空です

• Traverse (L) はすべての要素を走査して出力します

• Find (L , x) Findそして要素を返します

• Update(L, x) 要素を変更します

• Sort(L) 指定された条件付き並べ替えに従ってすべての要素を再度押します

• strstr(string1,string2) は、文字配列

# の string1 内の string2 の最初のアドレスを検索するために使用されます。

以上が線形テーブル演算とは何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。