m0_56286960的博客

原创 软件工程导论（B站 软件工程的导论 张海藩）

原创 5.2 指令周期的数据流

不同指令在执行周期的操作不同(存值方式不同)，故执行周期的数据流是多种多样的，故无法用统一的数据流图表示。3.将MAR所指的主存地址中的数据信息经过数据总线送入MDR 数据寄存器中 M（MAR）->MDR。CU将中断服务程序的入口地址（第一条指令地址）送入PC，CPU开始执行中断服务程序（同上面三个周期）PC将断点程序地址（即中断结束后执行的下一条指令地址）送入MDR，再到数据总线。控制单元CU将用于保存程序断点地址的栈寄存器地址送入MAR，再到地址总线。中断阶段：保存程序断点。

原创 数据结构要点总结——07 模式匹配算法（包含KMP）！！重点

朴素模式匹配算法、改进算法（KMP）

原创 数据结构要点总结—— 06 串

串(string)是由零个或多个字符组成的有限序列，又名叫字符串。

原创 数据结构要点总结——05 栈与队列

什么是队列？队列只允许在一端（常叫队尾）进行插入，另一端（队头）进行删除操作的线性表。这里需要注意，是一边插入，另一边删除！！！同时队列是一种先进先出（FIFO）的结构。

原创 数据结构要点总结——04 双链表、循环单链表、循环双链表、静态链表、比较顺序表和链表

上一小节中通过对线性表的链式存储的学习，我们认识到了，或者叫做。接下来就让我们来学习一下除了单链表之外的其他链表，包括双链表、循环链表、静态链表。最后我还会详细的总结一下顺序表和链表的区别。

原创 数据结构要点总结——03（下）线性表

接下来要说的就是线性表的链式存储，一般叫做链表（单链表or线性链表）

原创 数据结构要点总结——03（上）线性表

首先，我们需要了解什么是线性表——线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列。之前提到，一个数据元素可以由多个数据项组成，在这种情况下， 我们将数据元素称之为记录，含有大量记录的线性表叫做文件。...

原创 数据结构要点总结——02算法和算法分析

1.算法算法：是指对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。算法的五个重要特性：有穷性、确定性、可行性、输入、输出。算法的要求：正确性、可读性、健壮性、效率与低存储量需求。程序=数据结构+算法...

原创 数据结构要点总结——01绪论

1.什么是数据结构？数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。2.基本概念和术语数据：数据是对客观事物的符号表示，在计算机科学中指所有能被输入到计算机中并被计算机程序处理的符号的总称。......