入门:
PTA 5-16 一元多项式求导 (25) (PAT-B 1010)
线性表:
PTA 5-2 Reversing Linked List (25) [法一] - 线性表 - 链表反转 (PAT 1074)
PTA 5-2 Reversing Linked List (25) [法二] -
栈:
PTA 5-3 Pop Sequence (25) - 线性表 - 堆栈 (PAT 1051)
PTA 5-21 求前缀表达式的值(25)- 线性表 - 堆栈 - 递归
队列:
搜索:
树:
PTA 5-4 List Leaves (25) - 树 - 二叉树及其遍历
PTA 5-5 Tree Traversals Again (25) - 树 - 二叉树及其遍历
PTA 5-6 Root of AVL Tree (25) - 树 - 平衡二叉树
PTA 5-8 File Transfer (25) - 树 - 并查集
PTA 5-9 Huffman Codes (30) - 树 - 哈弗曼树
图:
PTA 5-6 列出连通集 (25) - 图 - BFS&DFS
PTA 5-7 六度空间 (30) - 图 - BFS
PTA 5-8 哈利波特的考试 (25) - 图 - 多源最短路 - Floyd
PTA 5-9 旅游规划 (25) - 图 - 单源最短路 – Dijkstra
PTA 5-10 公路村村通 (30) - 图 - 最小生成树 - Prim
PTA 5-10 Saving James Bond-Easy (25) - 图 - DFS
PTA 5-11 Saving James Bond-Hard (30) - 图 - 单源最短路 – Dijkstra
动规:
PTA 5-1 Maximum Subsequence Sum (25) - 动规 - 最大子列和 (PAT 1007)