List
로 구현된다.a = []
a.append(111)
a.append(222)
a.append(333)
print("size:", len(a))
while len(a) > 0:
print(a[-1])
a.pop() # a.pop(-1)과 동일하다.
from collections import deque
b = deque()
b.append(111)
b.append(222)
b.append(333)
print("size:", len(b))
while len(b) > 0:
print(b.popleft())
root node
에 가장 작은 값이 위치한다.)import heapq as hq
pq = []
hq.heappush(pq, 456)
hq.heappush(pq, 123)
hq.heappush(pq, 789)
print("size:", len(pq))
while len(pq) > 0:
print(hq.heappop(pq))
Key
는 중복이 될 수 없지만, Value
는 중복된 값이 올 수 있다.m = {}
m["a"] = 10
m["b"] = 30
m["c"] = 50
print("size:", len(m))
for i in m:
print(i, m[i])
s = set()
s.add(10)
s.add(20)
s.add(40)
s.add(10)
s.add(20)
s.add(40)
s.pop()
을 수행시 앞에서 다룬 자료구조와 다르게 정해진 위치가 아닌 Random값
이 pop()
된다. (그러므로 쓸일이 없다.)
s.remove(20)
을 사용한다.
s = set()
s.add(456)
s.add(221)
s.add(211)
s.add(241)
s.add(212)
s.add(221)
print("size:", len(s))
for i in s:
print(i)