Java

배열을 활용한 Stack 구현해보기

H_u 2024. 5. 3. 14:06
728x90
반응형
SMALL

💡 학습 목표

  1. Stack 에 대한 기본적인 개념을 살펴 보자.
  2. 배열을 활용한 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

728x90
반응형
SMALL