簡單資料結構

標籤：nat   排列組合   span   int   item   data   container   正數   插入   

• 排列組合

  import itertools?# 排列：從m個元素中提取n個，所有可能就是排列(有順序)# 當m等於n時的排列稱為全排列# it = itertools.permutations([1, 2, 3], 3)?# 組合：沒有順序的排列# it = itertools.combinations([1, 2, 3, 4], 2)?# 笛卡爾乘積：多個序列中的元素組合# it = itertools.product([1, 2], [3, 4], [5, 6])# 上面多個相同序列的情境it = itertools.product([1, 2], repeat=3)?print(it)for i in it:    print(i)?# 可以轉換為列表# print(list(it1))

• 計數器及雙向隊列

  from collections import Counter, deque?# 統計序列中元素出現的次數c = Counter([1, 2, 3, 4, 1, 2, 3, 1, 2, 1])?print(c)print(type(c))# 可以轉換為字典print(dict(c))?# 雙向隊列d = deque([1, 2, 3])?# 右側追加d.append(4)# 左側添加d.appendleft(5)?# 右側彈出資料print(d.pop())# 左側彈出資料print(d.popleft())?# 右側擴充d.extend([‘a‘, ‘b‘, ‘c‘])# 左側擴充d.extendleft([‘aa‘, ‘bb‘, ‘cc‘])?# 迴圈移動：正數表示向右移動，負數表示向左移動# d.rotate(1)d.rotate(-1)print(d)print(list(d))

• 鏈表

  • 添加節點

  • 追加節點

  • 插入節點

  • 刪除節點

簡單資料結構