구르미의 개발 이야기 구르미의 개발 이야기

Contents 시작하며... 이중 연결 리스트 정의 이중 연결 리스트의 핵심 원리 리스트 ADT 확인 리스트의 공통 main 함수 이중 연결 리스트 구현 이중 연결 리스트 구조체 정의 리스트 생성과 파괴 리스트 크기 반환 리스트 인덱스 요소 접근 리스트 머리 삽입 리스트 꼬리 삽입 리스트 인덱스 삽입 리스트 머리 삭제 리스트 꼬리 삭제 리스트 인덱스 삭제 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 여섯 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 이중 연결 리스트의 정의 이중 연결 리스트의 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch..

Contents 시작하며... 추상 자료형 리스트 리스트의 ADT 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 세 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 추상 자료형이 무엇인가 리스트란 무엇인가 리스트 ADT 정의 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch03 code directory: src/ch03 자 시작합시다! 추상 자료형 추상 자료형 (Abstract Data Type)이란 간단하게 자료구조에 대한 기능의 명세라고 볼 수 있습니다. 우리가 흔히 보는 은행의 계좌를 예를 들어보겠습니다. 우리는 계좌를 통해 무엇을 할 수 있을까..

* 이 포스팅은 책 "누구나 쉽게 스칼라+플레이 - 고락윤 한빛 미디어"를 읽고 정리한 것입니다. CH07 컬렉션이번 장은 중요하기도 하고 아니기도 합니다. 책에서는 컬렉션(저는 배열조차 컬렉션으로 넣었습니다.)을 다음과 같이 소개하고 있습니다. "컬렉션은 스칼라에서 빈번하게 사용됩니다. 사실상 프로그램의 성능을 좌우하는 것도 이 컬렉션이 많은 부분을 차지하고 있지요. 프로그램의 전체적인 깔끔함과 설계의 아름다움을 유지하는 것도 컬렉션을 잘 다루어야 가능하기 때문입니다." 컬렉션은 여러 데이터들을 모아 놓은 저장소입니다. 각 데이터마다, 적절한 자료구조가 있는데, 이것이 바로 컬렉션이며, 이들을 잘 알아야 데이터를 효율적으로 관리할 수 있습니다. 이제부터 컬렉션에 대해서 하나 하나 알아가보도록 하죠! 0..