2021秋季PAT备考

• 基本数据结构实现

  • 线性表、各种链表、栈、队列、二叉树递归操作、图递归操作；
  • 二叉树、图的非递归操作、基本数据结构应用

• 搜索、排序算法

  • 顺序查找、二分查找、哈希表
  • 直接选择排序、折半插入排序、希尔排序、冒泡排序、快速排序

• 理论整理

  • 树与图相关的基本概念、定义及术语

• 算法刷题

  • PAT OJ
  • leetcode