📖 왜 자료구조가 중요한가?
개발자는 현실의 문제상황을 프로그래밍을 통해 해결하는 사람이라 생각한다.
문제를 해결하는 데 있어서 두가지가 중요하다.
1. 데이터를 효율적으로 다루는법
2. 특정한 해결방법과 논리로 해결
이때 1번에 해당하는 것이 자료구조다.📝 공부법
언어 : JAVA
먼저 공부할 내용 :
자바의 기초 문법과 객체 지향 언어의 이해 필요
자바의 신, Java로 배우는 자료 구조 강의로 자바에 대한 기초 이해부터!
공부 방법 :
1) big-Oh 표기법과 시간 복잡도 계산
2) 논리적인 구조 파악
3) ADT 작성과 실 구현
4) 어떤 분야에서 사용하면 좋을지 고민
5) 실제 활용 분야와 비교
개념적인 공부 이후에는
백준 및 여러 OJ 사이트들에서 자료구조 관련 문제를
JAVA로 풀면서 자바에 익숙해지기📆 일정과 진도?
선형 자료구조
1. 배열
2. 연결리스트
3. 스택
4. 큐
비선형 자료구조
1. 트리
2. 해시 테이블
3. 그래프
위 7가지를 구현해볼 생각이다.
선형 자료구조의 경우 사실 연결리스트만 공부시 해결 된다고 생각
따라서 선형에서는 1주일에 2개
비선형 구조의 경우는 1주일에 1개 정도 구현 생각
다만 학기중이라 2주에 1~2개로 될수도 있다.
장담은 못하고 방학까지는 끝내고 알고리즘 공부로 넘어가는것이 목표
학생