编程6级知识点大全.docVIP

编程6级知识点大全

模块一：算法与数据结构

1.算法基础

-算法定义：解决问题的步骤序列。

-算法特性：有穷性、确定性、可行性、输入、输出。

-算法复杂度：时间复杂度、空间复杂度。

-大O表示法：描述算法增长趋势。

2.数据结构

-数组：固定大小、连续内存空间、随机访问。

-链表：动态大小、非连续内存空间、顺序访问。

-栈：后进先出（LIFO）结构。

-队列：先进先出（FIFO）结构。

-树：层次结构、非线性数据结构。

-图：顶点和边的集合、网络结构。

3.树与图

-二叉树：每个节点最多两个子节点。

-二叉搜索树：左子树小于根节点，右子树大于根节点。

-平衡树：AVL树、红黑树。

-图的表示：邻接矩阵、邻接表。

-图的遍历：深度优先搜索（DFS）、广度优先搜索（BFS）。

4.算法设计技巧

-分治法：将问题分解为子问题，递归解决。

-动态规划：存储子问题解，避免重复计算。

-贪心算法：每步选择当前最优解。

-回溯法：试探性搜索解空间。

模块二：面向对象编程

1.面向对象基础

-对象：封装数据和行为。

-类：对象的蓝图。

-封装：隐藏内部实现，提供接口。

-继承：类之间的继承关系，代码复用