• 22 minutes to read

C#으로 구현한 간단한 스택(Stack) 예제

이번 아티클에서는 C# 언어를 사용하여 간단한 스택(Stack)을 구현하고, 사용자로부터 입력받은 정수를 스택에 저장한 후, 스택에서 추출하여 출력하는 예제를 살펴보겠습니다.

코드: stack_example.cs

using System;

namespace StackExample
{
    class SimpleStack
    {
        private const int MAX = 5;
        private int top;
        private int[] data;

        public SimpleStack()
        {
            top = -1;
            data = new int[MAX];
        }

        public void Push(int num)
        {
            if (top < MAX - 1)
            {
                data[++top] = num;
            }
            else
            {
                Console.WriteLine("스택이 가득 찼습니다.");
            }
        }

        public int Pop()
        {
            if (top >= 0)
            {
                return data[top--];
            }
            else
            {
                Console.WriteLine("스택이 비어있습니다.");
                return -1;
            }
        }

        static void Main(string[] args)
        {
            SimpleStack s = new SimpleStack();
            int num;

            Console.Write("0에서 9 사이의 정수를 입력하세요. (0을 입력하면 종료합니다.): ");
            while (int.TryParse(Console.ReadLine(), out num) && num != 0)
            {
                s.Push(num);
                Console.Write("0에서 9 사이의 정수를 입력하세요. (0을 입력하면 종료합니다.): ");
            }

            Console.Write("스택에서 정수를 꺼냅니다: ");
            while ((num = s.Pop()) != -1)
            {
                Console.Write($"{num} ");
            }
            Console.WriteLine();
        }
    }
}

실행 결과:

0에서 9 사이의 정수를 입력하세요. (0을 입력하면 종료합니다.): 3
0에서 9 사이의 정수를 입력하세요. (0을 입력하면 종료합니다.): 7
0에서 9 사이의 정수를 입력하세요. (0을 입력하면 종료합니다.): 5
0에서 9 사이의 정수를 입력하세요. (0을 입력하면 종료합니다.): 0
스택에서 정수를 꺼냅니다: 5 7 3 스택이 비어있습니다.
VisualAcademy Docs의 모든 콘텐츠, 이미지, 동영상의 저작권은 박용준에게 있습니다. 저작권법에 의해 보호를 받는 저작물이므로 무단 전재와 복제를 금합니다. 사이트의 콘텐츠를 복제하여 블로그, 웹사이트 등에 게시할 수 없습니다. 단, 링크와 SNS 공유, Youtube 동영상 공유는 허용합니다. www.VisualAcademy.com
박용준 강사의 모든 동영상 강의는 데브렉에서 독점으로 제공됩니다. www.devlec.com