Stack(5)
-
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ์ ๋ง๋๊ธฐ
https://hyejin.tistory.com/1235 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ํ์์ ์ฐ์ฐ (postfix) https://hyejin.tistory.com/1234 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ํฌ๋ ์ธ ์ธํ ๋ฝ๊ธฐ (์นด์นด์ค) https://hyejin.tistory.com/1233 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 5. ์ ๋ง๋๊ธฐ ์ค๋ช ์ฌ๋ฌ ๊ฐ์ ์ ๋ง๋๊ธฐ๋ฅผ ๋ ์ด์ ๋ก ์ ๋จํ๋ ค๊ณ ํ๋ค. ํจ์จ์ ์ธ ์์ ์ ์ํด์ ์ ๋ง๋๊ธฐ๋ฅผ ์๋์์ ์๋ก ๊ฒน์ณ ๋๊ณ , ๋ ์ด์ ๋ฅผ ์์์ ์์ง์ผ๋ก ๋ฐ์ฌํ์ฌ ์ ๋ง๋๊ธฐ๋ค์ ์๋ฅธ..
2023.10.31 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ํ์์ ์ฐ์ฐ (postfix)
https://hyejin.tistory.com/1234 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ํฌ๋ ์ธ ์ธํ ๋ฝ๊ธฐ (์นด์นด์ค) https://hyejin.tistory.com/1233 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ๊ดํธ ๋ฌธ์ ์ ๊ฑฐ https://hyejin.tistory.com/1232 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ์ฌ๋ฐ๋ฅธ ๊ด hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 4. ํ์์ ์ฐ์ฐ (postfix) ์ค๋ช ํ์์ฐ์ฐ์์ด ์ฃผ์ด์ง๋ฉด ์ฐ์ฐํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ๋ง์ฝ 3*(5+2)-9 ์ ํ์์ฐ์ฐ์์ผ๋ก ํํํ๋ฉด 352+*9- ๋ก ํํ๋..
2023.10.30 -
[์ดํํฐ๋ธ ์๋ฐ] Item10 ์๋ฒฝ๊ณต๋ต. StackOverflowError
item10. equals๋ ๊ธฐ๋ณธ ๊ท์ฝ์ ์ง์ผ ์ฌ์ ์ํ๋ผ. " p58. StackoverflowError" [์ดํํฐ๋ธ ์๋ฐ] Item10. equals๋ ์ผ๋ฐ ๊ท์ฝ์ ์ง์ผ ์ฌ์ ์ํ๋ผ. (์ถ์ด์ฑ, ์ผ๊ด์ฑ, null-์๋) (tistory.com) [์ดํํฐ๋ธ ์๋ฐ] Item10. equals๋ ์ผ๋ฐ ๊ท์ฝ์ ์ง์ผ ์ฌ์ ์ํ๋ผ. (์ถ์ด์ฑ, ์ผ๊ด์ฑ, null-์๋) item10. equals๋ ์ผ๋ฐ ๊ท์ฝ์ ์ง์ผ ์ฌ์ ์ํ๋ผ. equals ๋ฉ์๋๋ฅผ ์ฌ์ ์ํ ๋๋ ๋ฐ๋์ ์ผ๋ฐ ๊ท์ฝ์ ๋ฐ๋ผ์ผ ํ๋ค. [์ดํํฐ๋ธ ์๋ฐ] Item10. equals๋ ์ผ๋ฐ ๊ท์ฝ์ ์ง์ผ ์ฌ์ ์ํ๋ผ. (๋์นญ์ฑ, ๋ฐ์ฌ์ฑ, ์ถ์ด hyejin.tistory.com ์์ ๊ฒ์๊ธ์์ ์ถ์ด์ฑ ์๋ฐ์ ๋ํ ์์ ๋ก ColorPoint ํด๋์ค์ equals๋ฅผ ์๋ชป..
2023.01.30 -
[์ดํํฐ๋ธ ์๋ฐ] Item7. ๋ค ์ด ๊ฐ์ฒด ์ฐธ์กฐ๋ฅผ ํด์ ํ๋ผ.
item07. ๋ค ์ด ๊ฐ์ฒด ์ฐธ์กฐ๋ฅผ ํด์ ํ๋ผ. ์๋ฐ์์๋ ๊ฐ๋น์ง ์ปฌ๋ ์ ๋๋ถ์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ๋ฅผ C๋ C++์ ๋นํด์๋ ํธํ๋ค๊ณ ํ ์ ์์ง๋ง ๊ทธ๋ ๋ค๊ณ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ๋ฅผ ์์ ์ ๊ฒฝ์ฐ์ง ์์๋ ๋๋ ๊ฒ์ ์๋๋ค. ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ง์ ๊ด๋ฆฌํ๋ ํด๋์ค๊ฐ ์๋ค๋ฉด ๋ฉ๋ชจ๋ฆฌ ๋์๊ฐ ์ผ์ด๋ ์ ์๊ณ , ์ด ๋ฉ๋ชจ๋ฆฌ ๋์๋ ๊ฒ์ผ๋ก๋ ์ ๋๋ฌ๋์ง ์๊ธฐ ๋๋ฌธ์ ์์คํ ์ ์๋ ๊ฐ ์ ๋ณตํด ์๋ค๊ฐ.. ์ฌํ ๊ฒฝ์ฐ์๋ ๋์คํฌ ํ์ด์ง์ด๋ OutoutMemoryError๋ฅผ ์ผ์ผ์ผ์ ํ๋ก๊ทธ๋จ์ด ์๊ธฐ์น ์๊ฒ ์ข ๋ฃ๋ ์๋ ์๋ค.. ๊ทธ๋ฌ๋ฏ๋ก ์ด๋ค ๊ฒฝ์ฐ์ ๋ฉ๋ชจ๋ฆฌ ๋์๊ฐ ๋ฐ์ํ ์ ์์ผ๋ฉฐ, ํด๊ฒฐ? ๋ฐฉ๋ฒ์ ๋ฌด์์ธ์ง์ ๋ํด์ item07์์ ์๊ฐํ๊ณ ์๋ค. ๋ฉ๋ชจ๋ฆฌ ๋์๊ฐ ๋ฐ์ํ๋ ๊ฒฝ์ฐ ๐พ : ์ด๋ค ๊ฐ์ฒด์ ๋ํ ๋ ํผ๋ฐ์ค๊ฐ ๋จ์์๋ค๋ฉด ํด๋น ๊ฐ์ฒด๋ ๊ฐ๋น์ง ์ปฌ๋ ์ ์ ๋์์ด ๋..
2023.01.21 -
[JAVA] 17. ์ปฌ๋ ์ ํ๋ ์์ํฌ(List, Set, Map) , ArrayList, LinkedList, Stack&Queue
์ปฌ๋ ์ : ์ฌ๋ฌ ๊ฐ์ฒด(๋ฐ์ดํฐ)๋ฅผ ๋ชจ์๋์ ๊ฒ์ ์๋ฏธํ๋ค. ํ๋ ์์ํฌ : ํ์คํ, ์ ํํ๋ ์ฒด๊ณ์ ์ธ ํ๋ก๊ทธ๋๋ฐ ๋ฐฉ์ ์ปฌ๋ ์ ํ๋ ์์ํฌ : ๋ค์์ ๊ฐ์ฒด(์ปฌ๋ ์ )์ ๋ค๋ฃจ๊ธฐ ์ํ ํ์คํ๋ ํ๋ก๊ทธ๋๋ฐ ๋ฐฉ์ -> ์ปฌ๋ ์ ์ ์ฝ๊ณ ํธ๋ฆฌํ๊ธฐ ๋ค๋ฃฐ ์ ์๋ ๋ค์ํ ํด๋์ค๋ฅผ ์ ๊ณตํ๋ค. ์ปฌ๋ ์ ํด๋์ค: ๋ค์์ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ ์ ์๋ ํด๋์ค 1๏ธโฃ ์ปฌ๋ ์ ํ๋ ์์ํฌ์ ํต์ฌ ์ธํฐํ์ด์ค ์ปฌ๋ ์ ํ๋ ์์ํฌ์์๋ ์ปฌ๋ ์ ๋ฐ์ดํฐ ๊ทธ๋ฃน์ ํฌ๊ฒ 3๊ฐ์ง ํ์ ์ด ์กด์ฌํ๋ค๊ณ ์ธ์ํ๊ณ ๊ฐ ์ปฌ๋ ์ ์ ๋ค๋ฃจ๋๋ฐ ํ์ํ ๊ธฐ๋ฅ์ ๊ฐ์ง 3๊ฐ์ ์ธํฐํ์ด์ค๋ฅผ ์ ์ํ์๋ค. List : ์์๊ฐ ์๋ ๋ฐ์ดํฐ์ ์งํฉ, ๋ฐ์ดํฐ์ ์ค๋ณต์ ํ์ฉํ๋ค. ArrayList, LinkedList, Stack, Vector ๋ฑ Set : ์์๋ฅผ ์ ์งํ์ง ์๋ ๋ฐ์ดํฐ์ ์งํฉ, ๋ฐ์ด..
2022.05.08