[자료구조] 스택, 제네릭 스택 | 제네릭 배열 생성시 유의해야할 점 | 강제형변환
·
자료구조 + 알고리즘
제네릭 스택의 구조 임의의 객체를 담을 수 있는 제네릭 스택의 구조를 살펴보자. - 제네릭 클래스는 클래스명 뒤에 과 같은 파라미터를 붙여서 선언한다. - 제네릭 스택 사용 이유: 임의의 객체를 스택(배열)에 담을 수 있다. 대략적인 구조 - 스택 관련 필드 - 스택 관련 메서드 - 예외처리 부분 - 생성자 간단히 보자면 아래와 같다. public class Gstack { //제네릭 클래스로 선언되어있다. private int max; // 스택의 용량 private int ptr; // 스택 포인터 private E[] stk; // 스택 본체 // 생성자 public Gstack(int capacity) { ptr = 0; max = capacity; try { stk = (E[]) new Obje..