【Python】キュー【アルゴリズム】
![Thumbnail of post image 152](https://pawalog.com/wp-content/uploads/queue_outline-150x150.jpg)
Pythonでアルゴリズムのキューの解説をします。
キューキュー(queue)はスタックと同様にデータを一時的に蓄えるためのデータ構造のひとつです。
キューのデータの出し入れは先入れ先出し(FIFO/First ...
【Python】スタック【アルゴリズム】
![Thumbnail of post image 165](https://pawalog.com/wp-content/uploads/stack_outline-150x150.jpg)
Pythonでアルゴリズムのスタックの解説をします。
スタックスタック(stack)はデータを一時的に蓄えるためのデータ構造のひとつです。
スタックのデータの出し入れは後入れ先出し(LIFO/Last In F ...
【Python】ハッシュ法とチェイン法【アルゴリズム】
![Thumbnail of post image 181](https://pawalog.com/wp-content/uploads/chaining_add-before-150x150.jpg)
Pythonでアルゴリズムのハッシュ法とチェイン法の解説をします。
ソート済み配列への要素の追加要素数が13個の配列xがあるとします。
配列xには4、10、19、25、37、44、53、68、73、85という1 ...
【Python】循環・重連結リスト【アルゴリズム】
![Thumbnail of post image 039](https://pawalog.com/wp-content/uploads/circular-doubly-linked-list_outline-150x150.jpg)
Pythonでアルゴリズムの循環リスト、重連結リスト、循環・重連結リストの解説をします。
循環リスト循環リスト(circular list)は線形リストの末尾ノードに先頭ノードを参照するポインタを加えたものです。
【Python】線形リスト(連結リスト)【アルゴリズム】
![No Image No Image](https://pawalog.com/wp-content/themes/luxeritas/images/no-img-150x150.png)
Pythonでアルゴリズムの線形リストの解説をします。
リストデータが順序付けされて並んでいるデータ構造をリストといいます。
Pythonの組込み型のリスト型(list型)とは違います。
リストの中 ...
【Python】番兵法【アルゴリズム】
![No Image No Image](https://pawalog.com/wp-content/themes/luxeritas/images/no-img-150x150.png)
Pythonでアルゴリズムの番兵法の解説をします。
番兵法線形探索では繰り返しのたびに2つの終了条件をチェックします。
配列の要素が少なければ問題ないですが1万とかになるとかなりのコストになります。
【Python】2分探索【アルゴリズム】
![No Image No Image](https://pawalog.com/wp-content/themes/luxeritas/images/no-img-150x150.png)
Pythonでアルゴリズムの2分探索の解説をします。
2分探索とは2分探索(binary search)は要素がキーの昇順・降順にソートされて並んだ配列からの探索を行うアルゴリズムです。
今回は昇順に並んだ配列 ...
【Python】線形探索【アルゴリズム】
![No Image No Image](https://pawalog.com/wp-content/themes/luxeritas/images/no-img-150x150.png)
Pythonでアルゴリズムの線形探索の解説をします。
線形探索とは要素が直線状に並んだ配列からの探索は、目的とする値(キー)を持つ要素を先頭から順番に調べることで見つかります。
この探索法を線形探索(linea ...