Day6- stack

1. stack - 후입 선출

package Day6;

import java.util.Stack;

public class Test1 {
    //    stack (후입 선출 LIFO)
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.add(1);
        stack.add(2);
        stack.add(3);
        for (int i = 0; i < 3; i++) {
            System.out.println(stack.pop());
            // pop은 스택에서 하나를 제거하고 하나를 꺼내는것.

        }
    }
}

• 출력 3 2 1

 System.out.println(stack.peek());

//peek 하나 꺼내 보기만 하는 것. 맨 위에 뭐가 있나 보기만 하는 것.

스택을 이런식으로 쓰지는 않는다. 알고리즘 풀때 사용.

2. 이렇게 자기 자신을 부르는 것이 재귀함수이다.

package Day6;

import java.util.Stack;

public class Test1 {
    //    stack (후입 선출 LIFO)
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.add(1);
        stack.add(2);
        stack.add(3);
        for (int i = 0; i < 3; i++) {

        }
        print(0);
    }

    static void print(int i) {
        if (i > 10) return;
        print(i + 1);
        System.out.println(i);
    }
}

• 10, 9, 8 ,7 ,6 , 5, 4, 3, 2, 1, 0 으로 출력됨.
  후입 선출. 0부터 넣어 그 함수가 끝날 때 까지 기다렸다가 다 끝나면 뒤에서부터 출력.