파이썬 자료구조와 알고리즘 for Beginner 7장 연습문제 정답

7장 큐 연습문제 정답.

 

1. 대기줄(큐)에 줄을 서는 동작과 거리가 먼 것은?

1. 먼저 줄을 선 사람이 가장 먼저 입장한다.
2. 입구와 출구가 따로 있다.
3. 출구는 한 곳으로만 사용한다.
4. 필요할 경우 가장 나중에 줄을 선 사람이 가장 먼저 입장되기도 한다.

• 정답 : 4번

 

 

 

2. 큐에서 삽입과 추출에 사용되는 용어 네 가지를 고르시오

insert
rear
delete
top
enQueue
bottom
front
header
current
pre
pop
deQueue

• 정답 : rear, enQueue, front, deQueue

 

 

 

3. 큐에서 빈칸 1은 데이터를 삽입하는 코드고, 빈칸 2는 데이터를 추출하는 코드다. 모두 front 또는 rear와 관련된 코드다. 빈칸 1과 빈칸 2를 채우시오.

queue = [None, None, None, None, None]
front = rear = -1

빈칸 1
queue[rear] = "화사"

빈칸 2
data = queue[front]
queue[front] = None

• 정답 :  rear += 1, front += 1

 

 

 

4. 큐가 꽉  찼는지 확인하는 함수다. 빈칸 1에 적합한 코드는?

def isQueueFull() :
	global SIZE, queue, front, rear
    if 빈칸1 :
    	return True
    else :
    return False

• 정답 : rear == SIZE - 1

 

 

5. 큐가 비었는지 확인하는 함수다. 빈칸 1에 적합한 코드는?

def isQueueEmpty() :
	global SIZE, queue, front, rear
    if 빈칸1 :
    	return True
    else :
    	return False

• 정답 : front == rear

 

 

6. 큐에서 다음에 나온 데이터는 확인만 하는 함수다. 빈칸1과 빈칸2에 적합한 코드는?

def peek() :
	global SIZE, queue, front, rear
    if (isQueueEmpty()) :
    	print("큐가 비었습니다.")
        빈칸 1
    빈칸 2

• 정답 : return None, return queue[front + 1]

 

 

 

---

https://www.hanbit.co.kr/store/books/look.php?p_code=B4186876690

IT CookBook, 파이썬 자료구조와 알고리즘 for Beginner