자료구조는 왜 필요한가?
많은 데이터를 다루는데 빠른 연산 속도를 가진 컴퓨터를 사용한다면 일의 효율도 빨라질 것입니다.
하지만 그냥 컴퓨터만 사용해서 빨라지는 처리 속도에는 한계가 있습니다.
여기서 한계를 뛰어넘기 위해 생각해 볼 수 있는 방법들이 있는데, 그 중 하나가 '자료구조'입니다.
자료구조는 무엇인가?
자료구조는 데이터를 저장하는 것과 관련된 학문입니다.
단순히 데이터의 저장방법에서부터 데이터에 사용목적에 따른 최적화된 체계까지 다룰 수 있습니다.
자료구조의 종류에는 배열, 연결리스트, 스택, 큐, 트리 등이 있습니다.
하나의 프로그램을 구현하려고 할 때 구현방식에 맞는 가장 적합한 자료구조를 선택하는 것이 중요합니다.
구현방법에 따라 데이터에 접근하기 쉬운 자료구조의 종류가 달라지기 때문입니다.
자료구조 - 배열, 연결리스트, 스택, 큐, 트리
배열
>> 단순히 나열된 박스 속에 데이터를 저장하는 방법.
연결리스트
>> 서로 연결된 각각의 박스들에 데이터를 저장하는 방법.
>> 연결방식에 따라 원형연결리스트, 양방향연결리스트 등
스택
>> LIFO(Last In First Out) 방식으로 데이터를 저장하는 방법.
>> LIFO : 마지막에 저장된 데이터가 먼저 나오는 데이터 저장 방식.
큐
>> FIFO(First In First Out) 방식으로 데이터를 저장하는 방법.
>> FIFO : 가장 먼저 저장된 데이터가 먼저 나오는 데이터 저장 방식.
>> 현실세계에서 흔히 볼 수 있는 현상 : 선착순 등
트리
>> 계층을 표현할 수 있는 데이터 저장 방법.
>> 현실세계에서 흔히 볼 수 있는 현상 : 가계도 등
댓글