[Java 자료구조] Singly Linked List와 Stack 완벽 정리: 구현부터 회고까지
·
학습&회고
[Java 자료구조] 연결 리스트부터 그래프까지: "코드 한 줄에 담긴 설계 철학"안녕하세요! 자바 백엔드 개발자로서의 기본기를 다지기 위해, 강사님과 함께 자료구조의 핵심들을 직접 구현해 보는 시간을 가졌습니다. 단순히 이론을 아는 것을 넘어 제네릭(Generic)을 활용해 범용적인 리스트와 스택을 설계하며 느낀 실무적인 포인트들을 정리해 보았습니다.1. Singly Linked List: 참조로 연결되는 데이터의 흐름가장 먼저 구현한 것은 단일 연결 리스트(Singly Linked List)입니다. 배열과 달리 메모리상에 흩어진 데이터를 참조로 연결하는 방식의 효율성을 체감할 수 있었습니다.내부 정적 클래스(Static Node): 외부 클래스의 참조를 직접 가지지 않아 메모리 누수를 방지하고 캡슐화..