PAT甲级题目对应知识点分类梳理

PAT甲级的106道题的知识点与对应的题号整理如下，便于做专项练习和巩固！

1、数据结构

可以用STL系列
栈：1051
堆：1098
队列：1014、1056
链表：1032、1052、1074、1097、1133
并查集：1107、1114、1118
树状数组：1057
树：1004、1053、1079、1090、1094、1102、1106
二叉树：1020、1043、1064、1066、1086、1099、1110、1115、1119、1127、1135、1147、1151、1155

2、基础算法

复习一下基础系列
模拟：1002、1009、1017、1026、1042、1046、1065、1105、1153
排序：1012、1016、1025、1028、1055、1062、1075、1080、1083、1113、1125、1141
字符串处理：1001、1005、1023、1024、1035、1060、1061、1073、1077、1082、1108、1140、1150、1152
二分查找：1010、1044、1085
查找元素：1006、1011、1036
分数模拟：1081、1088
贪心：1033、1037、1038、1067、1070

3、图论相关

多背一背模板系列
最短路径：1003、1018、1030、1072、1087、1111
深度优先搜索DFS：1013、1021、1034、1103、1130、1131、1134
广度优先搜索BFS：1076、1091
记忆化搜索：1007、1040、1045、1068、1101
其他的图论：1123、1126、1142
拓扑排序：1146