[자바] Stack 자료구조 구현 및 테스트 코드
자료구조 중 Stack을 자바의 제네릭을 이용하여 구현해보고 테스크 코드를 작성해보았다.자바의 최상위 객체인 Object를 이용한 것인데 제네릭은 이를 이용하여 특정 자료형(ex:String)에 관한Stack으로 사용할 수 있게끔 한다. 즉, Stack stack = new Stack(); 으로 Stack 객체를 만들고stack.push("stack"); 와 같이 자료를 넣을 수 있다는 것이고,stack.push(1); 처럼 선언시 지정한 엘리먼트와 다른 자료형을 코딩하게 되면 컴파일 에러가 나게 된다. 전체 코드는 다음과 같다. public class Stack {private int size;private int top;private Object buffer[]; public Stack() {this..
공부/Java, JSP
2014. 1. 24. 11:55