파이썬

메모리의 연속 공간에 값이 채워져 있는 형태 \-> 인덱스를 통해서 참조할 수 있다. (장점) \-> 메모리가 연속적으로 붙어있기에 새로운 값을 삽입하거나, 특정 인덱스의 값을 삭제하기가 어렵다. (단점) 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구

Stack LIFO - last in First out / 가장 마지막에 삽입된 데이터가 가장 먼저 나오는 구조 ex) 그릇 쌓아놓기 삽입 - append 삭제 - pop 탑 데이터를 확인 - stack[-1] 활용되는 알고리즘 깊이우선 탐색(DFS) 백트래킹