04-1 스택이란?(자바편)

🌱 오늘의 주제  : 스택이란?

 

 

 

 

 

 

 

 

 

🌱 스택이란?

---

 

• 후입선출 (LIFO: Last In First Out)

 

 

 

 

 

 

 

 

 

 

🌱 스택 코드

---

package Chapter4;

public class IntStack {

		// int형 고정 길이 스택
		private int[] stk;   // 스택용 배열
		private int capacity;  // 스택 용량
		private int ptr;  // 스택 포인터
		
		// 실행 시 예외 : 스택이 비어있음
		public class EmptyIntStackException extends RuntimeException {
			public EmptyIntStackException() {}
		}
		
		// 실행 시 예외: 스택이 가득참
		public class OverflowIntStackException extends RuntimeException {
			public OverflowIntStackException() { }
				
			}
			
			
		// 생성자
			public IntStack(int maxlen) {
				ptr = 0;
				capacity = maxlen;
				try {
					stk = new int[capacity];   // 스택 본체용 배열을 생
				} catch (OutOfMemoryError e) {// 생성 할 수 없음
					capacity = 0;
				}
			}
		}