자료구조

전산학에서 자료를 효율적으로 사용할 수 있도록 컴퓨터에 저장하는 방법입니다.

자료구조는 다양한 형태가 있습니다. 자료구조의 기본 개념 및 활용법을 깊게 다루지 않고, 사용하는 측면에 초점을 맞추게 될 테니 제목만 보고 어렵게 생각하지 마세요. 실생활 속 행동들이 자료구조에는 어떤 명칭으로 사용되는지 알아보겠습니다.

예1) 음식점에서 줄을 서서 차래대로 입장합니다. 조금 다르게 표현하면 먼저 온 사람이 먼저 입장합니다. 이것을 자료구조에서는 Queue(큐)라고 이야기 합니다. 줄서는 듯한 상황을 표현하기 위해서는 큐를 사용하는게 가장 좋은 선택이 되겠죠?

예2) 아버지와 장기를 두고 있습니다. 실수를 했는데 다행이 한 수 물러주셨습니다. 조금 다르게 표현하면 이전 상황으로 돌아가는 것 입니다. 더 이전으로 돌아갈 수도있겠죠. 이것을 자료구조에서는 Stack(스택)이라고 이야기 합니다. 그동안의 행동을 차곡차곡 쌓아두고 돌아갈 수 있도록 합니다. Undo 역시 스택의 자료구조를 사용하고 있습니다.

자료구조를 설명함에 있어 가장 쉽고 많이 사용하는 예를 2가지 들었습니다. 이외 다양한 자료구조가 있습니다. 저희가 배울 내용은 List, Tuple, Set, Dictionary이렇게 4가지를 배우게 됩니다.