자료 구조 (Data Structure)

자료 (Data)

• 문자, 숫자, 소리, 그림, 영상, 단어 등의 형태로 된 의미 단위.
• 자료를 의미있게 정리하면 정보가 된다.

데이터 타입 (Data Type)

• 컴퓨터에 0과 1로 저장되어 있는 데이터를 인간이 사용하는 여러가지 데이터들의 종류로 해석하기 위한 장치.
• 같은 이진 데이터라도 인간의 해석에 따라 다른 데이터가 될 수 있음.
• ex) 아스키코드표: 숫자와 문자를 1대1로 연결.

원시 타입 (Primitive type)

• 정수, 살수
• 문자
• 논리 (참, 거짓)

사용자 정의 타입 (Custom Type)

• 구조체, 클래스 등..

이런 type 들을 가지고 데이터를 표현해왔다.

자료 구조 (Data Structure)

• 데이터 타입 : 하나의 데이터를 어떻게 해석할지 정의한 것.
• 자료 구조 : 여러 데이터들의 묶음을 어떻게 저장하고 사용할지 정의한 것.

Stack, Queue

1. Stack

Stack은 쌓여있는 접시 더미와 같이 작동합니다. 새로운 접시가 쌓일 때도 맨 위에서 쌓이고, 접시를 가져갈 때도 맨 위에서 가지고 가는 것과 같습니다. (LIFO: last in, first out).
마지막으로 들어왔지만 첫번째로 나간다.

2. Queue

Queue는 놀이공원에서 서는 줄과 같이 작동합니다. 사람들이 맨 끝에 줄을 서고, 맨 앞에서부터 놀이기구에 탑승하는 것과 같습니다. (FIFO: first in, first out).
첫번째로 들어온 것이 첫번쨰로 나간다.