随笔分类 -  数据结构与算法 C语言 第3版 李冬梅 严蔚敏 吴伟明

第8章排序
摘要：第8章排序 8.1 基本概念和排序方法概述 8.1.1排序概念 （1）定义 排序（Sorting）是将一组杂乱无章的数据，按照预先设定的规则（如数值大小、字母顺序等）排列成有序序列的过程。 排序规则：常见为 “升序”（自小到大，如 08→16→21）或 “降序”（自大到小，如 49→25→21），只 阅读全文
posted @ 2025-12-18 15:51 CodeMagicianT 阅读(17) 评论(0) 推荐(0)
第7章查找
摘要：第7章查找 7.1 查找的基本概念 7.1.1 查找的目的 （1）核心定义 所谓查找（Searching），是指在一个含有众多的数据元素（或记录）的查找表中，找出某个特定的数据元素（或记录） 的过程。 核心前提：数据集合必须是 “同一类型”，例如 “学生信息集合”（每个元素都是 “学生” 类型，含学 阅读全文
posted @ 2025-12-17 23:32 CodeMagicianT 阅读(41) 评论(0) 推荐(0)
第6章 图
摘要：第6章 图 6.1 图的定义和基本数据 6.1.1 图的定义 （1）图的核心定义 图是一种由 “顶点” 和 “顶点间关系（边 / 弧）” 构成的数据结构，用二元组定义为 G=(V,E)，其中： V：顶点集（Vertex Set），由图中所有不重复的顶点组成； E：边集（Edge Set），由顶点间的 阅读全文
posted @ 2025-12-16 15:51 CodeMagicianT 阅读(29) 评论(0) 推荐(0)
第5章 树和二叉树
摘要：第5章 树和二叉树 复习回顾 核心目标：回顾线性表、栈和队列的学习逻辑，提炼数据结构通用学习方法，为后续第五章树、第六章图的学习铺垫 1. 第二板块整体章节框架 第二板块章节构成 本板块包含 4 章内容，分别为第 2 章、第 3 章、第 5 章、第 6 章。 已学内容：第 2 章（线性表）、第 3 阅读全文
posted @ 2025-12-14 16:11 CodeMagicianT 阅读(33) 评论(0) 推荐(0)
第4章串、数组和广义表
摘要：第4章 串、数组和广义表 4.1 串的定义 4.1.1 串的定义 文字定义：由零个或多个字符组成的有限序列。 符号化表示：记作 S=′a1a2⋯an′（n≥0），其中 S 为串名，a1a2⋯an为串值，n 为串的长度。 关于“串的定义”的考试要点： 严谨性要求： 考试中回答定义时必须严谨。核心点是“ 阅读全文
posted @ 2025-12-06 19:29 CodeMagicianT 阅读(35) 评论(0) 推荐(0)
第3章栈和队列
摘要：第3章栈和队列 知识体系中的位置 属于常用线性结构，承接第二章 “线性表”，后续第五章、第六章为非线性结构（树、图）。 栈与队列的关联 二者均为常用线性结构，采用对应式学习方法：栈的核心规则是 “后进先出”，队列是 “先进先出”。 数据结构通用学习要点 学习任意数据结构，均围绕 4 个核心要点展开： 阅读全文
posted @ 2025-12-06 16:35 CodeMagicianT 阅读(40) 评论(0) 推荐(0)
第2章线性表
摘要：第2章线性表 2.1 线性表的类型定义 2.1.1 线性结构的特点 该内容的三重核心作用（考研高频考点）： 是 “线性结构” 的定义：满足这 4 个特点的数据结构，即为线性结构； 是 “线性结构” 的特点描述：直接对应 “线性结构有哪些特点” 类考题； 是 “判断结构类型” 的依据：比如判断 “栈是 阅读全文
posted @ 2025-12-05 13:57 CodeMagicianT 阅读(14) 评论(0) 推荐(0)
第1章 绪论
摘要：第1章 绪论 1.1 数据结构的研究内容 1.1.1 课程章节与板块划分 本课程教材的 8 个章节：第 1 章绪论、第 2 章线性表、第 3 章栈和队列、第 4 章串 / 数组 / 广义表、第 5 章树和二叉树、第 6 章图、第 7 章查找、第 8 章排序。 结合讲课内容，这些章节被划分为 4 个独 阅读全文
posted @ 2025-12-03 19:28 CodeMagicianT 阅读(20) 评论(0) 推荐(0)