[๋ณด๊ธฐ]
int a[4][10];
Cํ๋ก๊ทธ๋จ์์ ์์ ๊ฐ์ด ๋ฐฐ์ด a๋ฅผ ์ ์ธํ์๋ค. ๋ฐฐ์ด a๊ฐ ํ ๋น๋ ์์ ์ฃผ์๋ฅผ 10000์ด๋ผ๊ณ ๊ฐ์ ํ์๋, a[2][8] ์ฃผ์์ ๋ช ๋ฒ์งธ ์์์ธ์ง ๊ตฌํ์์ค.
[๋ณด๊ธฐ]
int b[3][4][10];
Cํ๋ก๊ทธ๋จ์์ ์์ ๊ฐ์ด ๋ฐฐ์ด b๋ฅผ ์ ์ธํ์๋ค. ๋ฐฐ์ด b๊ฐ ํ ๋น๋ ์์ ์ฃผ์๋ฅผ 10000์ด๋ผ๊ณ ๊ฐ์ ํ์ ๋, b[1][2][8] ์ฃผ์์ ๋ช ๋ฒ์งธ ์์์ธ์ง ๊ตฌํ์์ค.
์์ฐจ ์๋ฃ๊ตฌ์กฐ์ ๊ด๋ จ๋ ๊ฒ์?
์ ํ ๋ฆฌ์คํธ์ ๋ํ ์ค๋ช ์ผ๋ก ํ๋ฆฐ ๊ฒ์?
์ ํ ๋ฆฌ์คํธ๋ฅผ L[m][n]์ 2์ฐจ์ ๋ฐฐ์ด๋ก ๊ตฌํํ ๋, ์ ํ ๋ฆฌ์คํธ์ ์ ์ฅํ ์ ์๋ ์์์ ์ต๋ ๊ฐ์๋
์ฐ๊ฒฐ ๋ฆฌ์คํธ๋ฅผ ์ฌ์ฉํ๊ธฐ์ ์ ํฉํ ๊ฒฝ์ฐ๋?
์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ๋ํ ์ค๋ช ์ผ๋ก ๊ฑฐ๋ฆฌ๊ฐ ๋จผ ๊ฒ์?
[๋ณด๊ธฐ]
[๋ฆฌ์คํธ ๊ตฌ์กฐ]
L โ [๊ฐ] โ [๋] โ [๋ค] โ [๋ผ] โ NULL
for (tmp = L; tmp->link != p; tmp = tmp->link);
tmp->link =
p->link;
์์ ๊ฐ์ ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ๋ํด, ์๋์ ๊ฐ์ C์ธ์ด๋ก ์์ฑ๋
ํ๋ก๊ทธ๋จ์ ์ํํ ํ ํฌ์ธํฐ tmp๊ฐ ๊ฐ๋ฆฌํค๋ ๋
ธ๋๋?
(๋จ, L: ๋จธ๋ฆฌ
๋
ธ๋, p: ๋
ธ๋ [๋ค]๋ฅผ ๊ฐ๋ฆฌํด, ๊ฐ ๋
ธ๋๋ data | link ๊ตฌ์กฐ)
n๊ฐ์ ๋ฐ์ดํฐ๋ก ๊ตฌ์ฑ๋ ์ ํ ๋ฆฌ์คํธ๋ฅผ ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ๋ก ํํํ๊ณ ์ ํ๋ค. ๋ค์ ์ค ์๊ฐ ๋ณต์ก๋๊ฐ ๊ฐ์ฅ ๋ฎ์ ์ฐ์ฐ์?
์๋ฃ๋ค์ด ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ๋ค์๊ณผ ๊ฐ์ด ๊ตฌ์ฑ๋์ด ์์ ๋, ์๋ฃ B๋ฅผ ์ญ์ ํ ํ ๋ณ๊ฒฝ๋ ๋ด์ฉ์ผ๋ก ์ณ์ ๊ฒ์?
[๋ณด๊ธฐ]
ใฑ. FIFO ๋ฐฉ์์ผ๋ก ์ฒ๋ฆฌ๋๋ค.
ใด. ์์ ๋ฆฌ์คํธ์ ๋ค์์ ๋
ธ๋๊ฐ
์ฝ์
๋๋ฉฐ ์์์ ๋
ธ๋๊ฐ ์ ๊ฑฐ๋๋ค.
ใท. ์ ํ ๋ฆฌ์คํธ์ ์์ชฝ ๋์์
์ฝ์
๊ณผ ์ญ์ ๊ฐ ๋ชจ๋ ๊ฐ๋ฅํ ์๋ฃ๊ตฌ์กฐ์ด๋ค.
ใน. ์ธํฐ๋ฝํธ ์ฒ๋ฆฌ,
์๋ธ๋ฃจํด ์์
๋ฑ์ ์์ฉ๋๋ค.
๋ค์ ์ค ์คํ์ ๋ํ ์ณ์ ๋ด์ฉ์ผ๋ก๋ง ๋์ด๋ ๊ฒ์?
์คํ ๋ฉ๋ชจ๋ฆฌ์ ๋ํ ์ ๋ณด์ ์ ์ถ๋ ฅ ๋ฐฉ์์?
์คํ์ ์์ฉ ๋ถ์ผ์ ๊ฑฐ๋ฆฌ๊ฐ ๋จผ ๊ฒ์?
์๋ธํ๋ก๊ทธ๋จ์ด ํธ์ถ๋ ๋ ์ฌ์ฉ๋๋ ์๋ฃ ๊ตฌ์กฐ๋ก ์ณ์ ๊ฒ์?
[๋ณด๊ธฐ]
[๋ฆฌ์คํธ ๊ตฌ์กฐ]
L โ [๊ฐ] โ [๋] โ [๋ค] โ [๋ผ] โ NULL
procedure Insert(data, n, top, Stack)
if top>= n then call
Stack - Full;
top+=1;
Stack(top) = ( )
end Insert
๋ค์์ ์คํ์ ์๋ฃ๋ฅผ ์ฝ์ ํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๊ดํธ์ ์ ํฉํ ๋ด์ฉ์?