이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
김현식
가입: 2017년 9월 5일 올린 글: 24
|
올려짐: 2017년9월21일 11:06 주제: 과제 2.6 질문 |
|
|
2.6 문제에서 queue가 int list * int list 인 ([], []) 꼴인가요??
문제 상에서 queue를 2 stack으로 본다고 해서 문제에 극한되는 꼴인가요? |
|
위로 |
|
|
김현식
가입: 2017년 9월 5일 올린 글: 24
|
올려짐: 2017년9월21일 19:28 주제: 추가 질문 |
|
|
그리고 문제 설명중에 뺄 때, L 리스트를 뒤집어서 R로 같다 놔야한다는 의미를 잘 모르겠습니다. 기본적으로 문제에서 정의된 Queue는 꼴이 (L,R)이고 enQ하면 L의 원소만 추가되고 deQ하면 R에서 빼는 것 아니었나요??
아니면 뺄 때 deQ가 빈리스트면 L에서 빼나요? 뺀다면 L=[a1;...am]에서 am을 빼는건가요? |
|
위로 |
|
|
하비홍
가입: 2017년 9월 7일 올린 글: 8
|
올려짐: 2017년9월22일 9:19 주제: |
|
|
L에는 넣기만 하고 R에서는 빼기만 하면 R이 비는 경우가 생기죠.
그때는 R이 비어 있어서 뺄 수 없으니까 L을 뒤집어서 R로 두고 빼면 된다는 얘기입니다. |
|
위로 |
|
|
로파스 Site Admin
가입: 2012년 9월 9일 올린 글: 280
|
올려짐: 2017년9월28일 12:12 주제: |
|
|
같은 질문이 이전에 올라왔었는데,
문제를 잘 읽어보시면 알겠지만 int list가 스택 및 큐의 원소 하나하나입니다.
그러니까 큐 타입은 (int list) list * (int list) list 이렇게 되겠지요.
-조교 드림. |
|
위로 |
|
|
|