주승민
가입: 2023년 3월 16일 올린 글: 8
|
올려짐: 2023년3월20일 22:42 주제: [HW2] 5번 문제 질문드립니다 |
|
|
안녕하세요, 숙제2의 5번 문제에 궁금증이 생겼습니다.
큐를 두개의 스택으로 (뒤 리스트 순서를 뒤집어)생각할 수 있다는 것은 이해했습니다. 그러나 과제 안내파일에 나온 예시는 이미 원소가 들어있는 경우에 enqueue와 dequeue를 하는 것이고, 빈 큐에 원소를 하나하나 넣는 과정이 잘 이해가 되지 않아 질문드립니다.
안내파일에 나온 예시에서는 원소의 개수가 m개와 n개로 두 리스트에 분배되어 있습니다. 제 궁금증은 '원소를 삽입, 제거해가면서 각 리스트의 원소의 개수를 어떻게 결정하는가?'입니다. 삽입할 때는 첫번째 리스트에 삽입하고, 제거할 때는 두번째 리스트에서 제거하는 방식이 스택 두개로 큐를 구현한 의도로 보입니다. 그러나 그러려면 두번째 리스트가 비어있으면 안 될 것 같습니다. 첫번째 리스트에 원소를 삽입했다면 어느 시점(조건)에 그 원소가 두번째 리스트로 옮겨가야 하는지 알고 싶습니다.
혹은 제가 아예 문제 자체를 잘못 이해했다면 지적해주시길 부탁드립니다.
감사합니다. |
|