게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

[HW2] 5번 문제 질문드립니다

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Spring 2023)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
주승민



가입: 2023년 3월 16일
올린 글: 8

올리기올려짐: 2023년3월20일 22:42    주제: [HW2] 5번 문제 질문드립니다 인용과 함께 답변

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



가입: 2022년 3월 8일
올린 글: 103

올리기올려짐: 2023년3월21일 10:52    주제: 인용과 함께 답변

안녕하세요.

이 부분은 구현 시 재량에 맡기되, 첫 번째 배열에 원소가 있음에도 deque를 하지 못하는 상황이 발생해선 안 됩니다.

감사합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Spring 2023) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay