배열을 활용한 Stack 구현해보기
💡 학습 목표
- Stack 에 대한 기본적인 개념을 살펴 보자.
- 배열을 활용한 Stack 구현하기
1. Stack 에 대한 기본적인 개념을 살펴 보자.
스택(Stack)은 데이터를 일시적으로 저장하기 위한 선형 자료구조로, "후입선출"(Last In, First Out; LIFO) 원칙을 따릅니다. 이 원칙은 가장 마지막에 추가된 요소가 가장 먼저 제거된다는 것을 의미합니다. 스택을 일상생활의 예로 설명하면, 식당에서 사용된 접시를 쌓아 두었다가 사용할 때 가장 위에 있는 접시부터 꺼내는 것과 비슷합니다.
스택의 주요 연산
- Push: 스택에 요소를 추가하는 연산입니다. 스택의 맨 위에 새로운 요소를 놓습니다.
- Pop: 스택에서 요소를 제거하는 연산입니다. 스택의 맨 위에 있는 요소를 꺼내며, 그 요소는 스택에서 삭제됩니다.
- Peek 또는 Top: 스택의 맨 위에 있는 요소를 반환하지만, 제거하지는 않습니다. 스택의 최상위 요소를 확인할 때 사용합니다.
- IsEmpty: 스택이 비어 있는지 확인합니다. 비어 있다면 true를, 그렇지 않다면 false를 반환합니다.
- Size: 스택에 저장된 요소의 개수를 반환합니다.
package structure;
public class MyArrayStack {
int top; // 스택의 최상위 요소를 가리킴
TencoIntArray arrayStack ;
public MyArrayStack() {
top = 0; // 스택 포인트 초기화
arrayStack = new TencoIntArray(); // 배열칸 10 개 생성 됨
}
public MyArrayStack(int size) {
top = 0;
arrayStack = new TencoIntArray(size);
}
// 스택의 크기 요소갯수를 반환
public int getSize() {
return top;
}
// 스택이 비어있는지 확인
public boolean isEmpty() {
return top == 0;
}
// 스택의 요소가 가득 찼는지 확인 해보는 메서드를 만들어 보자
public boolean isFull() {
// 9 == 10
return top == arrayStack.ARRAY_SIZE;
}
// 스택의 모든 요소를 출력하는 기능
public void printAll() {
arrayStack.printAll();
}
// 스택에 데이터를 추가 하는 기능
public void push(int data) {
// 방어적 코드 작성
if(isFull()) {
System.out.println("메모리가 가득 가득");
}
arrayStack.addElement(data);
top++;
}
// 스택에서 데이터를 제거하고 반환하는 메서드
public int pop() {
if(top == 0) {
System.out.println("stack is empty");
}
int temp = peek();
System.out.println("Log 1 : " + (top - 1));
arrayStack.removeElement(top - 1);
top--;
return temp;
}
// 스택의 최상위 요소를 반환하지만 제거는 하지 않음
public int peek() {
if(top == 0) {
return TencoIntArray.ERROR_NUM;
}
return arrayStack.getElement(top - 1);
}
// 코드 테스트
public static void main(String[] args) {
MyArrayStack stack = new MyArrayStack();
stack.push(100);
stack.push(200);
stack.push(300);
//전체 출력
stack.pop(); // 버그 해결!! -->pop 에 제거된 요소를 반환 할 수 있도록 코드를 수정 해 주세요
System.out.println("-------------------------------------------------------------------");
// stack.printAll();
System.out.println(stack.peek());
stack.printAll();
}// end of main
}// end of class