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

摘要:第八章排序 8.1 基本概念和排序方法概述 8.1.1排序概念 (1)定义 排序(Sorting)是将一组杂乱无章的数据,按照预先设定的规则(如数值大小、字母顺序等)排列成有序序列的过程。 排序规则:常见为 “升序”(自小到大,如 08→16→21)或 “降序”(自大到小,如 49→25→21),只 阅读全文
posted @ 2025-12-18 15:50 CodeMagicianT 阅读(16) 评论(0) 推荐(0)
摘要:第七章查找 7.1 查找的基本概念 7.1.1 查找的定义与目的(结合讲课 + 课件规范表述) (1)定义 表述:从 “相同数据类型的集合” 中找 “待查找的数据元素(或记录)”。 规范定义:查找(Searching)是在包含多个数据元素(或记录)的查找表中,找出关键字与给定值相等的特定数据元素(或 阅读全文
posted @ 2025-12-17 23:32 CodeMagicianT 阅读(21) 评论(0) 推荐(0)
摘要:第六章 图 6.1 图的定义和基本数据 6.1.1 图的定义 (1)图的核心定义 图是由顶点集V和顶点间的关系集合E(边的集合)组成的一种数据结构,可以用二元组定义为:G=(V,E)。 (2)无向图与有向图的定义及二元组表示 类型 核心特征 二元组表示示例 符号区别 无向图 边无方向性,无箭头标识 阅读全文
posted @ 2025-12-16 15:51 CodeMagicianT 阅读(22) 评论(0) 推荐(0)
摘要:第五章 树和二叉树 章节前置认知 (1)章节定位 第五章树和二叉树属于课程第二核心板块(解决问题板块),该板块针对非线性结构问题提供解决方案,非线性结构相关内容包含第 5 章树和二叉树、第 6 章图两章,本章是学习非线性结构的基础。 (2)第五章知识体系框架 本章原设 5 个知识点,扩展为 7 个, 阅读全文
posted @ 2025-12-14 16:11 CodeMagicianT 阅读(25) 评论(0) 推荐(0)
摘要:第4章串、数组和广义表 4.1串的定义 1. 串的定义 文字定义:由零个或多个字符组成的有限序列。 符号化表示:记作 S=′a1a2⋯an′(n≥0),其中 S 为串名,a1a2⋯an为串值,n 为串的长度。 关于“串的定义”的考试要点: 严谨性要求: 考试中回答定义时必须严谨。核心点是“由零个或多 阅读全文
posted @ 2025-12-06 19:29 CodeMagicianT 阅读(18) 评论(0) 推荐(0)
摘要:第3章栈和队列 3.1栈的定义和特点 1.章节定位与学习框架 (1)数据结构板块划分 数据结构模块分为上下两篇,整体学习顺序如下: 上篇(线性结构):第 2 章 线性表 → 第 3 章 栈和队列(本章) 下篇(非线性结构):第 5 章 树和二叉树 → 第 6 章 图 核心逻辑:从 “简单线性结构” 阅读全文
posted @ 2025-12-06 16:35 CodeMagicianT 阅读(34) 评论(0) 推荐(0)
摘要:第2章线性表 2.1线性表的类型定义 1.数据结构课程体系定位:明确线性表的 “学科位置” 老师开篇先梳理课程整体框架,帮助学习者建立知识全局观,核心内容如下: (1)课程四大板块划分 板块 1:第一章《绪论》(基础铺垫,含数据结构基本术语、算法分析等); 板块 2(核心板块):由第二章(线性表)、 阅读全文
posted @ 2025-12-05 13:56 CodeMagicianT 阅读(13) 评论(0) 推荐(0)
摘要:第1章 绪论 1.1数据结构的研究内容 1.课程整体设计:“四大板块 + 两遍教学法” (1)知识章节 “四大板块” 划分 老师将数据结构教材内容拆解为 4 个独立板块,明确各板块定位与核心目标,方便学生分模块聚焦学习: 板块序号 包含章节 板块定位 核心内容与作用 第一板块 第 1 章 绪论 引入 阅读全文
posted @ 2025-12-03 19:27 CodeMagicianT 阅读(12) 评论(0) 推荐(0)