99(深化)-Week 02レビュー(WIL)

What I did

ハッシュ表

スタック

キュー

What I learned

ハッシュ表

Hash Table? 鍵にデータを格納データ構造

Keyから

まで

を使用して、あらかじめ設定されたHash Tableサイズの通常のアレイを作成します(空間とナビゲーション時間を変更する方法).

ハッシュ表例

      hash_table = list([i for i in range(10)])
      print(hash_table) # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

Pythonでは、ハッシュを単独で実施する必要はありません.ディックシャータイプを使用するだけです.

スタック

スタック(スタック)は、一時的にデータを格納するためのデータ構造である.
データの入出力順序は後入先出構造である.

スタック例

stack = []
stack.append(1)
stack.append(2)
stack.append(3)
stack.pop()
# 3
print(stack)
# [1,2]

キューは、先入先出のデータ構造である.

キュー例

from collections import deque
queue = deque([1,2,3])
queue.appendleft(4)
# deque[4,1,2,3]
queue.popleft()
# 4
print(queue)
# deque[1,2,3]

appendleft(x)およびpopleft(x)法はいずれもO(1)の時間的複雑さを有する.
性能はlistデータ構造のpop(0)(時間複雑度O(N))より優れている.

How I've changed

データ構造の理解

ハッシュテーブル、スタック、キューで理解するのは難しいと思います.
どこで使うかわかればもっと早く理解できるので探してみれば理解できる!?👍🏻

What I will do next week

白俊から段階的に解きアルゴリズムに親しむ.