[Datastructure] Queue, Stack
2020. 2. 6. 15:31
Datastructure 는 data를 표현하는 방법에 대한 이야기이다. 어떤식으로 data를 표현해야 효율적으로 문제를 해결할수 있을지에 대한 것에서 나왔다고 볼 수 있겠다. 비단 프로그래밍뿐만 아니라 일상생활에서도 적용되는 것들도 있다.(다만 그것이 이런 것이다 라고 표현하지 않을 것일 뿐이다.) 1.Queue (큐) Queue라고 하는 이 자료구조는 first in first out 으로 처음 들어간 data가 처음으로 나오는 구조를 갖는다. 대표적은 queue는 줄서기이다. 그냥 차례차례 그 순서대로 진행되면 전부 다 Queue라고 보면된다. Queue가 가지고 있는 property 는 element의 갯수, 방향(순서,index) 정도가 있고, method는 맨 앞에서 element를 꺼내는 p..
