๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ39

[c++] Infix expression์„ Postfix expression์œผ๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ ๋ฌธ์ œ Infix expression์„ Postfix expression์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋ฌธ์ œ ํฌ์ธํŠธ 1) stack class๋ฅผ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ๋Š”๊ฐ€ 2) stack์˜ ๊ธฐ๋ณธ ์„ฑ์งˆ(push, pop, top_element ๋“ฑ)์„ ์•Œ๊ณ  ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ๋Š”๊ฐ€ 3) bool ํƒ€์ž… + ์กฐ๊ฑด๋ฌธ์ด ๋“ค์–ด๊ฐ„ ํ•จ์ˆ˜๋ฅผ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ๋Š”๊ฐ€ 4) infix ์™€ postfix๋ฅผ ์ดํ•ดํ•˜๋Š”๊ฐ€ 5) mainํ•จ์ˆ˜ ์™ธ ๋‹ค๋ฅธ ํ•จ์ˆ˜๋ฅผ ๊ตฌํ˜„ํ•˜๊ณ  ์ด๋ฅผ ํ˜ธ์ถœํ•˜์—ฌ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š”๊ฐ€ 6) ์‚ฌ์šฉ์ž ์ง€์ • ์šฐ์„ ์ˆœ์œ„๋ฅผ ๋งŒ๋“ค์–ด ์ด๋ฅผ ๋ฐ˜์˜ํ•˜๋Š” ํ•จ์ˆ˜ ์กฐ๊ฑด๋ฌธ์„ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ๋Š”๊ฐ€ #include #include #define SIZE 100 #define EOS '$' using namespace std; class op_stack { char s[SIZ.. 2023. 9. 24.
[c++] stack class๋ฅผ ๊ตฌํ˜„ํ•˜์—ฌ ์ฃผ์–ด์ง„ ๋ฐฐ์—ด์—100๋ณด๋‹ค ํฐ ๊ฐ’ ์—ญ์ˆœ์œผ๋กœ ์ถœ๋ ฅํ•˜๊ธฐ ๋ฌธ์ œ ์ •์ˆ˜ ์›์†Œ๋ฅผ ์ €์žฅํ•˜๋Š” stack์„ class๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ตฌํ˜„ํ•˜๊ณ , ์ด๋ฅผ ์ด์šฉํ•˜์—ฌ, ์ฃผ์–ด์ง„ array์˜ ์ •์ˆ˜ ์›์†Œ n๊ฐœ ์—์„œ 100๋ณด๋‹ค ํฐ ๊ฐ’์„ ์—ญ์ˆœ์œผ๋กœ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. (๋‹ค์Œ main() ํ•จ์ˆ˜๊ฐ€ ๋™์ž‘ํ•˜๋„๋ก ๋‚˜๋จธ์ง€ ๋ถ€๋ถ„์„ ์ž‘์„ฑ) int main() { mystack s1; int list[5] = { 32, 123, 27, 131, 242 }, i, x; s1.init(); for (i = 0; i 100) s1.push( list[i] ); while ( ! s1.stack_empty( ) ) { x = s1.pop( ); cout 2023. 9. 24.
[๋„คํŠธ์›Œํฌ] #02. ๋„คํŠธ์›Œํฌ ๋ถ„๋ฅ˜ ์ง€๋‚œ ์‹œ๊ฐ„-๋„คํŠธ์›Œํฌ ๊ธฐ์ดˆ์—์„œ ๋ชป ๋‹คํ•œ ์ด์•ผ๊ธฐ๋กœ ๋„คํŠธ์›Œํฌ ๋ถ„๋ฅ˜๊ฐ€ ์žˆ๋‹ค. ๋ง ๊ทธ๋Œ€๋กœ, ๋„คํŠธ์›Œํฌ๋ฅผ ์–ด๋–ป๊ฒŒ ๋ถ„๋ฅ˜ํ•˜๋Š”์ง€์— ๋Œ€ํ•œ ์„ค๋ช…์ด๋‹ค. 1) ๋„คํŠธ์›Œํฌ ๋ถ„๋ฅ˜ ํฌ๊ธฐ, ์†Œ์œ ๊ถŒ, ๊ตฌ์กฐ ๋“ฑ์— ์˜ํ•ด ๋ถ„๋ฅ˜ WAN, MAN, LAN ์œผ๋กœ ๋ถ„๋ฅ˜ ์ด๊ฒƒ์€ ๋„คํŠธ์›Œํฌ ๊ทœ๋ชจ๋กœ ๋ถ„๋ฅ˜ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. LAN : Loacl Area Network, ๊ฐ€์žฅ ์ž‘์€ ๊ทœ๋ชจ MAN : Metropolitan Area Network, ๋„์‹œ ์ •๋„ ๊ทœ๋ชจ WAN : Wide Area Network, ๊ฐ€์žฅ ํฐ ๊ทœ๋ชจ๋กœ ์ง€์—ญ์ ์œผ๋กœ ๋„“์€ ๋ฒ”์œ„์—์„œ ๋ฐ์ดํ„ฐ ์ „์†กํ•˜๊ธฐ ์œ„ํ•ด ๊ตฌ์„ฑ๋œ๋‹ค. ์—ฌ๋Ÿฌ ๋„คํŠธ์›Œํฌ๊ฐ€ ์—ฐ๊ฒฐ๋˜๋Š” ๊ฒฝ์šฐ๋ฅผ ์ธํ„ฐ๋„ท์ด๋ผ๊ณ  ํ•œ๋‹ค. ์šฐ๋ฆฌ๊ฐ€ ์™€์ดํŒŒ์ด๊ฐ€ ์•ˆ ๋œ๋‹ค๋Š” ๋‘ฅ ์‹ค์ƒํ™œ์—์„œ ๋งŽ์ด ์ด์•ผ๊ธฐํ•˜๋Š” ์ธํ„ฐ๋„ท์€ WAN์— ์†ํ•œ๋‹ค๊ณ  ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ „ ์„ธ๊ณ„๋ฅผ ๋‹ค ์—ฐ๊ฒฐํ•˜๊ณ  ์žˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ๊ทธ.. 2023. 8. 5.
[๋„คํŠธ์›Œํฌ] #01. ๋„คํŠธ์›Œํฌ์˜ ๊ธฐ์ดˆ ๊ฐœ๊ฐ•์„ ์•ž๋‘๊ณ  ๋„คํŠธ์›Œํฌ ๊ธฐ์ดˆ์— ๋Œ€ํ•ด ํ•™์Šตํ•˜๊ธฐ ์‹œ์ž‘ํ–ˆ๋‹ค. ๋‹ค์Œํ•™๊ธฐ์— ์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ ๊ณผ๋ชฉ์„ ์ˆ˜๊ฐ•ํ•˜๋Š”๋ฐ ์ž˜ ๋ชจ๋ฅด๋Š” ๋ถ„์•ผ์ด๊ธฐ ๋•Œ๋ฌธ์— ๋„คํŠธ์›Œํฌ ๊ธฐ์ดˆ๋ผ๋„ ์ˆ™์ง€ํ•ด๋‘๊ธฐ๋กœ ํ–ˆ๋‹ค. ์˜ˆ์Šต์šฉ์œผ๋กœ ์ธํ„ฐ๋„ท ๊ฐ•์˜๋Š” kmooc์„ ์ฐธ๊ณ ํ•˜์˜€๋‹ค. ์„ฑ๊ท ๊ด€๋Œ€ ์•ˆ์„ฑ์ง„ ๊ต์ˆ˜๋‹˜์˜ ๋„คํŠธ์›Œํฌ ๊ธฐ์ดˆ๋‹ค. ๊ฐ•์˜ ๋งํฌ : http://www.kmooc.kr/courses/course-v1:SKKUk+SKKU_26+2022_T1/video video | K-MOOC ๋ผ์šฐํŒ… ํ”„๋กœํ† ์ฝœ๊ณผ ๊ฑฐ๋ฆฌ๋ฒกํ„ฐ ๋ผ์šฐํŒ… ์‹œ์ฒญ www.kmooc.kr || 1๊ฐ• ๋„คํŠธ์›Œํฌ ๊ธฐ์ดˆ 01) ๋„คํŠธ์›Œํฌ ๊ตฌ์„ฑ์š”์†Œ ๋„คํŠธ์›Œํฌ๋ฅผ ์ˆ˜๊ฐ•ํ•˜๋ฉด์„œ ์ฒซ๋ฒˆ์งธ๋กœ ์•Œ์•„์•ผ ํ•˜๋Š” ๊ฒƒ์€ "๋„คํŠธ์›Œํฌ์˜ ๊ตฌ์„ฑ์š”์†Œ๊ฐ€ ๋ฌด์—‡์ธ์ง€", ์ด์— ๋Œ€ํ•ด ์•Œ์•„์•ผ ํ•œ๋‹ค. ์ฒซ๋ฒˆ์งธ๋กœ ๋…ธ๋“œ, ๋‘๋ฒˆ์งธ๋กœ ๋งํฌ๊ฐ€ ์กด์žฌํ•œ๋‹ค. ๋…ธ๋“œ๋Š” ๋„คํŠธ์›Œํฌ ๊ตฌ์„ฑ์š”์†Œ๋“ค์˜ ์ง‘.. 2023. 8. 5.