배열로 스택 구현하기

Stack 자료구조 

스택(Stack)은 가장 최근에 넣은 데이터를 먼저 꺼내서 사용하는 선형적인 자료구조(Linear Data Structure)이다.

스택은 흔히 LIFO(Last In First Out)라고 불리는 자료구조로 나중에 저장된 것이 먼저 꺼내지는 구조를 가지고있다.

 

 

using System;
 
namespace Application
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            Console.WriteLine("배열로 스택 구현하기");
            var stack = new StackUsingArray();
            stack.Push(1);
            stack.Push(2);
            stack.Push(3);
            stack.PrintStack();
            Console.WriteLine("----------------");
            var pop = stack.Pop();
            Console.WriteLine("pop: {0}", pop);
            Console.WriteLine("----------------");
            stack.PrintStack();
            Console.WriteLine("----------------");
            var peek = stack.Peek();
            Console.WriteLine("peek: {0}", peek);
            Console.WriteLine("----------------");
            stack.PrintStack();
        }
    }
 
    public class StackUsingArray
    {
        private object[] arr;
        private int top;
        public bool IsEmpty {
            get { return this.top == -1; }
        }
 
        public int Capacity {
            get { return this.arr.Length; }
        }
 
        //생성자
        public StackUsingArray(int capacity = 16) {
            arr = new object[capacity];
            top = -1;
        }
 
        public void Push(object data)
        {
            if (top >= arr.Length - 1) {
                //throw하거나 배열확장
                this.ResizeStack();
            }
 
            this.arr[++this.top] = data;
        }
 
        public object Pop() {
            if (this.IsEmpty) {
                throw new ApplicationException("Empty");
            }
 
            var obj = this.arr[top];
            this.arr[top] = null;
            this.top--;
 
            return obj;
        }
 
        public object Peek() {
            if (this.IsEmpty) {
                throw new ApplicationException("Empty");
            }
            return this.arr[this.top];
        }
 
        public void ResizeStack() {
            int capacity = 2 * this.arr.Length;
            var tempArray = new object[capacity];
            Array.Copy(this.arr, tempArray, this.arr.Length);
            this.arr = tempArray;
        }
 
        public void PrintStack() {
            if (this.IsEmpty) {
                Console.WriteLine("Empty");
            }
            else {
                for (int i = arr.Length - 1; i >= 0; i--) {
                    var obj = arr[i];
                    if (obj != null)
                    {
                        Console.WriteLine("{0} ", obj);
                    }
                }
            }
        }
    }
 
 
}