목록소프트웨어장인정신 (1)

codingBird

[북클럽] - 소프트웨어 장인 정신 이야기 CH2 연습문제

오늘부터 책을 보기 시작해서 수요일에 있을 북클럽 범위에 해당하는 14장까지 볼 수 있을지는 모르겠지만 열심히 읽어보자...! 아래는 2장 선입선출 정수 큐를 구현한 코드. 책에서 말한 원형 버퍼가 무엇을 말하는지 몰라서 인터넷을 찾아보니 선형 큐가 아닌 head와 rear를 이용해 구현한 원형 큐가 있다고 한다. 배열 요소를 삭제할 때 매번 O(N) 시간을 사용해 정리할 필요가 없으니효율적이라 생각이 된다. //1. 선입선출 정수 큐를 구현하라. //2. 정수는 고정 길이 배열에 저장해야한다. //3. circular buffer는 head, rear 2개의 포인터로 구현한 선형큐이다. public class Queue { private int[] values; private int head; priv..
북클럽 2023. 4. 18. 09:17
이전 Prev 1 Next 다음