10์ 22์ผ (๋ชฉ)
๐ป Data Structure !
์ค๋ ํ ์ผ
Stack
๊ณผ Queue
์ ๋ํด ํ์ต
- ํ์ด ํ๋ก๊ทธ๋๋ฐ :
Stack
๊ณผ Queue
๋ฅผ class
๋ฅผ ์ด์ฉํด ๊ตฌํ
- ์ค๋๋ง์ ์๋ฃ๊ตฌ์กฐ์ ๋ํด ๋ณต์ตํ๋ค. ํ๋ถ ์์ ํ๊ธฐํ๋ ๋
ธํธ๋ฅผ ๊บผ๋ด์ ๋ณด์๋ค.
๋๋ ์
- ์์ ์ C์ธ์ด๋ก ๊ตฌํํ๋ ์คํ๊ณผ ํ์๋ ๋ ๋ค๋ฅธ ๋๋์ด์๋ค. ๊ทธ ๋ ์ ๋ง ๋ฐ์ดํฐ ๊ตฌ์กฐ ์์
์ด ์ฌ๋ฐ์ด์ ์ด์ฌํ ๋ค์๋ ๊ธฐ์ต์ด ๋ ์ฌ๋๋ค. ํ์ด ๋ถ๊ณผ ์คํ๊ณผ ํ๋ฅผ ์๋ฐ์คํฌ๋ฆฝํธ๋ก ์ง์ ๊ตฌํํ๋ฉฐ ์๋ก ์์ ๊ฐ์ด ์๊ธด๋ค๋ฉฐ ์ฌ๋ฐ๊ฒ ๊ณต๋ถํ๋ค
- ์๋ฃ๊ตฌ์กฐ๋ค๋ ๋ณต์ตํ ๊ฒธ ๋ธ๋ก๊ทธ์ ๊ผญ ํฌ์คํ
ํด์ผ๊ฒ ๋ค.
๋ด์ผ ํ ์ผ
Linked List
, HashTable
ํ์ต ๋ฐ ๊ตฌํ
- ์๋ฃ๊ตฌ์กฐ ๋ธ๋ก๊ทธ์ ์ ๋ฆฌํ๊ณ ๋ณต์ตํ๊ธฐ