스택
삽입과 삭제 연산이 후입선출(LIFO : Last in First out)로 이루어지는 자료구조
•
나중에 들어온 데이터가 먼저 나가는 구조
•
후입선출은 삽입과 삭제가 한 쪽에서만 일어난다.
스택 용어
•
위치
◦
top : 삽입과 삭제가 일어나는 위치를 뜻한다.
•
연산
◦
push : top 위치에 새로운 데이터를 삽입하는 연산이다.
◦
pop : top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산이다.
◦
top : top 위치에 현재 있는 데이터를 단순 확인하는 연산이다.
큐
삽입과 삭제 연산이 선입설출(FIFO : First in First Out)로 이루어지는 자료구조
•
먼저 들어온 데이터가 먼저 나가는 구조
•
새 값의 추가는 큐의 back에서 이루어지고
•
삭제는 큐의 front에서 이루어지게 됩니다.
큐 용어
•
위치
◦
back : 큐에서 가장 끝 데이터를 가리키는 영역이다.
◦
front : 큐에서 가장 앞의 데이터를 가리키는 영역이다.
•
연산
◦
push : back 부분에 새로운 데이터를 삽입하는 연산이다.
◦
pop : front 부분에 있는 데이터를 삭제하고 확인하는 연산이다.