[Datastructure] Queue, Stack

Datastructure 는  data를 표현하는 방법에 대한 이야기이다.  어떤식으로 data를 표현해야 효율적으로 문제를 해결할수 있을지에 대한 것에서 나왔다고 볼 수 있겠다. 비단 프로그래밍뿐만 아니라 일상생활에서도 적용되는 것들도 있다.(다만 그것이 이런 것이다 라고 표현하지 않을 것일 뿐이다.)

1.Queue (큐)

Queue라고 하는 이 자료구조는 first in first out 으로 처음 들어간 data가 처음으로 나오는 구조를 갖는다. 

대표적은 queue는 줄서기이다. 그냥 차례차례 그 순서대로 진행되면 전부 다 Queue라고 보면된다.

 

Queue가 가지고 있는 property 는 element의 갯수, 방향(순서,index) 정도가 있고, 

method는 맨 앞에서 element를 꺼내는 pop과 맨뒤에서 element를 넣는 push가 있겠다.

 

---

2. Stack(스택)

stack은 last in first out 으로 마지막에 들어간 data가 바로 처음으로 나오는것이다.

체력게이지(하트)도 스택이다. (체력이 달면 오른쪽 끝에서 부터 없어지고 체력이 차면 오른쪽끝에서 찬다.)

이런원리가 적용되면 전부 stack이라고 볼수있다. 

stack은 property로 element의 갯수(length) ,

method로는 맨뒤에서 element를 밀어넣는 push, 맨뒤에서 element를 꺼내는 pop이 있을것같다.