データ構造日常メモまとめ

1180 ワード

データ構造の概要
定義:
現実の多くて複雑な問題を特定のデータ型と特定のストレージ構造でメインメモリ(メモリ)に保存する方法と、その上である機能(例えば、ある要素を検索し、ある要素を削除し、すべての要素を並べ替えるなど)を実現するために実行される対応する操作をアルゴリズムと呼びます.
データ構造=個体+個体の関係
アルゴリズム=データを格納する操作
アルゴリズム:
問題を解く方法と手順
測定アルゴリズムの基準
1、時間複雑度
実行時間ではなく実行する回数
2、空間複雑度
アルゴリズムの実行中に最大のメモリが消費される
3、難易度
4、頑丈性
データ構造の地位:
データ構造はソフトウェアの中核的なコースです
プログラム:データの格納+データの操作+コンピュータで実行できる言語
予備知識:
ポインタ:
ポインタの重要性
針はC言語の魂
定義#テイギ#
アドレス:メモリユニット番号、0から始まる非負の整数範囲:0-FFFFFFFF
ポインタ:ポインタはアドレスアドレスアドレスがポインタであり、ポインタ変数はメモリセルアドレスを格納する変数であり、ポインタの本質は操作が制限された非負の整数である.
分類:
1、基本タイプポインタ
2、ポインタと配列の関係
補足知識:cpuは3本のバス(アドレスバス、制御バス、データバス)を通じてメモリと対話し、アドレスバスは所在するメモリアドレスを探す責任を負う.バスが読むか書くか、読み取り専用か書き込み専用かを制御します.データ線はデータ転送を担当し、cpuがデータを読み出すか、メモリからcpuにデータを取り出すかを担当します.
#include
int main(void)
{
    
}

こうぞうたい
ダイナミックメモリの割り当てと解放
モジュール一:線形構造
れんぞくきおく
離散ストレージ[キュー]
線形構造の2つの一般的な応用の1つ:スタック
線形構造の2つの一般的な応用の2つ:キュー
モジュール2:非線形構造
ツリー

モジュール3:検索とソート
泡が立つ
挿入
選択
すばやく
集計ソート
Javaにおけるコンテナとデータ構造に関する知識
Iteratorインタフェース
Map
ハッシュ表
未完完完完完...