ํŒ€ ์†Œ๊ฐœ
์ถœ์ œ ๋ฒ”์œ„ | ์ฑ•ํ„ฐ 3, ์ˆœ์ฐจ ์ž๋ฃŒ ๊ตฌ์กฐ์™€ ์„ ํ˜• ๋ฆฌ์ŠคํŠธ / ์ฑ•ํ„ฐ 4, ์—ฐ๊ฒฐ ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ / ์ฑ•ํ„ฐ 5, ์Šคํƒ
Q1

[๋ณด๊ธฐ]

int a[4][10];

Cํ”„๋กœ๊ทธ๋žจ์—์„œ ์œ„์™€ ๊ฐ™์ด ๋ฐฐ์—ด a๋ฅผ ์„ ์–ธํ•˜์˜€๋‹ค. ๋ฐฐ์—ด a๊ฐ€ ํ• ๋‹น๋œ ์‹œ์ž‘ ์ฃผ์†Œ๋ฅผ 10000์ด๋ผ๊ณ  ๊ฐ€์ •ํ–ˆ์„๋•Œ, a[2][8] ์ฃผ์†Œ์™€ ๋ช‡ ๋ฒˆ์งธ ์›์†Œ์ธ์ง€ ๊ตฌํ•˜์‹œ์˜ค.

Q2

[๋ณด๊ธฐ]

int b[3][4][10];

Cํ”„๋กœ๊ทธ๋žจ์—์„œ ์œ„์™€ ๊ฐ™์ด ๋ฐฐ์—ด b๋ฅผ ์„ ์–ธํ•˜์˜€๋‹ค. ๋ฐฐ์—ด b๊ฐ€ ํ• ๋‹น๋œ ์‹œ์ž‘ ์ฃผ์†Œ๋ฅผ 10000์ด๋ผ๊ณ  ๊ฐ€์ •ํ–ˆ์„ ๋•Œ, b[1][2][8] ์ฃผ์†Œ์™€ ๋ช‡ ๋ฒˆ์งธ ์›์†Œ์ธ์ง€ ๊ตฌํ•˜์‹œ์˜ค.

Q3

์ˆœ์ฐจ ์ž๋ฃŒ๊ตฌ์กฐ์™€ ๊ด€๋ จ๋œ ๊ฒƒ์€?

Q4

์„ ํ˜• ๋ฆฌ์ŠคํŠธ์— ๋Œ€ํ•œ ์„ค๋ช…์œผ๋กœ ํ‹€๋ฆฐ ๊ฒƒ์€?

Q5

์„ ํ˜• ๋ฆฌ์ŠคํŠธ๋ฅผ L[m][n]์˜ 2์ฐจ์› ๋ฐฐ์—ด๋กœ ๊ตฌํ˜„ํ•  ๋•Œ, ์„ ํ˜• ๋ฆฌ์ŠคํŠธ์— ์ €์žฅํ•  ์ˆ˜ ์žˆ๋Š” ์›์†Œ์˜ ์ตœ๋Œ€ ๊ฐœ์ˆ˜๋Š”

Q6

์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋ฅผ ์‚ฌ์šฉํ•˜๊ธฐ์— ์ ํ•ฉํ•œ ๊ฒฝ์šฐ๋Š”?

Q7

์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ์— ๋Œ€ํ•œ ์„ค๋ช…์œผ๋กœ ๊ฑฐ๋ฆฌ๊ฐ€ ๋จผ ๊ฒƒ์€?

Q8

[๋ณด๊ธฐ]

[๋ฆฌ์ŠคํŠธ ๊ตฌ์กฐ]
L โ†’ [๊ฐ€] โ†’ [๋‚˜] โ†’ [๋‹ค] โ†’ [๋ผ] โ†’ NULL

for (tmp = L; tmp->link != p; tmp = tmp->link);
tmp->link = p->link;

์œ„์™€ ๊ฐ™์€ ๋‹จ์ˆœ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ์— ๋Œ€ํ•ด, ์•„๋ž˜์™€ ๊ฐ™์€ C์–ธ์–ด๋กœ ์ž‘์„ฑ๋œ ํ”„๋กœ๊ทธ๋žจ์„ ์ˆ˜ํ–‰ํ•œ ํ›„ ํฌ์ธํ„ฐ tmp๊ฐ€ ๊ฐ€๋ฆฌํ‚ค๋Š” ๋…ธ๋“œ๋Š”?
(๋‹จ, L: ๋จธ๋ฆฌ ๋…ธ๋“œ, p: ๋…ธ๋“œ [๋‹ค]๋ฅผ ๊ฐ€๋ฆฌํ‚ด, ๊ฐ ๋…ธ๋“œ๋Š” data | link ๊ตฌ์กฐ)

Q9

n๊ฐœ์˜ ๋ฐ์ดํ„ฐ๋กœ ๊ตฌ์„ฑ๋œ ์„ ํ˜• ๋ฆฌ์ŠคํŠธ๋ฅผ ๋‹จ์ˆœ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋กœ ํ‘œํ˜„ํ•˜๊ณ ์ž ํ•œ๋‹ค. ๋‹ค์Œ ์ค‘ ์‹œ๊ฐ„ ๋ณต์žก๋„๊ฐ€ ๊ฐ€์žฅ ๋‚ฎ์€ ์—ฐ์‚ฐ์€?

Q10

์ž๋ฃŒ๋“ค์ด ๋‹จ์ˆœ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ์— ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ตฌ์„ฑ๋˜์–ด ์žˆ์„ ๋•Œ, ์ž๋ฃŒ B๋ฅผ ์‚ญ์ œํ•œ ํ›„ ๋ณ€๊ฒฝ๋œ ๋‚ด์šฉ์œผ๋กœ ์˜ณ์€ ๊ฒƒ์€?

๋ณด์•ˆ์ž๋ฃŒ๊ตฌ์กฐ ํ€ด์ฆˆ ์ด๋ฏธ์ง€
Q11

[๋ณด๊ธฐ]

ใ„ฑ. FIFO ๋ฐฉ์‹์œผ๋กœ ์ฒ˜๋ฆฌ๋œ๋‹ค.
ใ„ด. ์ˆœ์„œ ๋ฆฌ์ŠคํŠธ์˜ ๋’ค์—์„œ ๋…ธ๋“œ๊ฐ€ ์‚ฝ์ž…๋˜๋ฉฐ ์•ž์—์„œ ๋…ธ๋“œ๊ฐ€ ์ œ๊ฑฐ๋œ๋‹ค.
ใ„ท. ์„ ํ˜• ๋ฆฌ์ŠคํŠธ์˜ ์–‘์ชฝ ๋์—์„œ ์‚ฝ์ž…๊ณผ ์‚ญ์ œ๊ฐ€ ๋ชจ๋‘ ๊ฐ€๋Šฅํ•œ ์ž๋ฃŒ๊ตฌ์กฐ์ด๋‹ค.
ใ„น. ์ธํ„ฐ๋ŸฝํŠธ ์ฒ˜๋ฆฌ, ์„œ๋ธŒ๋ฃจํ‹ด ์ž‘์—… ๋“ฑ์— ์‘์šฉ๋œ๋‹ค.

๋‹ค์Œ ์ค‘ ์Šคํƒ์— ๋Œ€ํ•œ ์˜ณ์€ ๋‚ด์šฉ์œผ๋กœ๋งŒ ๋‚˜์—ด๋œ ๊ฒƒ์€?

Q12

์Šคํƒ ๋ฉ”๋ชจ๋ฆฌ์— ๋Œ€ํ•œ ์ •๋ณด์˜ ์ž…์ถœ๋ ฅ ๋ฐฉ์‹์€?

Q13

์Šคํƒ์˜ ์‘์šฉ ๋ถ„์•ผ์™€ ๊ฑฐ๋ฆฌ๊ฐ€ ๋จผ ๊ฒƒ์€?

Q14

์„œ๋ธŒํ”„๋กœ๊ทธ๋žจ์ด ํ˜ธ์ถœ๋  ๋•Œ ์‚ฌ์šฉ๋˜๋Š” ์ž๋ฃŒ ๊ตฌ์กฐ๋กœ ์˜ณ์€ ๊ฒƒ์€?

Q15

[๋ณด๊ธฐ]

[๋ฆฌ์ŠคํŠธ ๊ตฌ์กฐ]
L โ†’ [๊ฐ€] โ†’ [๋‚˜] โ†’ [๋‹ค] โ†’ [๋ผ] โ†’ NULL

procedure Insert(data, n, top, Stack)
if top>= n then call Stack - Full;
top+=1;
Stack(top) = ( )
end Insert

๋‹ค์Œ์€ ์Šคํƒ์— ์ž๋ฃŒ๋ฅผ ์‚ฝ์ž…ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ๊ด„ํ˜ธ์— ์ ํ•ฉํ•œ ๋‚ด์šฉ์€?