자료 구조란...1편 (개념과 예시)

들어가기 전

이번 주제는 바로 <자료 구조>!!
자료 구조의 중요성은 알지만 그에 해당하는 지식이 없던 나에게 아주 찰떡인 주제 선정이었다!! 이번에도 열심히 공부해서 이해해보자!!

목차
1. 자료구조란 무엇인가?
2. 배열과 연결 리스트
3. 스택과 큐의 실생활 응용
4. 해시 테이블과 그 사용
5. 자료구조의 중요성

1. 자료구조란 무언인가?

• 자료구조의 기본 개념과 일상 생활에서의 예시를 알아보자.

자료구조란?
컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다.

즉, 자료구조는 프로그램 성능과 효율성 향상에 도움이 되도록, 데이터 관리를 효율적으로 해주는 방법이라고 할 수 있다.

이해를 위해 화장대로 예시를 들어보겠다.

2. 자료구조의 예시

1. 정리되지 않은 화장대가 있다. 이곳 저곳에 화장품이 늘어져 있어 빈공간을 찾기 힘들다. 원하는 립스틱을 사용하고자 할 때 여기저기 뒤적이며 찾아야 해서 시간이 오래걸린다.

2. 정리된 화장대가 있다.화장품 종류별 / 브랜드별 / 사용 기간별 등 다양한 방법으로 정리를 할 수 있다. 정리된 화장대에서는 원하는 립스틱을 사용하고자 할 때, 분류된 곳만 찾아보면 되니 시간이 절약된다.

이처럼 다양한 방법(=자료구조)을 이용해 화장대(=메모리)를 관리하고, 화장품(=데이터)를 찾는 시간을 줄일 수 있다.

참고

• 미트코딩(MeetCoding) 스터디
• 자료 구조

아직 공부 중이어서 틀린 내용이나 잘못 이해한 부분이 있을 수 있는데, 그럴 때는 댓글 남겨주세요~!!😊