자료구조 직접 구현 해보기1 - Stack (Feat. Java)
문득 자료구조를 한 번 씩 직접 구현해 보아야지? 라는 생각이 들어서 시작했다.
코드를 https://carbon.now.sh에서 이미지로 변환해 주는게 있어서 사용했다.
배열로 스택을 구현해보았다.
처음 사이즈는 10이고 엘리먼트가 10개 보다 많아질때 마다 배열의 길이를 원본 + 10 증가시켜주게 짰다.
아래 코드는 간단하게 int 타입만 MyStack에 지원된다.
이 코드를 제너릭으로 바꿔 보아야 겠다.
아래 코드는 제너릭을 사용 가능하도록 해보았다.
제너릭 배열을 사용해서 짜보았다.
제너릭을 사용 할 때 배열 대신 리스트를 사용해라고들 하는데 정확한 이유는 모르겠다.
더 찾아보고 공부를 해야겠다고 느꼈다.
casting 할 때 문제점이 있다고 하는데 얼추 무슨 느낌인지는 알겠는데, 정확히는 모르겠다.
제너릭이기 때문에 예시로 Person 클래스를 만들어서 사용해보았다.
댓글
댓글 쓰기