【软件工程】将数据流图转换为软件结构图
能单元 数据流图中的功能单元表示系统中执行的具体功能或操作。识别数据流图中的这些功能单元，并将它们映射到软件设计中的模块或组件。识别数据流 数据流图中的数据流表示系统中流动的数据。确定这些数据流在软件结构中的传递路径。确定模块和接口 根据功能单元的映射，确定软件结构中的模块，并定义它们之间的接口和通信方式建立模块之间的关系 根据数据流图中的数据流，确定模块之间的依赖关系和调用关系。这可以通过建立模块之...
深入理解数据结构第二弹——二叉树（2）——堆排序及其时间复杂度
看这篇前请先把我上一篇了解一下：深入理解数据结构第一弹——二叉树（1）——堆-CSDN博客 前言： 目录 一、堆排序 1、堆排序的大体思路 2、堆排序的实例讲解 二、堆排序的时间复杂度 向下排序的时间复杂度 向上排序的时间复杂度 堆排序整体的时间复杂度 总结 一、堆排序 1、堆排序的大体思路 在上一篇我们已经讲过了堆是什么东西，我们已经知道堆有大堆和小堆两种形式，堆排序的想法正是借助它的这个特点诞生的...
【MySQL系列】使用 ALTER TABLE 语句修改表结构的方法
博客目录 引言：正文：结论： 引言： 在数据库管理中，有时候我们需要修改表的结构以满足新的需求或优化数据存储方式。这些结构修改可能包括添加、删除或修改列，以及调整列的顺序。MySQL 提供了 ALTER TABLE 语句，允许我们对表进行结构修改。本文将介绍使用 ALTER TABLE 语句将列移动到表的最后两列的方法。 正文： 要将 createdAt 和 updatedAt 列移动到最后两列，我...
基于架构的软件开发方法_2.基于体系结构的开发模型
ABSD模型把整个基于体系结构的软件过程划分为体系结构需求、设计、文档化、复审、实现和演化6个子过程。如图1所示。 图1 体系结构开发模型 1.体系结构需求 需求是指用户对目标软件系统的功能、行为、性能、设计约束等方面的期望。体系结构需求受技术环境和体系结构设计师的经验影响。需求过程主要是获取用户需求，标识系统中所要用到的构件。体系结构需求过程如图2所示。如果以...
数据结构从入门到精通——归并排序
归并排序 前言一、归并排序的基本思想二、归并排序的特性总结三、归并排序的动画展示四、递归实现归并排序的具体代码展示五、非递归实现归并排序 前言 归并排序是一种分治策略的排序算法。它将一个序列分为两个等长（几乎等长）的子序列，分别对子序列进行排序，然后将排序结果合并起来，得到完全有序的序列。这个过程递归进行，直到整个序列有序。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)。 一、归并排序...
数据结构03：栈、队列和数组 队习题01[C++]
考研笔记整理~🥝🥝 之前的博文链接在此：数据结构03：栈、队列和数组_-CSDN博客~🥝🥝 本篇作为链表的代码补充，供小伙伴们参考~🥝🥝 第1版：王道书的课后习题~🧩🧩 编辑：梅头脑🌸 参考用书：王道考研《2025年 数据结构考研复习指导》 目录 🧵01 不牺牲存储单元的单链表 🧵02 队列元素逆置 🧵03 利用两个栈模拟队列 🧵04 链栈 🔚结语 🧵01 不牺牲存储单元的单链表 🧩题目 📇解题...
01-XML-02XML DTD定义文档结构
DTD XML 构建模块 所有的 XML 文档（以及 HTML 文档）均由以下简单的构建模块构成： 元素 属性 实体 PCDATA CDATA 语法 声明元素 语法 <!ELEMENT 元素名称 元素内容> 示例 声明属性 语法 <!ATTLIST 元素名称 属性名称 属性类型 默认值> 示例 属性类型的选项 默认值参数的选项 数量词 用于描述元素出现次数 示例 引用方式 内部的DOCTYPE声明 ...
数据结构——二叉树——堆
堆 树里面有几个特殊的概念，例如完全二叉树和满二叉树，而堆就是完全二叉树的一种，完全二叉树就是除了最后一层外，其他层节点数达到最大 堆与普通的完全二叉树的不同在于它的大小堆的性质 例如： 三、堆的节点结构 typedef int HPDataType;typedef struct Heap{ HPDataType* a; int sz; int capacity;}HP; 四、堆的基本操作 //...
数据结构——单向链表（C语言版）
目录 1. 定义节点结构体 2. 初始化链表 3. 插入节点 4. 删除节点 5. 遍历链表 6. 主函数 1. 定义节点结构体 首先，我们需要定义表示链表节点的结构体。每个节点包含一个数据域和一个指向下一个节点的指针域。 typedef struct Node { int data; struct Node* next;} Node; 2. 初始化链表 接下来，我们需要编写函数来初始化链表。初始...
【数据结构】五分钟自测主干知识（十）
上一节，我们讲述了二叉树的概念，二叉树又有什么基本操作呢？今天我们来讲述二叉树的应用~ 话不多说，书继上回 5.3二叉树的遍历及应用 二叉树由三个基本部分组成：根结点（D），左子树（L），右子树（R）。 因此，对二叉树的遍历可以分别对这三个部分进行。 如果遵循先左后右的原则，可以有三种遍历规则：DLR,LDR,LRD。 分别称为...