자료구조 직접 구현 해보기1 - Stack (Feat. Java)

문득 자료구조를 한 번 씩 직접 구현해 보아야지? 라는 생각이 들어서 시작했다.
코드를 https://carbon.now.sh에서 이미지로 변환해 주는게 있어서 사용했다.

배열로 스택을 구현해보았다.
처음 사이즈는 10이고 엘리먼트가 10개 보다 많아질때 마다 배열의 길이를 원본 + 10 증가시켜주게 짰다.

아래 코드는 간단하게 int 타입만 MyStack에 지원된다.
이 코드를 제너릭으로 바꿔 보아야 겠다.





아래 코드는 제너릭을 사용 가능하도록 해보았다.
제너릭 배열을 사용해서 짜보았다.
제너릭을 사용 할 때 배열 대신 리스트를 사용해라고들 하는데 정확한 이유는 모르겠다.
더 찾아보고 공부를 해야겠다고 느꼈다.
casting 할 때 문제점이 있다고 하는데 얼추 무슨 느낌인지는 알겠는데, 정확히는 모르겠다.
제너릭이기 때문에 예시로 Person 클래스를 만들어서 사용해보았다.




댓글

이 블로그의 인기 게시물

About JVM Warm up

About idempotent

About Kafka Basic

About ZGC

sneak peek jitpack

Spring Boot Actuator readiness, liveness probes on k8s

About Websocket minimize data size and data transfer cost on cloud

About G1 GC

대학생 코딩 과제 대행 java, python, oracle 네 번째