マインドマップギャラリー データとデータ構造
データとデータ構造に関するマインドマップです。主な内容は、第 6 章: ビッグデータ時代のデータの構成、第 5 章: データ構造とアルゴリズム、第 4 章: ツリー、第 3 章: 文字列、キュー、スタックです。 , 第 2 章: 配列とリンク リスト、第 1 章: データとデータ構成。
情報システムと社会
データとコンピューティング
コンピュータの一般的な基本
第 1 章 はじめに
データ構造 - アルゴリズム マインド マップ
データ構造検索アルゴリズム
データ構造とアルゴリズム
データ構造の実装とアルゴリズムの分析
データ構造
データ構造 - スタックとキュー
データとデータ構造
第 1 章: データとデータ構成
データ
数字: それ自体には意味がなく、定量的な意味もありません。特定の状況でのみ特定の実際的な意味を持ちます。
数値:数値記号で構成され、定量的な意味を持ち、算術演算が可能なデータ
データ構成
データ要素: データの基本単位
データ型: 基本データ型と構造データ型
データ構造:データ間の関係、つまりデータの編成形式
第 2 章: 配列とリンク リスト
配列
概念: 同じ型の変数で構成されるシーケンス
1 次元配列: 線形特性を持つデータ シーケンスを表現するのに適しています
特性
配列要素のデータ型は同じです
配列名と添字を使用して配列要素の値にアクセスします
空の固定スペースを保存する
リンクされたリスト
概念: ノードの形式で処理する必要があるデータ オブジェクトをポインターを介して接続するデータ構造。
同じリンクリスト内の各ノードの構造は同じです
各リンク リストには、リンク リストの参照および境界処理を実装するためのヘッド ポインタが必要です。
リンクされたリストが占めるスペースは固定されていません
第 3 章: 文字列、キュー、スタック
弦
概念: 0 個以上の文字の有限シーケンス
有限連続性
文字列の比較可能性
列
概念: 先入れ先出しの線形リスト。挿入を許可する端はキューの末尾と呼ばれ、削除を許可する端はキューの先頭と呼ばれます。
先入れ、先出し、後入れ、後出し
スタック
概念: テーブルの一端でのみ挿入または削除を許可する、操作が制限された線形テーブル
先入れ、後出し、後入れ、先出し
第 4 章: ツリー
ツリーと二分木
ツリーの概念: ツリーは、n (n>=0) のノードとそのセット上で定義されたノード関係で構成される有限セットとして説明できます。
二分木の概念: n 個のノードを持つ有限集合です。
二分木のプロパティ
k 番目の層には最大 2 k-1 個の電力ノードがあります。
深さ k の二分木には最大 2 k - 1 個のノードがあります。
n0=n2 1
二分木の基本操作
完全な二分木と不完全な二分木
トラバース
事前注文トラバーサル: ルート周辺
順序通りの走査: 左ルート右
事後走査: 左ルートと右ルート
抽象データ型
第 5 章: データ構造とアルゴリズム
反復と再帰
反復の概念。通常、目標の期待に沿った結果をもたらすことを目的として、フィードバック プロセスを繰り返すアクティビティ。
データの並べ替え
バブルソート
データルックアップ
順次検索
二分探索
第6章 ビッグデータ時代のデータの構成
リアルタイム クエリ システムにおけるデータの編成
POIデータの整理と活用