Queue(2)
-
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ๊ณต์ฃผ ๊ตฌํ๊ธฐ
https://hyejin.tistory.com/1236 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ์ ๋ง๋๊ธฐ https://hyejin.tistory.com/1235 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ํ์์ ์ฐ์ฐ (postfix) https://hyejin.tistory.com/1234 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ํฌ๋ ์ธ hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 6. ๊ณต์ฃผ ๊ตฌํ๊ธฐ ์ค๋ช ์ ๋ณด ์๊ตญ์ ์ด์ ๋๋ผ ์ธ๋๋ธ ๊ณต์ฃผ๊ฐ ์ฒ์์ ๊ดด๋ฌผ์๊ฒ ์กํ๊ฐ์ต๋๋ค. ์ ๋ณด ์๊ตญ์๋ ์์๊ฐ N๋ช ์ด ์๋๋ฐ ์๋ก ๊ณต์ฃผ๋ฅผ ๊ตฌํ๋ฌ ๊ฐ๊ฒ ๋ค๊ณ ํฉ๋๋ค. ์ ๋ณด์๊ตญ์ ์์ ๋ค์๊ณผ ๊ฐ์..
2023.10.31 -
[JAVA] 17. ์ปฌ๋ ์ ํ๋ ์์ํฌ(List, Set, Map) , ArrayList, LinkedList, Stack&Queue
์ปฌ๋ ์ : ์ฌ๋ฌ ๊ฐ์ฒด(๋ฐ์ดํฐ)๋ฅผ ๋ชจ์๋์ ๊ฒ์ ์๋ฏธํ๋ค. ํ๋ ์์ํฌ : ํ์คํ, ์ ํํ๋ ์ฒด๊ณ์ ์ธ ํ๋ก๊ทธ๋๋ฐ ๋ฐฉ์ ์ปฌ๋ ์ ํ๋ ์์ํฌ : ๋ค์์ ๊ฐ์ฒด(์ปฌ๋ ์ )์ ๋ค๋ฃจ๊ธฐ ์ํ ํ์คํ๋ ํ๋ก๊ทธ๋๋ฐ ๋ฐฉ์ -> ์ปฌ๋ ์ ์ ์ฝ๊ณ ํธ๋ฆฌํ๊ธฐ ๋ค๋ฃฐ ์ ์๋ ๋ค์ํ ํด๋์ค๋ฅผ ์ ๊ณตํ๋ค. ์ปฌ๋ ์ ํด๋์ค: ๋ค์์ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ ์ ์๋ ํด๋์ค 1๏ธโฃ ์ปฌ๋ ์ ํ๋ ์์ํฌ์ ํต์ฌ ์ธํฐํ์ด์ค ์ปฌ๋ ์ ํ๋ ์์ํฌ์์๋ ์ปฌ๋ ์ ๋ฐ์ดํฐ ๊ทธ๋ฃน์ ํฌ๊ฒ 3๊ฐ์ง ํ์ ์ด ์กด์ฌํ๋ค๊ณ ์ธ์ํ๊ณ ๊ฐ ์ปฌ๋ ์ ์ ๋ค๋ฃจ๋๋ฐ ํ์ํ ๊ธฐ๋ฅ์ ๊ฐ์ง 3๊ฐ์ ์ธํฐํ์ด์ค๋ฅผ ์ ์ํ์๋ค. List : ์์๊ฐ ์๋ ๋ฐ์ดํฐ์ ์งํฉ, ๋ฐ์ดํฐ์ ์ค๋ณต์ ํ์ฉํ๋ค. ArrayList, LinkedList, Stack, Vector ๋ฑ Set : ์์๋ฅผ ์ ์งํ์ง ์๋ ๋ฐ์ดํฐ์ ์งํฉ, ๋ฐ์ด..
2022.05.08