[JAVA] 스택 (Stack) · 메서드 정리

목차

1. Stack

2. Stack 사용하기

• push()
• pop()
• remove()
• peek()
• isEmpty()
• empty()
• search()
• size()
• set()
• elementAt
• clear()

 

 

 

 

 

 

 

 

1. Stack (스택)

 

stack

 

- 스택은 마지막에 넣은 데이터를 가장 먼저 꺼낸다. (후입선출. LIFO)

* 참고로 Queue(큐)는 선입선출(FIFO)

 

- 자바 가상 머신(JVM)은 스스로 메모리를 관리하는 기능을 하는데, 

이때 Stack은 마지막으로 사용이 끝난 지역변수를 바로 쳐내버리므로, 매우 효율적으로 메모리를 사용하는 방식이다.

또, 자바의 Stack 클래스는 Vector 클래스를 상속받는다! 따라서 Thread-safe 특징을 갖는다고 한다.

 

 

---

 

 

 

2. Stack 사용하기 

먼저 자바에서 Stack을 사용하기 위해선,

import.java.util.Stack 을 추가해줘야 한다.

 

선언 

Stack<자료형> 변수명 = new Stack();

ㄴ 해당 자료형만 삽입, 삭제 가능하다.

Stack 변수명 = new Stack();

ㄴ어떤 자료형이든 삽입, 삭제 가능(int 형과 String형 혼합 삽입가능)

 

 

2-1. 메서드 정리

---

push() - 삽입

import java.util.Stack;

public class StackPractice1 {

	public static void main(String[] args) {
		
		Stack<Number> stack = new Stack<>();
		stack.push(1);
		stack.push(2);
		stack.push(3);
		
		System.out.println(stack);  //[1, 2, 3]
		

	}

}

현재 stack 상황

 

 

---

pop( ) - 삭제

System.out.println(stack);       //[1, 2, 3]
		
System.out.println(stack.pop()); //3
System.out.println(stack);       //[1, 2]
System.out.println(stack.pop()); //2

pop()을 하면 스택의 가장 윗부분, 즉 마지막에 push()해준 값부터 꺼내진다.

위 stack의 경우, 3->2->1 순.

 

---

remove( index ) - 삭제

특정 인덱스가 가리키는 값을 삭제할때

Stack<String> stack = new Stack();
		
stack.push("Hello");
stack.push("goodbye");
stack.push("zoo");
stack.push("banana");
stack.push("monkey");
		
stack.remove(3);
		
System.out.println(stack); //[Hello, goodbye, zoo, monkey]

 

ㄴ 인덱스 3이 가리키는 banana가 삭제됨.

---

peek( ) - 가장 상위 요소값

import java.util.Stack;

public class StackPractice1 {

	public static void main(String[] args) {
		
		Stack<Number> stack = new Stack<>();
		stack.push(1);
		stack.push(2);
		stack.push(3);
		
		System.out.println(stack.peek());  //3 
	
	}

}

 

 

 

---

 

 

 isEmpty( ) - 스택이 비어있나? 

empty( ) - 스택이 비어있나? 

 

스택을 pop 하거나 peek 할때,

스택 내부에 데이터가 하나도 없는 상황이라면, EmptyStackException 예외가 발생한다.

이를 방지하기 위해 isEmpty() 메서드로 스택이 비어있는지 확인 가능하다. 

-> boolean 값으로 출력된다.

-> if문의 조건으로 사용하여 예외발생 방지

Stack<Number> stack = new Stack<>();
		stack.push(1);
		stack.push(2);
		stack.push(3);
		
		System.out.println(stack.peek());  //3 

		System.out.println(stack.isEmpty()); //false
        
        if(!stack.isEmpty()) {
			stack.pop();
			System.out.println(stack);  //[1, 2]
		}

 

 

 

 

---

 

 

search( 찾을 value값 ) - 해당 원소가 있는가?

스택 내부에 특정 데이터가 존재하는지 검색, 확인하는 메서드.

*리스트의 indexOf() 메서드와 비슷하다.

 

데이터가 존재하면 ->  데이터의 인덱스를 반환함.

존재하지 않으면 -> -1 반환함.

ㄴ굳이

Stack<String> stack = new Stack();
		
stack.push("Hello");
stack.push("goodbye");
stack.push("zoo");
stack.push("banana");
stack.push("monkey");

System.out.println(stack.search("zoo")); //3
System.out.println(stack.search("rabbit")); //-1

 

 

---

 

size( ) - 스택의 크기

자바의 Stack클래스는 Vector클래스를 상속했고,

Vector 클래스는 List  인터페이스를 구현하기 때문에

Stack 클래스에서 스택의 크기를 나타낼때 size() 메서드를 사용할 수 있다.

Stack<String> stack = new Stack();
		
stack.push("Hello");
stack.push("goodbye");
stack.push("zoo");
stack.push("banana");
stack.push("monkey");
		
System.out.println(stack.size());  //5

 

 

---

set( index, 변경할 value ) - 스택 값 변경

 

Stack<String> stack = new Stack();
		
stack.push("Hello");
stack.push("goodbye");
stack.push("zoo");
stack.push("banana");
stack.push("monkey");
		
stack.set(3, "apple");
		
System.out.println(stack); //[Hello, goodbye, zoo, apple, monkey]

 

 

---

 

clear ( ) - 스택 초기화 / 스택을 공백으로 만듦.

 

: 비워줄 때 사용함.

 

 

 

 

---

 

 

 

 

 

*Stack 클래스는 Vector 클래스의 컬렉션을 상속받아 구현되는데,

vector 클래스는 '컬렉션 프레임워크'의 개념이 나오기도 전에 자바 1 버전부터 있던 오래된 컬렉션이기 때문에 불안정하다.

이런 vector 클래스(즉, 부적합한 부모 클래스)를 상속받는 Stack 클래스의 인스턴스 상태가 불안정해진다는 단점이 있다.

➡️ vector 클래스 : add() 

➡️ stack 클래스 : push()

 

이런 불안정함 때문에 자바는 우리에게 stack 대신 Deque 클래스 사용을 권장한다.

Deque(덱) : 양방향으로 넣고 꺼낼 수 있는 큐(Queue)이다. -> 큐처럼 사용할 수 도 있고, stack처럼 사용할 수 도 있다.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

*내용 참고 : Dev inpa TISTORY BLOG