|
|
이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
김청림
가입: 2006년 4월 4일 올린 글: 3
|
올려짐: 2006년5월4일 19:42 주제: 숙제 3에서 3번 질문입니다~ |
|
|
...
Operation on deques are the constructor "make-queue", predicate "empty-deque?", selectors "front-deque" "rear-deque",
...
위의 말 중에서 selector가 왜 쓰이는지 잘 이해가 안갑니다;
front-deque 나 rear-deque나 어짜피 앞뒤로 element를 넣고 뺄 수 있으니 상관 없는것 아닌가요? 저 selector들은 그냥 Tag만 바꿔주는 건가요?
아니면 front-deque일 때만 front-insert나 front-delete가 가능하고 rear 일 때만 rear로 넣고 rear로 뺄 수 있는 건가요?
궁금합니다 |
|
위로 |
|
|
박대준
가입: 2005년 10월 7일 올린 글: 245
|
올려짐: 2006년5월7일 1:48 주제: |
|
|
답변이 매우 늦어 죄송합니다.
김청림 씀: | front-deque 나 rear-deque나 어짜피 앞뒤로 element를 넣고 뺄 수 있으니 상관 없는것 아닌가요? |
아닙니다. 문제의 의미를 잘못 이해하셨습니다.
문제 설명 부분에서 약간 앞쪽으로 가시면, 다음과 같은 명령어 종류 구분을 볼 수 있을 것입니다.
the constructor : 새로운 큐를 만드는 명령어
the predicate : 큐에 대한 조건문
the selector : 큐의 특정부분의 값을 쳐다볼 수 있는 명령어
the mutator : 큐의 특정부분을 변화시키는 명령어
말씀하신 front-deque와 rear-deque는 큐의 특정부분을 쳐다볼 수 있는 명령어 입니다.
front-deque는 deque의 맨 앞에 있는 원소가 무엇인지 알려주고,
rear-deque는 deque의 맨 뒤에 있는 원소가 무엇인지 알려주는 것입니다.
deque는 서로 다른 큐 2개가 붙어 있는 형태가 아니고, 일반적인 큐의 변형태로써,
앞이나 뒤로 원소를 삽입할 수 있고,
앞이나 뒤에서 원소를 제거 할 수 있는 자료구조를 의미합니다.
(일반적인 큐는 뒤에서 삽입하고, 앞에서 제거한다고 가정했습니다.) |
|
위로 |
|
|
|
|
새로운 주제를 올릴 수 없습니다 답글을 올릴 수 없습니다 주제를 수정할 수 없습니다 올린 글을 삭제할 수 없습니다 투표를 할 수 없습니다
|
Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group Translated by kss & drssay
|