Stack, Queue

오늘 배운 것

자료 (Data)

 

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

 

데이터 타입 (Data Type)

 

• 컴퓨터에 0과 1로 저장되어 있는 데이터를 인간이 사용하는 여러가지 데이터들의 종류로 해석하기 위한 장치.
• 같은 2진 데이터라도 인간의 해석에 따라 다른 데이터가 될 수 있다.

1. 원시 타입 (Primitive Type) : 정수, 실수 / 문자 / 논리 (참, 거짓)
2. 사용자 정의 타입 (Custom Type) : 구조체, 클래스 등...

 

자료 구조 (Data Structure)

 

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

 

Stack, Queue

 

출처: https://gohighbrow.com/stacks-and-queues/

 

스택: 아래부터 층층이 쌓여진 모양이다. (프링글스같다.)스택은 맨위에부터 쌓이고, 가져갈때는 맨 위에서 가져간다. 후입선출(FILO) 방식

push 와 pop만 있는 array라고 생각하자.

 

큐: 줄을 서는 것과 같이 작동한다. 맨 끝에서부터 쌓이고, 가져갈때는 맨 앞이 나간다. 선입선출(FIFO)방식

push 와 shift만 있는 array라고 생각하자.

 

더 공부할 것

 

• 자료구조
• 시간/공간복잡도
• Big-O