스택2 [Java] Stack [Java] Stack Stack은 Last In First Out, 후입선출이다 즉 제일 늦게 stack에 들어간 값이, 제일 먼저 나오게 된다 책을 쌓아뒀다고 생각하면 된다 책을 쌓아두게 되면, 제일 위에 있는 책을 먼저 꺼낸다 자바에는 스택 클래스가 존재한다 import java.util.Stack; Stack stack = new Stack(); Stack에 값 넣기 stack.push(value); stack에서 값을 빼기, 무조건 제일 늦게 추가된 값이 빠지게 된다 stack.pop() 조회를 할 때에는 제일 늦게 들어간 값을 조회한다 stack.peek(); 그 외 // 값이 있는지 확인 stack.contains(1); // 스택의 사이즈 출력 stack.size(); // 스택 안에 값이.. 2023. 6. 13. Udemy - Javascript - Stack, Queue Udemy - Javascript - Stack, Queue Stack & Queue 데이터 구조의 모음이다 좀 더 압축적인 데이터 구조이다 데이터를 추가 또는 빼낸다 Stack (스택) LIFO (Last In First Out) 제일 마지막으로 스택에 추가된 것이, 제일 먼저 나간다 예를 들어, 재귀에서, 콜스택 (Call Stack)처럼, 제일 마지막에 추가된 요소를 먼저 빼낸다 배열로 스택 구현하기 // 스택 만들기 var stack = [] stack.push('google') stack.push('instagram') stack.push('youtube') stack.pop() // youtube stack.pop() // instagram stack.pop() // google 스택은 sta.. 2023. 2. 16. 이전 1 다음
