IT 공부/자료구조&알고리즘3 자료구조 3. 환형 링크드 리스트 환형 링크드 리스트는 Head와 Tail이 연결된 버전으로,더블 링크드 리스트의 변환된 버전이다. 장점으로는 바로, 테일 위치를 헤드에서 알 수 있다는 점이 있으며이를 통해 조회 과정에서 더 큰 이점을 얻는다. Sukmin-LanternK/Data_Structure: 자료구조 개인 공부 GitHub - Sukmin-LanternK/Data_Structure: 자료구조 개인 공부자료구조 개인 공부 . Contribute to Sukmin-LanternK/Data_Structure development by creating an account on GitHub.github.com 링크드 리스트 또는 더블 링크드 리스트에서 테일에 바로 접근 가능한 방법이 없을까? 이런 고민의 첫번째 해결책은 환형 링크드 리.. 2024. 12. 8. 자료구조 2. 링크드 리스트 리스트와 배열(C) 차이 - 크기 지정 여부가 다르다. 링크드 리스트 - 데이터 + 다음 노드에 대한 포인터 - 노드 생성 / 소멸 create / destroy - 노드 추가 append - 노드 탐색 GetNodeAt- 노드 삭제 Remove- 노드 삽입 Insert InsertNewHead 링크드 리스트의 장단점- 포인터 때문에, 추가적인 메모리 소요- 특정 위치에 있는 노드에 단방형 접근하여 시간도 소요가 많이됨 (N회의 조회 필요 / 반면 배열은 상수시간에 끝남- 노드의 추가 삽입 삭제가 쉽고 빠름 / 이 부분에서 배열보다 유리 - 현재 노드에서 다음 노드를 얻는데 비용이 발생하지 않음 더블 링크드 리스트의 장단점 - 추가적인 포인터로 메모리 소요 가중 - 양방향으로 접근할 수 있기 때문에, .. 2024. 12. 7. 자료구조 1. 개요 내 성격이 그렇다.뭐가 되었던 겉핥기만 하는 걸 부끄러워한다. (참을 수는 있다) 어떻게 하다보니, 자동차 회사를 다님에도 불구하고 계속 IT 업무를 도맡게 되었다.AI의 대두 이후로, IT 서비스 산업이 한층 더 강화되면서 피할 수 없게 된 측면도 있을 테다. 그냥 뿌리부터 공부하는 IT 공부를 하고 싶은 욕심은 계속 잠재되었다.하지만, 몰려드는 업무를 처리하고 당장에 필요한 것들을 내 것으로 만드는 데 바쁜 나머지 계속 뒷편으로 미뤘던 게 사실이다. 10월부터, 대학원을 졸업한 친구가 알고리즘 공부를 제안하였고,이를 계기로 자료구조-알고리즘부터 공부를 제대로 착수하기로 했다. ADT ; 추상 데이터 형식 ; 데이터와 연산을 추상적으로 정의 자료구조를 공부하는 이유 1. 더 유리한 자료구조를 선택.. 2024. 11. 25. 이전 1 다음 반응형