1.1 ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ - ์๋ฃ๊ตฌ์กฐ: ์คํ(๋จผ์ ๋ค์ด์จ๊ฒ ๋์ค์๋๊ฐ), ํ(๋จผ์ ๋ค์ด์จ๊ฒ ๋จผ์ ๋๊ฐ), ๋ฆฌ์คํธ, ์ฌ์ , ๊ทธ๋ํ, ํธ๋ฆฌ - ํ๋ก๊ทธ๋จ=์๋ฃ๊ตฌ์กฐ+์๊ณ ๋ฆฌ์ฆ - ์๊ณ ๋ฆฌ์ฆ์ ์กฐ๊ฑด: ์ ๋ ฅ-0๊ฐ์ด์/ ์ถ๋ ฅ-1๊ฐ์ด์/๋ช ๋ฐฑ์ฑ(๋ช ๋ น์ด ์๋ฏธ ๋ช ํํด์ผํจ), ์ ํ์ฑ(ํ์ ๋ ์์ ๋จ๊ณ ํ ๋ฐ๋์ ์ข ๋ฃ), ์ ํจ์ฑ(๊ฐ ๋ช ๋ น์ด๊ฐ ์คํ๊ฐ๋ฅํด์ผ ํจ) - ์๊ณ ๋ฆฌ์ฆ ๊ธฐ์ ๋ฐฉ๋ฒ: ์์ฐ์ด(์์ด,ํ๊ตญ์ด ๋ฑ), ํ๋ฆ๋, ์์ฌ์ฝ๋, ํ๋ก๊ทธ๋๋ฐ ์ธ์ด - ์๋ฃํ(๋ฐ์ดํฐ์ ์ข ๋ฅ): ์ ์, ์ค์, ๋ฌธ์์ด 1.2 ์ถ์ ๋ฐ์ดํฐ ํ์ - ์ถ์๋ฐ์ดํฐํ์ (ADT:abstract data type) ๋ฐ์ดํฐ ํ์ ์ถ์์ ์ผ๋ก ์ ์ํ๊ฒ): ๋ฐ์ดํฐ๋ ์ฐ์ฐ์ ์ด๋ป๊ฒ ์ ์ฉํ ๊ฑด์ง๋ ์ ์ ์ํจ. >์ ๋ณด์๋๊ธฐ๋ฒ>์ถ์์๋ฃํ(ADT) ใด๊ฐ์ฒด: ์ถ์๋ฐ์ดํฐํ์ ์ ์ํ๋ ๊ฐ์ฒด ์ ..