학습내용
자료구조? 자료를 효율적으로 관리하기 위한 구조 ( 관리 → 저장, 삭제, 탐색, …)
- 선형 자료구조
- Stack : 입력된 순서의 역순으로 처리되어야 할 때 사용
- Queue : 입력 순서대로 데이터 처리가 필요할 때 사용
- 비선형 자료구조
- Tree : 계층적 구조를 나타낼 때 사용
- Graph : 연결된 정점간의 관계 이용
- Binary Search Tree : 이진 탐색 트리 규칙에 의해 데이터가 정렬됨을 이용
느낀점
목적에 맞게 알맞은 자료구조를 사용하면 코드 구현이 간단해질 뿐만 아니라, 실행시간이 단축되거나 메모리 용량 절감 효과가 있기 때문에 적절히 사용할 수 있어야겠다.
문제를 풀 때, 의사 코드를 자세하게 작성하고 하나하나 코드로 구현해나가는 연습이 필요하다.
앞으로
- 연습문제를 reference code의 방식으로 다시 한번 풀어보고, 나의 답과 어떤 차이점이 있는지 생각하기
- 그 외의 자료구조 Deque, Heap Tree 등에 대해 추가적으로 공부해볼 것
