기본 자료구조 개념

추상적 자료형: 자료를 담는 방법과 자료에 대한 연산에 대한 정의가 담긴 것, 구현 방법은 정의되어있지 않다.
추상적 자료형에서의 자료 저장 방법과 연산 방법을 자세히 구현한 것 ➔ 자료구조

ex) 리스트라는 추상적 자료형을 구현한 대표적 두가지 자료구조 ➔ 배열, 연결리스트

 

 

from collections import deque
dq = dqeue("1234")

dq.append(5) # 12345
dq.appendleft(0) # 012345

removed = dq.pop() # 01234
print(removed) # 5
removed2 = dq.popleft() # 1234
print(removed) # 0

 

 

 

dictionary는 인덱스가 아닌 키를 사용해 값에 접근한다.

>>> capitals = { "California": "Sacramento", "New York": "Albany", "Texas": "Austin", }
>>> capitals["Texas"]
'Austin'