codemagiciant

摘要： 第7章查找 7.1 查找的基本概念 7.1.1 查找的目的 （1）核心定义 所谓查找（Searching），是指在一个含有众多的数据元素（或记录）的查找表中，找出某个特定的数据元素（或记录） 的过程。 核心前提：数据集合必须是 “同一类型”，例如 “学生信息集合”（每个元素都是 “学生” 类型，含学 阅读全文

摘要： 第6章 图 6.1 图的定义和基本数据 6.1.1 图的定义 （1）图的核心定义 图是一种由 “顶点” 和 “顶点间关系（边 / 弧）” 构成的数据结构，用二元组定义为 G=(V,E)，其中： V：顶点集（Vertex Set），由图中所有不重复的顶点组成； E：边集（Edge Set），由顶点间的 阅读全文

摘要： 第5章 树和二叉树 复习回顾 核心目标：回顾线性表、栈和队列的学习逻辑，提炼数据结构通用学习方法，为后续第五章树、第六章图的学习铺垫 1. 第二板块整体章节框架 第二板块章节构成 本板块包含 4 章内容，分别为第 2 章、第 3 章、第 5 章、第 6 章。 已学内容：第 2 章（线性表）、第 3 阅读全文

摘要： 第七章 单件模式 一、单件模式基础认知 模式别称：单例模式、单态模式 模式类型：创建型设计模式 核心目标：保证一个类在整个程序中仅有一个对象实例，同时提供对该实例的全局访问方法 设计原则：遵循 Scott Meyers 的理念 ——要使接口 / 类型易于正确使用，难以错误使用，将 “保证单实例” 的 阅读全文

摘要： 第六章 装饰模式 暂时无后续补充 阅读全文

摘要： 第五章 观察者（Observer）模式 章节定位与核心目标 本章是行为型设计模式的核心内容之一，承接第 4 章策略模式的 “依赖倒置原则”，通过网络游戏家族聊天功能的代码迭代，解决 “一对多对象依赖” 场景下的高耦合和低效率问题，最终掌握观察者模式的设计思想、结构、角色及实际应用。 第一节 一个遍历 阅读全文

摘要： 第四章 策略模式 第一节 一个具体实现范例的逐步重构 1.1课程引入与需求背景 1.1.1课程衔接 上一章完成工厂模式、原型模式、建造者模式的学习，本章进入行为型设计模式—— 策略模式。策略模式的核心思想与模板方法模式类似，均以 “扩展方式支持未来变化”，本章通过具体范例重构引入模式，下一节将讲解依 阅读全文

摘要： 第三章 工厂模式、原型(Prototype)模式、建造者(Builder)模式 第一节 工厂模式 1.1简单工厂模式 1.1.1课程背景与章节定位 承接与过渡 上一章完成《第二章 模板方法模式》讲解，本节进入《第三章 工厂模式、原型模式、建造者模式》（三者均为创建型模式，因关联紧密合并讲解）。 本节 阅读全文

摘要： 第4章 串、数组和广义表 4.1 串的定义 4.1.1 串的定义 文字定义：由零个或多个字符组成的有限序列。 符号化表示：记作 S=′a1a2⋯an′（n≥0），其中 S 为串名，a1a2⋯an为串值，n 为串的长度。 关于“串的定义”的考试要点： 严谨性要求： 考试中回答定义时必须严谨。核心点是“ 阅读全文

摘要： 第3章栈和队列 知识体系中的位置 属于常用线性结构，承接第二章 “线性表”，后续第五章、第六章为非线性结构（树、图）。 栈与队列的关联 二者均为常用线性结构，采用对应式学习方法：栈的核心规则是 “后进先出”，队列是 “先进先出”。 数据结构通用学习要点 学习任意数据结构，均围绕 4 个核心要点展开： 阅读全文