WEB STUDY/ETC.

etc. 자료ꡬ쑰 - μŠ€νƒ(stack) / 큐(queue)

thisisyjin 2022. 1. 11. 14:49
Stack LIFO (Last In First Out)
Queue FIFO (First In First Out)

 

πŸ’‘ μŠ€νƒ(Stack)

 

- 같은 ꡬ쑰와 크기의 자료λ₯Ό 정해진 λ°©ν–₯으둜만 μŒ“μ„ 수 있음

- top으둜 μ •ν•œ 곳을 ν†΅ν•΄μ„œλ§Œ μ ‘κ·Ό κ°€λŠ₯ (μœ„μ—μ„œλΆ€ν„°)  

- μƒˆ 데이터 μ‚½μž…λ„ top을 ν†΅ν•΄μ„œλ§Œ κ°€λŠ₯ = push

- μ‚­μ œλ„ top을 ν†΅ν•΄μ„œλ§Œ κ°€λŠ₯ = pop

 

>> λΉ„μ–΄μžˆλŠ” μŠ€νƒμ—μ„œ μΆ”μΆœμ‹œ : stack underflow

     μŠ€νƒμ΄ 꽉 μ°¨μ„œ λ„˜μΉ μ‹œ : stack overflow

 

>> ν™œμš© λΆ„μ•Ό

- μ›ΉλΈŒλΌμš°μ € 방문기둝 (κ°€μž₯ λ‚˜μ€‘μ— μ—΄λ¦° νŽ˜μ΄μ§€λΆ€ν„°)

- μ—­μˆœ λ¬Έμžμ—΄ 생성

- λ’€λ‘œκ°€κΈ° (undo) -> history.back()

 

 

 


 

πŸ’‘ ν(Queue)

 

- 쀄을 μ„œμ„œ κΈ°λ‹€λ¦¬λŠ” 것. μ„ μž…μ„ μΆœ (FIFO)

- ν•œμͺ½ λμ—μ„œλŠ” μ‚½μž… / λ‹€λ₯Έμͺ½ λμ—μ„œλŠ” μ‚­μ œ = μ–‘μͺ½μœΌλ‘œ μ ‘κ·Ό

 

- μ‚­μ œλ§Œ μˆ˜ν–‰λ˜λŠ” κ³³ = front (ν”„λ‘ νŠΈ)   / μ‚­μ œμ—°μ‚° = 디큐(dnQueue)

- μ‚½μž…λ§Œ μˆ˜ν–‰λ˜λŠ” κ³³ = rear (리어)   / μ‚½μž…μ—°μ‚° = 인큐(enQueue)

 

 

>> ν™œμš© λΆ„μ•Ό

:: μž…λ ₯된 μ‹œκ°„ μˆœμ„œλŒ€λ‘œ μ²˜λ¦¬ν•΄μ•Ό ν•˜λŠ” κ²½μš°μ— μ‚¬μš©

- ν”„λ¦°ν„°μ˜ μΈμ‡„λŒ€κΈ°μ—΄

- 은행 업무

- ν”„λ‘œμ„ΈμŠ€ 관리

- μΊμ‹œ(cache)κ΅¬ν˜„