マインドマップギャラリー データ構造 - 線形テーブル
これはデータ構造に関するマインド マップです。線形テーブル (線形テーブル、スタック、キューなど) はすべて制限された操作を持つ線形テーブルです。
これはバクテリアに関するマインドマップであり、その主な内容には、概要、形態、種類、構造、生殖、分布、アプリケーション、および拡張が含まれます。概要は包括的で綿密で、レビュー資料として適しています。
これは、植物の無性生殖に関するマインドマップであり、その主な内容には、概念、胞子の生殖、栄養生殖、組織培養、芽が含まれます。概要は包括的で綿密で、レビュー資料として適しています。
これは、動物の生殖発達に関するマインドマップであり、その主な内容には、昆虫、カエル、鳥、性的生殖、無性生殖が含まれます。概要は包括的で綿密で、レビュー資料として適しています。
データとデータ構造
コンピュータの一般的な基本
第 1 章 はじめに
データ構造 - アルゴリズム マインド マップ
データ構造検索アルゴリズム
データ構造とアルゴリズム
データ構造の実装とアルゴリズムの分析
データ構造
データ構造 - スタックとキュー
データ構造マインドマップ
線状構造
リニアテーブル
定義: 論理構造であり、同じデータ型の n 個のデータ要素の有限シーケンスです。
順次ストレージ
シーケンステーブル(論理シーケンスと物理シーケンスは同じ)
特徴
ランダムアクセス、簡単に見つけられる
高いストレージ密度
追加や削除が面倒
展開が面倒(mallocにより時間の複雑さが増す)
実現方法
静的割り当て
固定長配列を定義すると、システムが自動的にスペースを再利用します
動的割り当て
malloc 関数と free 関数を使用する (ペアで表示)
基本操作
入れる
最良の O(1)、最悪の O(n)、平均 O(n)
消去
探す
ビット単位の検索
最高/最低/平均 O(1)
値による検索
主な時間コストは要素の移動によって発生します
チェーンストレージ
リンクリスト (論理的順序と物理的順序は同じである必要はありません)
低い記憶密度
挿入と削除が簡単
柔軟なストレージ
単一リスト
作成(挿入)
ヘッダプラグイン方式確立
の上)
テール挿入方式確立
テーブルの長さを尋ねる
カウンターを追加するだけ
二重リンクリスト
○(1)
単一リンクされたリストをたどる代わりに、先行ポインターを直接見つけて変更できます。
循環リンクリスト
循環単一リンクリスト
先頭ノード L を末尾に向けるので、末尾演算の時間計算量は O(n) になります。
循環二重リンクリスト
静的リンクリスト
配列で実装されたリンク リスト、カーソルは配列の添字を表します
主な時間オーバーヘッドは要素の移動によるものであるため、実際の問題に対処する場合、リンク リストの挿入/削除の効率はシーケンシャル リストの効率よりも高くなります。
スタックとキューは両方とも、操作が制限された線形テーブルです。
スタック
列