Stack 과 queue 자료구조에 대하여

Stack 구조란?

✔️LIFO(Last In First Out)구조를 가지는 자료구조

· 원통형의 구조에 순서대로 하나씩 쌓여져 가는 구조. 
· 뺄때는 위에서 부터 하나씩 뺄 수 있는 구조.
· 실사용 예: 브라우저의 뒤로 가기, 앞으로 가기 기능을 구현

4...

3

2

1

 

 

Queue 구조란?

✔️FIFO(First In First Out)구조를 가지는 자료구조

· 원통형의 구조에 쌓되, 하나씩 밑으로넣어가는 구조
· 뺄때는 위에서 부터 하나씩 뺄 수 있는 구조.
· 실사용 예: 브라우저의 뒤로 가기, 앞으로 가기 기능을 구현

1

2

3

4...