Queue
이미지와 같이 좋은? 입구가 있습니다..
줄을서있다고 가정하였을때 어떠한 색상의 블럭이 가장먼저 탈출을 할까요 ?
탈출은 당연히 들어온 순서대로 겟죠?
이처럼 들어온 순서댇로 먼저 나가는 것이 큐입니다. FIFO (First in First Out) 선입선출이라 부르며 프로세스처리,CPU 관리에서 많이 사용됩니다.
큐의 문제점도 있습니다.
만약 줄을 서있던 초록블럭이 사라지게 된다면 그 뒤에 데이터들을 차례대로 땡겨주어야 겟죠 ? 그러하여 소수의 자료라면 상관이없지만 많은 데이터의 경우 연산에 많은시간이 걸리는 단점이 있습니다. 이러한 문제점을 해결하기위해 원형큐, 순환 큐, 환영 큐라는 방법등이 나왔습니다.
Stack
스택은 자료구조에서는 무언가를 쌓는다라는 의미를 갖는 자료구조입니다, 자료를 순서대로 쌓아서 보관하고 사용한다는 의미입니다,
이미지와 같이 후입 선출 이라 할수있습니다.
스택에서 사용되는 함수로는 Push와 Pop 이 있습니다
만약 자료가 없을때 pop을 한다면 자료가없기에 뺄수도 없습니다 이때 발생하는 에러를 Stack underflow 라고 합니다
반대로 !
배열의 크기 이상의 자료를 Push 할 떄도 자료를 넣을 수없으므로 Stack overflow 라는 에러도 발생합니다.
FrontEnd Developer