FilesExpand file tree

 main

/

P23_2.kt

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

31 lines (25 loc) · 718 Bytes

 main

/

P23_2.kt

Top

File metadata and controls

• Code
• Blame

31 lines (25 loc) · 718 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

package ch09

import java.util.*

class P23_2 {

// 큐 변수, 구현체는 LinkedList로 선언

val queue: Queue<Int> = LinkedList()

fun push(x: Int) {

// 엘리먼트 삽입

queue.add(x)

// 맨 앞에 두는 상태로 전체 재정렬

for (i in 1 until queue.size)

queue.add(queue.remove())

}

fun pop(): Int {

// 재정렬한 상태이므로 큐 연산으로 추출

return queue.remove()

}

fun top(): Int {

// 재정렬한 상태이므로 큐 연산으로 조회

return queue.peek()

}

fun empty(): Boolean {

// 크기를 비교해 비어있는지 확인

return queue.size == 0

}

}