삶의 모든 순간을 즐겨라!

참고서적 : Data Structures & Other Objects Using JAVA 강좌를 시작하며 안녕하세요. 이번 강좌에서는 Stack에 대해서 공부해 보도록 하겠습니다. 이번 강좌를 잘 이해하시면 나중에 배우실 Recursive(재귀)호출에 많은 도움이 되실 듯 하네요. 시스템 내부적으로도 스택이라는 구조는 많이 쓰이고 있기 때문에, 굳이 ..

강좌를 시작하며 안녕하세요. 지난 강좌에서 말씀드렸듯이 이번 강좌에서는 Linked List에 대해서 강좌를 나가게 됩니다. 필자는 JAVA에서 Linked List를 접해보기 전에 이미 C 언어로 Linked List로 접해본 경험이 있기 때문에 이것의 중요성을 느끼고 있구요, 또 그 중요성만큼 활용범위도 높은 것이 바로 이 Lin..

제 1 절 소개 정의 Directed Asyclic Graph(DAG): 사이클이 없는 digraph edge들의 종류 directed edge undirected edge 제 2 절 탐색 넓이 우선 탐색 queue에 모든 adjacent node들을 집어넣어 가면서 넓이순으로 탐색. 시작노드로부터 등고선이 생긴다. 깊이 우선 탐색 등고선이 생기지 않는 반면 recursive하게 호출하기 좋다. 제 3 ..