38. 컬렉션 - 1. 스택(Stack)

// 스택 : 데이터 저장시  LIFO(Last In First Out) 개념을 추가해서 저장
// - LIFO : 나중에 저장된 값이 먼저 호출됨. <> FIFO(First In First Out)
// - 웹브라우저의 뒤로가기, 앞으로가기 기능
using System;
using System.Collections; // 모든 컬렉션(Collection) 관련 네임스페이스

public class 스택  // 교재380p에 관련 내용 나옴
{
    public static void Main()
    {
        //[1] Stack 클래스의 인스턴스 생성
        Stack visits = new Stack();
        //[2] 저장 : Push 메서드 : 스택에 데이터 입력할 때
        visits.Push("야후");
        visits.Push("네이버");
        visits.Push("닷넷코리아");
        //[3] 출력 : Pop() 메서드: 스택에서 데이터 꺼낼 때
        for (int i = 0; i < 3; i++)
        {
            Console.WriteLine("{0}", visits.Pop());
        }
    }
}

// 스택 : 접시 쌓는(Push) 모양
// 스택오버플로우(Overflow) : 스택 꽉찼을때 발생하는 에러
// 스택언더플로우(Underflow) : 스택이 비었을 때 발생하는 에러
// 푸시(Push) : 자료 넣는다.(= 쌓는다) / 팝(Pop) : 자료를 꺼낸다.
// sp(스택포인터)