자료구조란 무엇인가?
: 데이터에 편리하게 접근하고 조작하기 위한 데이터를 저장하거나 조작하는 방법 . 자료구조에는 여러가지가 있고 각각의 특징과 장단점이 있기 때문에 각각에 맞는 용도에 사용하면 좋겠다 ... 얘야 언어별로 조금씩 다르긴한데 본질적인 부분은 똑같으니 그거 신경 쓸 시간에 공부 더하십쇼
왜 자료구조를 이용할까?
: 상황과 문맥에 맞게 데이터를 담을 수 있도록 하기 위해서.
Linear : 선형 자료구조이다. List, 스택, 큐가 이다.
Non-Linear : 비선형 자료구조. 트리같은거.
일반적으로 자주 사용되는 자료구조는
List(Array) / Tuple / Set / Dictionary / Stack & Queue / Tree이다.
Array
: 제가 코딩테스트를 위해 자바란 언어를 선택했을때 리스트를 작성할때 가장 많이 만들어던게 ArrayList였다. 그렇지만 위코드에 와서는 파이썬만 이용하기 떄문에 파이선에서는 Array보단 List을 사용하게 되었다.
Array와 List는 거의 비슷한데 메모리 효율면에서 어레이가 좋다. 그렇지만 파이썬에는 그냥 리스트 써라
Array의 특징
-> 데이터를 순차적(Ordered) 오더드 으로 저장한다는 것이다. 데이터는 element(요소)라고 불린다.
Insertion순으로 저장되고 수정 가능하고 동일한 값도 여러번 삽인 가능하다.
Array는 데이터를 순차적으로 저장하기 때문에
1) 0부터 시작하는 index가 존재하며
2) Index를 통해 특정 요소를 읽어오는게 가능하고 ( Indexing)
3) 쪼개는 것도 가능하다.(Slicing)
