문돌이 존버/프로그래밍 스터디
2021. 2. 5.
Array, Linked list, stack, queue 비전공자 문돌이가 설명하는 파이썬(Python) 기본 문법 (6)
1. 어레이(Array)란? 어레이는 파이썬의 리스트보다 한 단계 더 깊은 기층에 있는 데이터 형식입니다. 즉 리스트는 어레이 기반 위에 만들어진 형식이라 할 수 있는데요. 만약 우리가 A=1 이라고 선언했다면, 컴퓨터는 이를 저장하기 위해 메모리 공간을 쓸 것입니다. 이때 메모리 공간을 중구남방으로 사용하는 것보다 메모리 공간을 모아두면 훨씬 효율적이겠죠. 어레이란 이런 메모리 공간을 시퀀스 형태로 붙여서 관리하는 오브젝트를 의미합니다. 쉽게 말해, A=1, B=2, C=3 이라고 선언한다면 각 변수를 메모리 공간에 저장하고, 각 메모리 공간을 박스라고 생각하고 3개 박스를 이어붙인 것입니다. 그리고 어레이는 처음 선언할 때 사이즈를 반드시 정해주어야 합니다. 리스트처럼 추가하고, 제거하는 것이 제한됩..