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

학습 목표
1. Stack 에 대한 기본적인 개념을 살펴 보자.
2. 배열을 활용한 Stack 구현하기

 

1. Stack 에 대한 기본적인 개념을 살펴 보자.

스택(Stack)은 데이터를 일시적으로 저장하기 위한 선형 자료구조로, "후입선출"(Last In, First Out; LIFO) 원칙을 따릅니다. 이 원칙은 가장 마지막에 추가된 요소가 가장 먼저 제거된다는 것을 의미합니다. 스택을 일상생활의 예로 설명하면, 식당에서 사용된 접시를 쌓아 두었다가 사용할 때 가장 위에 있는 접시부터 꺼내는 것과 비슷합니다.

 

스택의 주요 연산

• Push: 스택에 요소를 추가하는 연산입니다. 스택의 맨 위에 새로운 요소를 놓습니다.
• Pop: 스택에서 요소를 제거하는 연산입니다. 스택의 맨 위에 있는 요소를 꺼내며, 그 요소는 스택에서 삭제됩니다.
• Peek 또는 Top: 스택의 맨 위에 있는 요소를 반환하지만, 제거하지는 않습니다. 스택의 최상위 요소를 확인할 때 사용합니다.
• IsEmpty: 스택이 비어 있는지 확인합니다. 비어 있다면 **true**를, 그렇지 않다면 **false**를 반환합니다.
• Size: 스택에 저장된 요소의 개수를 반환합니다.

package structure;

/**
 * 배열을 활용 클래스를 설계 물론 --> 이미 자바 표준 API 개발자들이 잘 만들어 준 클래스 들이 존재 한다. 하지만 직접 기능을
 * 확장해서 만들어 보자.
 */
public class TencoIntArray {

	int[] intArr;
	int count; // 배열안에 들어간 요소의 갯수
	public final int ARRAY_SIZE;
	public static final int ERROR_NUM = -99999999;

	public TencoIntArray() {
		count = 0;
		ARRAY_SIZE = 10;
		intArr = new int[ARRAY_SIZE];
	}

	public TencoIntArray(int size) {
		count = 0;
		ARRAY_SIZE = size;
		intArr = new int[ARRAY_SIZE];
	}

	// 기능 설계
	// 배열 요소에 제일 뒤에 값을 추가하는 기능을 가진다.
	public void addElement(int inputData) {
		// 방어적 코드 필요
		if (count >= ARRAY_SIZE) {
			System.out.println("메모리 공간이 가득 찼습니다.");
			return; // 실행의 제어권을 반납
		}
		intArr[count] = inputData;
		count++;
	}

	// 지정한 인덱스 번호에 요소를 꺼내 주기
	public int getElement(int positon) {
		// 배열에 크기 10
		// [0] [1] [2] --> 3
		if (positon < 0 || positon > count - 1) {
			System.out.println("검색 위치 오류. 현재 리스트의 갯수는 " + count + " 개 입니다.");
			return ERROR_NUM;
		}
		return intArr[positon];
	}

	// 요소를 전체 출력하는 기능 만들어 주기
	public void printAll() {
		if (count == 0) {
			System.out.println("출력할 내용이 없습니다.");
			return;
		}
		for (int i = 0; i < intArr.length; i++) {
			System.out.println(intArr[i]);
		}
	}

	// 전체 삭제 하는 기능
	public void removeAll() {
		for (int i = 0; i < intArr.length; i++) {
			intArr[i] = 0;
		}
		// 요소에 갯수 상태를 항상 관리하고 처리해야한다.
		count = 0;
	}

	// 배열에 크기가 아님 현재 요소게 갯수를 반환
	public int getCountSize() {
		return count;
	}

	// 현재 요소가 하나도 없는 상태이다.
	public boolean isEmpty() {
		if (count == 0) {
			return true;
		} else {
			return false;
		}
	}

	
	// 배열의 지정한 인덱스 위치에 값을 삽입 하기
	public void insertElement(int positon, int inputData) {

		// 방어적 코드 1
		if (count >= ARRAY_SIZE) {
			System.out.println("메모리 공간이 가득 찼습니다.");
			return;
		}

		// 방어적 코드 2
		if (positon < 0 || ARRAY_SIZE < positon) {
			System.out.println("지정한 인덕스 번호가 잘못 되었습니다");
			return;
		}
		// 요청값 : postion -> 3
		// [11, 12, 13, 14, 15]
		// [11, 12, 13, [], 14, 15]
		for (int i = count - 1; i >= positon; i--) {
			intArr[i + 1] = intArr[i]; // 하나씩
			// intArr[5] = 15; 수행 1
			// intArr[4] = 14; 수행 2
		}
		intArr[positon] = inputData;
		count++;
	}

	// 지정한 인덱스 번호에 요소를 삭제하기 
	public void removeElement(int positon) {
		 
		
		
		if(isEmpty()) {
			System.out.println("삭제 할 요소가 없습니다");
		}
		// position : 2 <--- 넘겨 받은 값
		System.out.println("Log 2 : " + count);
		// 인덱스 범위를 잘못 지정했다면 방어적 코드 
		if(positon < 0 || positon >= count) {
			System.out.println("잘못된 요청 입니다.");
		}
		//  0      1     2
		// [100] [200] [300] [0]
		
		//             2             3    ---> 횟수로는 한번 반복한다.    
		for (int i = positon; i < count; i++) {
			System.out.println("Log 3 : " + i);
			//     2   =  intArr[3]  
			intArr[i] = intArr[i + 1];
			// [100] [200] [0] [0]
		}
		count--;
	}
	
}

 

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() {
		return top == arrayStack.ARRAY_SIZE;
	}
	
	// 스택의 모든 요소를 출력하는 기능 
	public void printAll() {
		arrayStack.printAll();
	}
	
	// 스택에 데이터를 추가하는 기능 
	public void push(int data) {
		// 방어적 코드 작성 
		if(isFull()) {
			System.out.println("메모리가 가득 가득");
			return;
		}
		arrayStack.addElement(data);
		top++;
	}
	
	// 스택에서 데이터를 제거하고 반환하는 메서드 
	public void pop() {
		if(top == 0) {
			System.out.println("stack is empty");
		}
		System.out.println("Log 1 : "  + (top - 1));
		arrayStack.removeElement(top - 1);
		top--;
	}
	
	// 스택의 최상위 요소를 반환하지만 제거는 하지 않음 
	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.printAll();
		stack.pop(); // 버그 해결  
		// ----> pop 제거된 요소를 반환 할 수 있도록 코드르 수정 해주세요
		System.out.println("---------------------");
		//stack.printAll();
		System.out.println(stack.peek());
		System.out.println("---------------------");
		stack.printAll();
		
		
	} // end of main 
	
	
}