자료구조 개요

안녕하세요 꿈디렉터입니다.

오늘부터 자료구조에 대해서 글을 적어볼까 합니다.

처음에는 엄청 지루하긴 하지만 그래도 자료구조가 어떤것인지

왜 컴퓨터공학에선 이걸 배우는지 이론이야기를 해볼까 합니다.

실생활 속의 자료구조 라고 하네요.

위의 그림처럼 책을 쌓아두는것을 스택, 먼저쌓은것은 나중에 나가는것이죠

영화관에서 줄을 서서 티켓을 사서 나가는 경우를 큐, 선입선출이죠.

To do List 같이 리스트를 만드는것을 리스트

정말 쉽게 설명한 그림입니다.

자료구조를 배우는 이유는 바로

컴퓨터는 사람 말하는대로 바로 처리가 불가능하기 때문에

컴퓨터 언어를 배우고 자료형을 배우고 공간을 배워

컴퓨터로 바꿔서 처리가 되는거죠.

위의 표를 보시면 더 간단합니다.

사람과 컴퓨터가 처리하는 단계인데,

사람이 문제를 만들어 변환하여 실행하는건 결국

프로그램 이것은 컴파일러라는 것으로 컴퓨터가 이해할수있게 변환후

실행하게 되는것입니다.

위의 그래프를 정리하면 아래와 같습니다.

자료구조 분류

단순 구조

• 정수, 실수, 문자, 문자열 등의 기본 자료형

선형구조

• 자료들 간의 앞뒤 관계가 1:1의 선형 관계

• 리스트, 연결리스트, 스택, 큐, 덱 등

비선형구조

• 자료들 간의 앞뒤 관계가 1:多, 또는 多:多의 관계

• 트리, 그래프 등

파일구조

• 레코드의 집합인 파일에 대한 구조

• 순차파일, 색인파일, 직접파일 등