게시판 인덱스

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

2-4 질문드립니다.

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



가입: 2019년 9월 23일
올린 글: 4

올리기올려짐: 2019년9월27일 1:46    주제: 2-4 질문드립니다. 인용과 함께 답변

2-4 문제를 제대로 이해한 게 맞는지 질문드립니다.
Queue를 Stack 2개로 구현해야 하는데, 문제에서는 Stack을 나타내기 위해 2개의 List가 주어져 있습니다.
이 List를 Stack처럼 취급해서 문제를 해결해야 하는 게 맞나요?
즉, List는 임의의 index에 접근이 가능하지만 이를 Stack 처럼 0번 index 쪽만 push/pop이 된다고 제한하고 문제를 해결해야 하는건지 궁금합니다.

그리고 enQ에 대해 질문드립니다.
emptyQ에서 시작해 enQ를 계속 한다고 가정하면 L list에만 element가 계속 쌓일텐데,
test case에는 R list에 element가 들어있는 상황도 당연히 나올 것으로 알고 있으면 될까요?

감사합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
조민기



가입: 2015년 9월 6일
올린 글: 82

올리기올려짐: 2019년9월27일 13:11    주제: Re: 2-4 질문드립니다. 인용과 함께 답변

김대웅1 씀:
즉, List는 임의의 index에 접근이 가능하지만 이를 Stack 처럼 0번 index 쪽만 push/pop이 된다고 제한하고 문제를 해결해야 하는건지 궁금합니다.


우선, 리스트는 match 문을 사용한다면 첫번째 원소에만 접근할 수 있습니다(반복하면 더 깊게 되겠지만). 어떻게 구현하셔도 상관은 없지만 저희가 의도한 구현에서는 stack처럼 첫번째 원소에만 접근합니다.

김대웅1 씀:

emptyQ에서 시작해 enQ를 계속 한다고 가정하면 L list에만 element가 계속 쌓일텐데,
test case에는 R list에 element가 들어있는 상황도 당연히 나올 것으로 알고 있으면 될까요?

숙제 문서에 "때때로 L 리스트를 뒤집어서 R로 같다 놔야하겠습니다" 라는 부분이 있습니다. enQ만 하면 L에만 원소가 쌓이겠지만 deQ도 일어난다면 R에도 원소가 쌓일 것입니다.

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

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


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