アルゴリズムとデータ構造

第1問（1）
行きがけ順
40
26
63
4
37
2
40
26
31
13
4
48
2
13
79
51
37
31
63
72
48
51
79
72
第1問（1）
通りがけ順
40
26
63
4
2
2
4
37
31
13
13
48
26
31
79
51
37
40
48
72
51
63
72
79
第1問（1）
帰りがけ順
40
26
63
4
37
2
2
13
31
13
4
48
31
37
79
51
26
51
48
72
72
79
63
40
第1問（2）
挿入：i
挿入：g
挿入：u
挿入：s
挿入：t
挿入：a
挿入：n
挿入：o
挿入：h
h
a
o
g
t
n
i
s
u
第1問（2）
挿入：o
挿入：n
挿入：a
挿入：t
挿入：s
挿入：u
挿入：ｇ
挿入：h
挿入：i
i
g
a
u
h
s
n
t
o
第2問
enqueue
dequeue
0
1
2
3
4
5
87
14
34
40
26
59
rear rear rear
front front front
3
61
6
87
14
7
8
9
10
11
3
61
front front
第3問（1）
15を挿入
61を挿入
70を挿入
58を挿入
21を挿入
ハッシュ値1
ハッシュ値5
再ハッシュ値7
ハッシュ値0
ハッシュ値2
ハッシュ値7
再ハッシュ値9
再ハッシュ値11
0
1
2
70
15
58
70
15
58
3
4
5
46
33
6
7
8
9
10
11
12
91
61
66
21
12
61
61
21
61
21
衝突
衝突
衝突
21
13
第3問（2）
15を挿入
61を挿入
70を挿入
58を挿入
21を挿入
ハッシュ値1
ハッシュ値5
再ハッシュ値8
ハッシュ値0
ハッシュ値2
ハッシュ値7
再ハッシュ値10
再ハッシュ値13
0
1
2
70
15
58
70
15
58
3
4
5
46
6
7
8
9
10
33
91
61
66
61
21
61
21
衝突
衝突
衝突
11
12
13
12
21
21
第4問
recur(-1) : （何も実行されない）
recur(0) : （何も実行されない）
recur(1) : 1 recur(0) recur(-1)
→
1
recur(2) : 2 recur(1) recur(0)
→
2 1
21
recur(3) : 3 recur(2) recur(1)
→
3 21
3211
recur(4) : 4 recur(3) recur(2)
→
4 3211
4321121
recur(5) : 5 recur(4) recur(3)
→
5 4321121 3211
543211213211
recur(6) : 6 recur(5) recur(4)
→
665432112132114321121
543211213211 4321121
1
21
第6問（1）
54を線形リスト先頭に追加
追加位置：フリーリストの先頭
0
h
Dh
9
4
9
6
2
1
2
3
4
5
35
27
41
8
5
1
7
8
9
18
72
69
54
7
-1
3
4
6
10
線形リスト： 9→
線形リスト：4
→14→
→81→
→38→
→53→
→75 → 7
フリーリスト：9 → 0
フリーリスト：6
6→2
0 → 10
2 → 10
6
0
10
-1
11
第6問（2）
線形リストから18を削除
0
h
Dh
9
6
5
2
1
2
3
4
5
35
27
41
8
7
5
1
10
7
8
9
18
72
69
54
7
6
-1
3
4
線形リスト：9 → 4 → 1 → 8 → 3 → 7
5→7
フリーリスト：6 → 0
フリーリスト：5
6→2
0 → 10
2 → 10
6
0
10
-1
11

Download Report