Stack (스택)

📄 목차

❓ Stack 이란 ❓ 

Stack 주요 동작

컴퓨터에서 Stack 실사용 예제

Stack 구현

---

 

❓ Stack 이란 ❓

스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형적 자료구조(LIFO - Last In First Out)으로 되어 있다. 자료를 넣는 것을 '밀어넣는다' 하여 푸쉬(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 ‘당긴다’ 의 팝(pop)이라고 하는데, 이 때 꺼내지는 자료는 가장 최근에 푸쉬한 자료부터 나오게 된다. 이처럼 ‘나중에 넣는 값이 먼저 나오는 것’ 을 ‘LIFO’ 구조라고 한다.

 

🔶 Stack 주요 동작

• pop( ) : 스택에서 가장 위에 있는 항목을 제거한다.
• push(item) : item 하나를 스택의 가장 윗 부분에 추가한다.
• peek( ) : 스택의 가장 위에 있는 항목을 반환한다.
• empty( ) : 스택이 비어 있을 때에 true를 반환한다.

출처 : https://hanamon.kr/자료구조-stack-스택/

 

🔶 컴퓨터에서 Stack의 실사용 예제

• 대표적인 예시로는 브라우저의 뒤로 가기, 앞으로 가기 기능을 구현할 때 Stack이 활용된다.
• 브라우저에서 자료구조 Stack이 사용될 때에는 다음과 같은 순서를 거친다.
  1. 새로운 페이지로 접속할 때, 현재 페이지를 Prev Stack에 보관한다.
  2. 뒤로 가기 버튼을 눌러 이전 페이지로 돌아갈 때에는, 현재 페이지를 Next Stack에 보관하고 Prev Stack에 가장 나중에 보관된 페이지를 현재 페이지로 가져온다.
  3. 앞으로 가기 버튼을 눌러 앞서 방문한 페이지로 이동을 원할 때에는, Next Stack의 가장 마지막으로 보관된 페이지를 가져온다.
  4. 마지막으로 현재 페이지를 Prev Stack에 보관한다.

 

🔶 Stack 구현

Java에서 기본적으로 Stack 클래스를 지원해줍니다. 물론 직접 만들줄도 알아야 하지만 먼저 Java에서 지원하는 기능을 활용해보고자 합니다.

import java.util.Stack;

class Main {
  public static void main(String[] args){
    Stack<Integer> stack = new Stack<>();

    for(int i = 1; i<=5; i++){
      stack.push(i);
      System.out.println(stack.peek());
    }

    stack.pop();
    System.out.println("Pop()");
    System.out.println(stack.peek());
    System.out.println(stack.search(3));
    System.out.println(stack.empty());
  }
  
}

 

 

---

reference

https://hanamon.kr/

개발자의 작업과 기록 - 하나몬

 

https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D 

스택 - 위키백과, 우리 모두의 백과사전

 

https://mungto.tistory.com/125 

Stack 이란?(개념, 동작, 구현)