[HW2-4] enqueue 원소

윤소영 · 가입: 2024년 3월 20일 올린 글: 4

안녕하세요, exercise 4의 element type이 int list이고, enQ의 type은 queue * element -> queue임을 확인하였습니다.
그렇다면 enQ 시에 원소 수가 1개가 아닌 0 혹은 2개 이상의 원소를 enqueue할 수 있는 것인가요?
이때 원소를 reverse한 순서로 넣어야하는지 질문드립니다.
enQ로 가능한 원소가 하나라면, element를 int형으로, stack을 element의 list형으로 만드는 것이 더 낫지 않은지도 질문드립니다.

이재호 · Site Admin 가입: 2022년 3월 6일 올린 글: 209

안녕하세요,

문제를 다시 읽어보시면, "정수 리스트를 큐의 원소로 가지는 경우"라고 하였습니다.
즉 구현하셔야 하는 IntListQ는 "정수의 큐"가 아니라 "(정수의 리스트)의 큐"인 것입니다.

따라서 enQ 시 원소는 항상 한 개이며, 다만 해당 원소는 정수를 (0개든 1개든 2개 이상이든) 담고 있는 리스트인 것입니다.

위에 드린 설명이 나머지 두 질문에 대한 답변이 되었기를 바랍니다.

감사합니다.

조교 드림

TA 이재호
e-mail: jhlee@ropas.snu.ac.kr