CCF GESP C++ 六级英文词汇表（2026）
共收录 899 个核心术语，按六大板块分类整理。
英文单词(信息学)闪卡游戏
点我，进入游戏：英文单词(信息学)
依据 CCF GESP C++ 六级官方大纲整理：覆盖「树（树概念/完全二叉树/二叉排序树/哈夫曼树）、基于树的编码（格雷编码/哈夫曼编码）、搜索算法（DFS/BFS/二叉树遍历）、简单动态规划（一维 DP/简单背包）、面向对象（类与封装/继承/多态）、栈与队列（栈/队列/循环队列）」八大知识块。本表用于备考识词与读音，共 91 条（90 条 ★ 六级必考核心）。
标注说明：★ = 六级必考核心（大纲明确要求的概念、关键字、算法与数据结构，如 tree/node/root、complete binary tree/BST/Huffman tree、preorder/inorder/postorder/level-order、Gray code/Huffman coding、DFS/BFS/backtrack、dynamic programming/DP/0-1 knapsack、class/object/encapsulation/inheritance/polymorphism、stack/queue/circular queue 等），必须会认、会读、会用于读程序；无 ★ = 拓展背景（命名来源，如 Huffman），了解即可。音标为通用英式发音（IPA），放在
/ /中；短语按实际读法注音。
使用说明
- ★ 标记 = 核心词：六级大纲明确要求的树/搜索/DP/面向对象/栈队列概念（tree/root/leaf/degree、complete binary tree/BST/Huffman tree/heap、preorder/inorder/postorder/level-order、DFS/BFS/visited、dynamic programming/DP/state transition/rolling array、class/object/encapsulation/inheritance/polymorphism、stack/queue/circular queue/push/pop 等），必须会认、会读、会用于读程序。
- 无 ★ = 拓展词：命名来源（Huffman）等，了解即可应付选择题。
- 词性已前置到释义列首位：关键字 / n.（名词）/ v.（动词）/ adj.（形容词）/ 短语，便于记忆词性。
- 严格划界：图（邻接矩阵/邻接表）、并查集、哈希表、二维 DP/区间 DP、最小生成树、单源最短路属七级/八级，见文末「七级/八级范围预告」，请勿在六级阶段越级误学。
- 最终以 CCF GESP 官方大纲与培训机构教材为准；本表为辅助识词材料。
词汇分类
一、树与二叉树基础（Tree & Binary Tree Basics）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★tree | /triː/ | n. 树（由结点与边构成的层次结构，六级核心数据结构） |
| 2 | ★node | /nəʊd/ | n. 结点（树的基本单元，含数据域与指针域） |
| 3 | ★root | /ruːt/ | n. 根结点（树的起点，唯一没有父结点的结点） |
| 4 | ★leaf | /liːf/ | n. 叶子结点（没有子结点的结点） |
| 5 | ★parent | /ˈpeərənt/ | n. 父结点（某结点的上层结点） |
| 6 | ★child | /tʃaɪld/ | n. 子结点（某结点的下层结点） |
| 7 | ★sibling | /ˈsɪblɪŋ/ | n. 兄弟结点（拥有同一父结点的孩子结点） |
| 8 | ★depth | /depθ/ | n. 深度（根到该结点的边数） |
| 9 | ★height | /haɪt/ | n. 高度（根到最深叶子的边数） |
| 10 | ★degree | /dɪˈɡriː/ | n. 度（一个结点拥有的子结点个数） |
| 11 | ★binary tree | /ˈbaɪnəri triː/ | n. 二叉树（每个结点最多有两个子结点的树） |
| 12 | ★subtree | /ˈsʌbtriː/ | n. 子树（某结点及其所有后代构成的树） |
| 13 | ★ancestor | /ˈænsestə(r)/ | n. 祖先（从根到该结点路径上的所有结点） |
| 14 | ★descendant | /dɪˈsendənt/ | n. 后代（某结点的所有下层结点） |
二、特殊树与优先队列（Special Trees & Heap）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★complete binary tree | /kəmˈpliːt ˈbaɪnəri triː/ | n. 完全二叉树（除最后一层外全满，最后一层从左到右连续） |
| 2 | ★full binary tree | /fʊl ˈbaɪnəri triː/ | n. 满二叉树（每一层结点数都达到最大，是特殊的完全二叉树） |
| 3 | ★binary search tree | /ˈbaɪnəri sɜːtʃ triː/ | n. 二叉搜索树（BST，，中序遍历得升序） |
| 4 | ★BST | /biː es tiː/ | n. 二叉搜索树（Binary Search Tree 的缩写，又称二叉排序树） |
| 5 | ★Huffman tree | /ˈhʌfmən triː/ | n. 哈夫曼树（带权路径长度 WPL 最小的二叉树，用于最优编码） |
| 6 | ★weighted path length | /ˈweɪtɪd pɑːθ leŋθ/ | n. 带权路径长度（WPL，哈夫曼树最小化目标：各叶子权值×深度之和） |
| 7 | ★WPL | /dʌbljuː piː el/ | n. 带权路径长度（Weighted Path Length 缩写，哈夫曼树衡量指标） |
| 8 | ★heap | /hiːp/ | n. 堆（完全二叉树结构的优先队列底层，哈夫曼合并用最小堆） |
| 9 | ★priority queue | /praɪˈɒrəti kjuː/ | n. 优先队列（STL 容器，哈夫曼合并果子时反复取出权值最小的两结点） |
| 10 | Huffman | /ˈhʌfmən/ | n. 哈夫曼（David Huffman，编码算法命名来源，了解即可） |
三、树的遍历（Tree Traversal）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★traversal | /trəˈvɜːsl/ | n. 遍历（按某种次序访问树中所有结点各一次） |
| 2 | ★preorder | /priːˈɔːdə(r)/ | n. 前序遍历（根左右，DFS 递归实现，构造二叉树常用） |
| 3 | ★inorder | /ɪnˈɔːdə(r)/ | n. 中序遍历（左根右，BST 中序必得严格升序） |
| 4 | ★postorder | /pəʊstˈɔːdə(r)/ | n. 后序遍历（左右根，删除子树/求树高常用） |
| 5 | ★level-order | /ˈlevl ˈɔːdə(r)/ | n. 层序遍历（按层从上到下、同层从左到右，用队列 BFS 实现） |
| 6 | ★visit | /ˈvɪzɪt/ | v. 访问（遍历中处理某结点的具体操作） |
四、基于树的编码（Tree-based Coding）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★Gray code | /ɡreɪ kəʊd/ | n. 格雷编码（相邻两个编码只有一位二进制不同的编码方式） |
| 2 | ★Huffman coding | /ˈhʌfmən ˈkəʊdɪŋ/ | n. 哈夫曼编码（最优前缀编码，高频字符编码更短，基于哈夫曼树） |
五、搜索算法（Search: DFS / BFS）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★DFS | /diː ef es/ | n. 深度优先搜索（Depth-First Search，一条路走到底再回溯） |
| 2 | ★BFS | /biː ef es/ | n. 宽度优先搜索（Breadth-First Search，又称广度优先，按层扩展） |
| 3 | ★depth-first search | /depθ fɜːst sɜːtʃ/ | n. 深度优先搜索（同 DFS，常用递归或栈实现） |
| 4 | ★breadth-first search | /bredθ fɜːst sɜːtʃ/ | n. 宽度优先搜索（同 BFS，常用队列实现，求最短路） |
| 5 | ★backtrack | /ˈbæktræk/ | v. 回溯（DFS 走到死路后返回上层，枚举所有路径） |
| 6 | ★visited | /ˈvɪzɪtɪd/ | adj. 已访问的（搜索中标记结点避免重复访问，漏标会死循环） |
| 7 | ★recursion | /rɪˈkɜːʃn/ | n. 递归（DFS 与二叉树前/中/后序的天然实现方式） |
| 8 | ★state | /steɪt/ | n. 状态（搜索中当前所处情况，如坐标、步数、已选集合） |
| 9 | ★pruning | /ˈpruːnɪŋ/ | n. 剪枝（提前排除不可能产生最优解的分支，优化搜索） |
| 10 | ★shortest path | /ˈʃɔːtɪst pɑːθ/ | n. 最短路径（BFS 常用于无权图/迷宫的最少步数） |
| 11 | ★connected component | /kəˈnektɪd kəmˈpəʊnənt/ | n. 连通块（DFS 统计无向图连通区域个数的经典模型） |
六、简单动态规划（Simple Dynamic Programming）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★dynamic programming | /daɪˈnæmɪk ˈprəʊɡræmɪŋ/ | n. 动态规划（将问题拆为重叠子问题，自底向上求解） |
| 2 | ★DP | /diː piː/ | n. 动态规划（Dynamic Programming 缩写） |
| 3 | ★dp array | /diː piː əˈreɪ/ | n. DP 数组（如 dp[i] 存储「到第 i 步/前 i 件」的最优值） |
| 4 | ★state transition | /steɪt trænˈzɪʃn/ | n. 状态转移（写出 dp[i] 由哪些更小状态推出的过程） |
| 5 | ★transition equation | /trænˈzɪʃn ɪˈkweɪʒn/ | n. 转移方程（动态规划的核心递推式，如 dp[i]=dp[i-1]+dp[i-2]） |
| 6 | ★boundary condition | /ˈbaʊndri kənˈdɪʃn/ | n. 边界条件（DP 的初始/最小子问题，如 dp[0]、dp[1] 的初值） |
| 7 | ★optimal substructure | /ˈɒptɪml ˌsʌbˈstrʌktʃə(r)/ | n. 最优子结构（全局最优含子问题最优，DP 适用前提） |
| 8 | ★one-dimensional DP | /wʌn daɪˈmenʃənl diː piː/ | n. 一维动态规划（如爬楼梯、斐波那契、数字三角形） |
| 9 | ★knapsack | /ˈnæpsæk/ | n. 背包（DP 经典模型，求限定容量下能装的最大价值） |
| 10 | ★0/1 knapsack | /ˈzɪərəʊ wʌn ˈnæpsæk/ | n. 0-1 背包（每件物品最多选一次，容量必须倒序循环） |
| 11 | ★complete knapsack | /kəmˈpliːt ˈnæpsæk/ | n. 完全背包（每件物品可无限选，容量正序循环） |
| 12 | ★rolling array | /ˈrəʊlɪŋ əˈreɪ/ | n. 滚动数组（用一维 dp[j] 压缩二维状态，节省空间） |
| 13 | ★capacity | /kəˈpæsəti/ | n. 容量（背包能装的最大重量或体积） |
| 14 | ★weight | /weɪt/ | n. 重量（背包问题中物品的重量/体积） |
| 15 | ★value | /ˈvæljuː/ | n. 价值（背包问题中物品的价值） |
七、面向对象编程（Object-Oriented Programming）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★object-oriented | /əbˈdʒekt ˈɔːrientɪd/ | adj. 面向对象的（以对象而非过程组织程序的思想） |
| 2 | ★OOP | /əʊ əʊ piː/ | n. 面向对象编程（Object-Oriented Programming 缩写） |
| 3 | ★class | /klɑːs/ | n. 类（对象的模板，封装数据与操作，如 class Point） |
| 4 | ★object | /ˈɒbdʒɪkt/ | n. 对象（类的具体实例，如 Point p(1,2)） |
| 5 | ★encapsulation | /ɪnˌkæpsjuˈleɪʃn/ | n. 封装（把数据与操作打包，隐藏实现细节、保护数据安全） |
| 6 | ★inheritance | /ɪnˈherɪtəns/ | n. 继承（子类复用并扩展父类特性） |
| 7 | ★polymorphism | /ˌpɒliˈmɔːfɪzəm/ | n. 多态（同一接口，不同对象表现不同，运行时通过虚函数实现） |
| 8 | ★constructor | /kənˈstrʌktə(r)/ | n. 构造函数（创建对象时自动调用，初始化成员变量，无返回值） |
| 9 | ★destructor | /dɪˈstrʌktə(r)/ | n. 析构函数（对象销毁时自动调用，释放资源，无参数无返回） |
| 10 | ★member variable | /ˈmembə(r) ˈveəriəbl/ | n. 成员变量（类内定义的数据成员，又称属性） |
| 11 | ★member function | /ˈmembə(r) ˈfʌŋkʃn/ | n. 成员函数（类内定义的函数，又称方法） |
| 12 | ★method | /ˈmeθəd/ | n. 方法（同 member function，类的成员函数） |
| 13 | ★access specifier | /ˈækses ˈspesɪfaɪə(r)/ | n. 访问修饰符（控制成员在类内外的可见性） |
| 14 | ★public | /ˈpʌblɪk/ | adj. 公有的（成员在类外也可访问） |
| 15 | ★private | /ˈpraɪvət/ | adj. 私有的（成员仅类内可访问，子类也不可直接访问） |
| 16 | ★protected | /prəˈtektɪd/ | adj. 受保护的（成员类内与子类可访问，类外不可） |
| 17 | ★virtual function | /ˈvɜːtʃuəl ˈfʌŋkʃn/ | n. 虚函数（用于实现运行时多态，构造函数不能为虚） |
| 18 | ★override | /ˌəʊvəˈraɪd/ | v. 重写（子类重新定义父类虚函数以实现多态） |
| 19 | ★this pointer | /ðɪs ˈpɔɪntə(r)/ | n. this 指针（指向当前对象自身的指针，区分同名形参） |
八、栈与队列（Stack / Queue / Circular Queue）
| # | 单词 / 符号（★ 前置） | 音标 | 词性.含义 |
|---|---|---|---|
| 1 | ★stack | /stæk/ | n. 栈（后进先出 LIFO 的线性结构，非递归 DFS/遍历用栈） |
| 2 | ★queue | /kjuː/ | n. 队列（先进先出 FIFO 的线性结构，BFS/层序遍历用队列） |
| 3 | ★circular queue | /ˈsɜːkjələ(r) kjuː/ | n. 循环队列（首尾相连成环，解决普通队列的假溢出） |
| 4 | ★LIFO | /ˈlaɪfəʊ/ | n. 后进先出（Last-In-First-Out，栈的特性） |
| 5 | ★FIFO | /ˈfaɪfəʊ/ | n. 先进先出（First-In-First-Out，队列的特性） |
| 6 | ★push | /pʊʃ/ | v. 入栈/入队（向栈或队列添加元素） |
| 7 | ★pop | /pɒp/ | v. 出栈/出队（从栈或队列移除元素） |
| 8 | ★top | /tɒp/ | n. 栈顶（栈最后一个入栈的元素，可查看不可越界） |
| 9 | ★front | /frʌnt/ | n. 队头（队列第一个元素，出队位置） |
| 10 | ★back | /bæk/ | n. 队尾（队列最后一个元素，入队位置） |
| 11 | ★parenthesis matching | /pəˈrenθəsɪs ˈmætʃɪŋ/ | n. 括号匹配（栈的经典应用，判断括号是否成对配对） |
| 12 | ★expression evaluation | /ɪkˈspreʃn ɪˌvæljuˈeɪʃn/ | n. 表达式求值（栈用于中缀转后缀并计算） |
| 13 | ★empty | /ˈempti/ | adj. 空的（操作前必判栈空/队空，防止越界） |
| 14 | ★false overflow | /fɔːls ˈəʊvəfləʊ/ | n. 假溢出（普通队列尾满头空，循环队列取模解决） |
附录 · 分类统计
| 分类 | 词条 | 核心词（★） |
|---|---|---|
| 一 树与二叉树基础（Tree & Binary Tree Basics） | 14 | 14 |
| 二 特殊树与优先队列（Special Trees & Heap） | 10 | 9 |
| 三 树的遍历（Tree Traversal） | 6 | 6 |
| 四 基于树的编码（Tree-based Coding） | 2 | 2 |
| 五 搜索算法（Search: DFS / BFS） | 11 | 11 |
| 六 简单动态规划（Simple Dynamic Programming） | 15 | 15 |
| 七 面向对象编程（Object-Oriented Programming） | 19 | 19 |
| 八 栈与队列（Stack / Queue / Circular Queue） | 14 | 14 |
| 合计 | 91 | 90 |
七级/八级范围预告（不在六级大纲内，避免越级误学）：七级新增 数学库常用函数（三角/对数/指数）、复杂动态规划（二维 DP、动态规划最值优化）、图的定义与遍历（邻接矩阵/邻接表、图的 DFS/BFS 遍历、泛洪 Flood Fill）、哈希表（hash table）；八级新增 计数原理/排列组合/杨辉三角、代数与平面几何、图论算法综合（最小生成树 Prim/Kruskal、单源最短路 Dijkstra/Bellman-Ford/SPFA）、算法时间与空间效率分析及优化。六级只要求 树（二叉树/完全二叉树/二叉排序树/哈夫曼树）、树编码（格雷/哈夫曼编码）、搜索（DFS/BFS/二叉树遍历）、简单动态规划（一维 DP/简单背包）、面向对象（类/封装/继承/多态）、栈/队列/循环队列，请勿在六级阶段把 图/并查集/哈希表/二维 DP 提前混入。
备考建议
- 树是六级的地基：先吃透 node/root/leaf/parent/child/degree、depth/height 等基本概念；分清 complete binary tree（完全二叉树，数组下标 i 的左孩子 2i、右孩子 2i+1）与 full binary tree（满二叉树）；BST 的核心性质是，其中序遍历必为升序。
- 遍历记口诀：前序根左右、中序左根右、后序左右根；层序必须靠队列（level-order=BFS）。递归是 DFS 与三种深度遍历的天然写法，非递归版用栈模拟。
- 哈夫曼与堆：Huffman tree 使 WPL（带权路径长度）最小；构造用 priority_queue（最小堆），每次取权值最小的两结点合并。Gray code 相邻编码仅一位不同，Huffman coding 是前缀最优编码。
- 搜索选对策略：DFS（递归/栈）适合枚举路径、连通块、回溯；BFS（队列）适合最少步数/最短路径（无权图）。visited 标记千万别漏，否则重复访问甚至死循环；递归深搜注意终止条件防止栈溢出。
- DP 三要素：状态 dp[i] 含义明确 → 转移方程 → 边界条件。0/1 背包容量必须倒序循环（防重复选），完全背包正序循环；用 rolling array 把二维压成一维省空间。一维 DP 经典如爬楼梯 dp[i]=dp[i-1]+dp[i-2]、数字三角形。
- OOP 三大特性：封装（数据与方法打包）、继承（子类复用父类）、多态（虚函数 + override 实现运行时多态）。构造函数无返回值、析构函数无参数；private 成员子类不能直接访问，需公有接口；构造函数不能是 virtual。
- 栈队列分清 LIFO/FIFO：栈（stack，LIFO）经典应用是括号匹配（parenthesis matching）与表达式求值（expression evaluation）；队列（queue，FIFO）用于 BFS 与层序遍历；循环队列（circular queue）用 head/tail 取模解决假溢出（false overflow），判空判满要分清。
- 拓展词扫一遍：命名来源（Huffman）了解即可对付选择题。