[자료구조] 자료구조란?

자료구조

자료구조를 배워야하는 이유

자료 구조는 자료를 가장 효율적으로 처리하여, 프로그램의 성능을 높일 수 있습니다.

자료구조 (data structure)란?

자료구조란, 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계를 말한다.
자료 구조를 통하여 컴퓨터에 자료를 효율적으로 저장, 처리하는 방식을 배울 수 있다.
효율적인 자료구조 설계는 프로그램 실행시간을 줄이고, 사용 가능 공간을 늘리므로 효율적인 프로그램을 만들 수 있다.

자료구조 활용 사례

자료구조의 종류

• 배열
• 리스트
• 스택
• 큐
• 트리
• 그래프 등이 있다.

자료구조는 일상 생활에서도 다방면에서 활용된다.

Stack의 활용

• 브라우저 사용시 방문 기록 (뒤로 가기 버튼을 클릭 시에, 가장 나중에 열린 페이지부터 나오기 때문에 = 실행 취소(undo)와 같은 원리)
• 연산자 우선 순위, 괄호 검사

Queue의 활용

• 순차적으로 처리해야 하는 일 (=우선순위가 동일한 일)
• 너비 우선 탐색 (BFS, Breath-First Search) 구현
• 캐시 (Cache) 구현
• 일상생활에서 찾을 수 있는 고객센터, 놀이 공원 및 고객센터 대기 줄 등

이처럼 우리가 쉽게 접할 수 있는 대기줄이나, 실생활에서 종종 사용하는 뒤로가기 기능 들은 모두 자료구조를 활용하고 있다고 할 수 있다.

참고

• Do it! 자료구조와 함께 배우는 알고리즘 입문