gesp六级 · 相关章节

考核目标：掌握栈、队列、循环队列的基本定义、应用场景与常见操作；能根据实际问题的特点，选择合适的数据结构。

考核目标：掌握树的基本概念、术语与特性；能分辨不同的树结构；理解树的多种表示方法，并掌握先根、后根、层次等遍历算法。

考核目标：理解哈夫曼树（最优二叉树）的定义与"带权路径长度最短"的含意；掌握其贪心构造方法；理解哈夫曼编码作为前缀码的原理，能进行简单应用。

考核目标：掌握完全二叉树的结构特性与数组存储（父子下标关系）；掌握二叉排序树（BST）的定义、中序有序特性，以及查找、插入、删除等核心操作。

考核目标：理解格雷编码"相邻仅一位不同、首尾也仅一位不同"的特性；掌握二进制与格雷码之间的相互转换；能用代码生成格雷码序列。

考核目标：掌握深度优先搜索（DFS，含先/中/后序）与广度优先搜索（BFS，层次遍历）的思想；能根据实际问题（目标在浅层还是深层、是否求路径）选择合适的搜索算法。

考核目标：掌握动态规划的核心思想（最优子结构、重叠子问题、状态转移方程、边界条件）；能使用代码解决一维动态规划问题（如斐波那契、爬楼梯、最大子数组和）与简单背包问题（0/1 背包、完全背包）。

考核目标：掌握面向对象的基本思想（与面向过程对比）；掌握类的定义、对象的创建与初始化（构造函数）；理解并会使用封装、继承、多态三大特性。