프린세스 다이어리

1. 자료구조가 왜 필요할까? 프로그래머라면 누구나 데이터를 효과적으로 저장하고, 처리하는 방법에 대해서 바르게 이해할 필요가 있다. 그런데 자료구조를 제대로 이해하지 못하면 불필요하게 메모리와 성능을 낭비할 여지가 있다. 예를 들어 프로그램 내에서 INT형 데이터가 100만 개 가량 사용된다고 가정했을 때, 원하는 데이터를 가장 빠르게 찾도록 하는 자료구조는 무엇 일지에 대한 고민을 하면서 프로그램을 짜야한다. 이를 위한 다양한 방법을 제시하는 것이 자료구조이며 가장 효율적인 방법이 무엇인지 알 수 있으려면 자료구조를 알아야 한다. 기본적인 자료구조들은 다음과 같다. (1) 선형 구조 - 배열, 연결 리스트, 스택, 큐 등 (2) 비선형 구조 - 트리, 그래프 등 자료구조와 알고리즘의 상관관계 효율적인..