FAT32与NTFS的区别 什么是FAT32？ 概述： FAT32是Windows系统硬盘分区格式的一种。这种格式采用32位的文件分配表(FileAllocationtable)，使其对磁盘的管理能力大大增强，突破了FAT16对每一个分区的容量只有2GB的限制。由于现在的硬盘生产成本下降，其容量越来越大，运用FAT32的分区格式后，我们可以将一个大硬盘定义成一个分区而不必分为几个分区使用，大大方便了对磁盘的管理。目前已被性能更优异的NTFS分区格式所取代。 优点： 在一个不超过8GB的分区中，FAT32分区格式的每个簇容量都固定为4KB，与FAT16相比，可以大大地减少磁盘的浪费，提高磁盘利...

MMU（内存管理单元）如何将虚拟地址转换为物理地址 什么是MMU？ MMU是“MemoryManagementUnit”的缩写，中文名是内存管理单元。 MMU是现代计算机操作系统中的一个重要组成部分，其主要功能是将虚拟地址转换为物理地址。通过MMU，可以实现虚拟内存管理、内存保护、内存共享等功能，从而提高系统的稳定性和安全性。MMU通过页面表（PageTable）实现虚拟内存管理，页面表记录了每个虚拟页面和其对应的物理页面之间的映射关系。这样，当CPU发出一个虚拟地址时，MMU可以通过页面表查找并将其转换为对应的物理地址。此外，MMU还可以通过页面表实现内存保护和共享等功能，例如标记某些内存区...

树(tree)[一] 基本概念： ​日常生活中，很多数据的组织形式本质上是一棵树。比如一个公司中的职员层级关系、一个学校中的院系层级关系、淘汰赛中的各次比赛队伍、一个家族中的族谱成员关系等都是树状逻辑结构。由于树状结构表现出来都是具有层次的，因此也被称为层次结构。 树是一种非线性结构（一对多），其严格的数学定义是：如果一组数据中除了第一个节点（第一个节点称为根节点，没有直接前驱节点）之外，其余任意节点有且仅有一个直接前驱，有零个或多个直接后继，这样的一组数据形成一棵树。树中的数据元素之间的逻辑关系是一对多的。 ​树就是n个结点的有限集，当n=0的时候，此时树就被称为空树。任意的非空树中有且只有...

队列 原理介绍： ​队列（Queue）和栈类似，相同点是都属于线性结构，不同点是栈遵循“后进先出”原则，而队列遵循“先进先出”的原则，也被称为“FIFO”结构，就是“FirstInputFirstOutput” ​数据结构中的队列的两端都允许操作，只不过要求数据只能从队列的一端插入，从队列的另一端删除，可以把队列理解为一根水管，水管有进水口和出水口。一般把允许数据插入的一端称为队尾（Tail或者Rear），一般把允许删除数据的一端称为队头队首（Head或者Front）。 图示一： 图示二： 把允许数据插入的一端称为队尾（允许数据插入到队列的操作称为入队，英文enqueue） 把允许...

利用两个栈进行实现队列的入队和出队操作 题目： 解题分析： ​该题目需要借助两个栈来实现队列的“入队”和“出队”，并封装好了三个对应的函数。我们需要注意的是栈的特点是“先进后出",与队列的”先进先出“的输出并不一致。所以，我们要利用栈来输出正常排序的序列，需要借助类似取反的原理，例如！falsetrue，而！（！false）false。 ​即我们需要现将元素存入栈s1，在对其执行出栈操作，此时我们得到元素的排列顺序与初始相反。此时我们在将该元素序列存入栈s2，再次取出便能得到“先进先出”排列顺序的元素。 ​可是要完成该“入队”操作，我们必须对当前两个栈的状态进行判断，因为两个栈的存储状态会影...

题目： ​输入一个包括'('和')'的字符串string，判断字符串是否有效。要求设计算法实现检查字符串是否有效，有效的字符串需满足以下条件： A.左括号必须用相同类型的右括号闭合。 B.左括号必须以正确的顺序闭合。 C.每个右括号都有一个对应的相同类型的左括号。 题目分析： ​该题需要满足三个条件，左括号类型，数量，顺序都得一致，所以选择使用顺序栈结构来实现。 ​主要思路为遍历两次字符串。第一次遍历时，将遇到的左括号依次存入顺序栈中；第二次遍历时，每当遇到右括号时，便执行弹栈操作，并将弹栈出的元素与右括号类型进行对比。若类型一致，则继续遍历；若类型不一致，则将此时的栈顶元素下标加一且终止遍历...

双向循环链表 原理与应用 双向循环链表与双向链表的区别：指的是双向循环链表的首结点中的prev指针成员指向链表的尾结点，并且双向循环链表的尾结点里的next指针成员指向链表的首结点，所以双向循环链表也属于环形结构。 双向循环链表各功能实现 （1）为了管理双向循环链表，需要构造头结点的数据类型以及构造有效结点的数据类型 //指的是双向循环链表中的结点有效数据类型，用户可以根据需要进行修改 typedefintDataType_t; //构造双向循环链表的结点,链表中所有结点的数据类型应该是相同的 typedefstructDoubleCirLinkedList { DataType_t ...

栈（stack） 原理说明： ​学习数据结构的目的是为了更好的处理和存储数据，对于顺序表而言改查比较容易，增删比较麻烦，对于链式表而言，增删比较简单，改查比较麻烦，所以每种数据结构都有不同的特点，用户需要选择合适的数据结构。 ​栈内存自顶向下进行递增，其实栈和顺序表以及链式表都一样，都属于线性结构，存储的数据的逻辑关系也是一对一的。 ​如上图所示，栈的模型类似一一个瓶子。 ​1）栈的一端是封闭的，数据的插入与删除只能在栈的另一端进行，也就是栈遵循“后进先出”的原则。也被成为“LIFO”结构，意思是“lastinputfirstoutput”。 ​2）栈（stack）,存储货物或供旅客住宿的地...

题目： ​设计一个进制转换程序，使用顺序栈设计一个把十进制数转换为十六进制数的接口，实现当通过键盘输入一个非负的十进制数，可以在终端输出对应的十六进制数。 例如： 100-->0x64-->100%16=4-->100/16=66%16=6 题目分析： ​该题需要对用户输入的十进制数用短除法取余，并且把取余的数从栈顶存储到顺序栈中，在从栈顶依次输出数据，体现栈的”先进后出“的特点； 因为转换的是十六进制，所以需要考虑当余数大于9时用字母AF进行表示； 顺序栈内存储的数据会存在字母AF情况，所以在出栈输出时，统一采用”%c”输出，那么在入栈时，需将存储的数据转换成ASII码进...

单向循环链表（其一） 单向循环链表的原理与应用： 单向循环的链表的使用规则和普通的单向链表没有较大的区别，需要注意：单向循环链表的尾结点的指针域中必须指向链表的首结点的地址，由于带头结点的单向循环链表更加容易进行管理，如下图所示： 上图所示的就是一个典型的单向循环链表的结构，可以发现单向循环链表的结构属于环形结构，链表中的最后一个结点的指针域中存储的是链表的第一个结点的地址。 单向循环链表实现分析： （1）为了管理单向循环链表，需要构造头结点的数据类型以及构造有效结点的数据类型 //指的是单向循环链表中的结点有效数据类型，用户可以根据需要进行修改 typedefintDataType_t;...

双向链表 双向链表的原理与应用 如果想要提高单向链表或者单向循环链表的访问速度，则可以在链表中的结点中再添加一个指针域，让新添加的指针域指向当前结点的直接前驱的地址，也就意味着一个结点中有两个指针域（prev+next），也被称为双向链表（DoubleLinkedList）。 单向循环链表实现分析： （1）为了管理单向循环链表，需要构造头结点的数据类型以及构造有效结点的数据类型 //指的是双向链表中的结点有效数据类型，用户可以根据需要进行修改 typedefintDataType_t; //构造双向链表的结点,链表中所有结点的数据类型应该是相同的 typedefstructDoubleLi...

顺序表 题目一： 题目分析： 该题目需要先对顺序表进行遍历至元素x正确插入位置，再对顺序表完成插入操作。因此涉及到for循环与if语句的使用 代码实现 / name : SequenceList_insert function:实现插入元素x，并保持链表的递增顺序 argument: @L顺序表首元素地址 @x插入元素值 retval :none author :790557054@qq.com date :2024/04/22 note :none / voidSequenceList_Insert(SeqList_tL,intx) { //...