数据结构 冒泡排序 1.冒泡算法思想： 冒泡排序也被称为起泡排序，该排序算法的原理就是经过一系列的交换实现的，也就是用第一个元素和第二个元素进行比较，如果第一个元素的值大于第二个元素则两者位置互换，否则不交换。然后第二个元素和第三个元素比较.......最后序列中最大的元素被交换到了序列的尾部，这样就完成了一轮交换，经过n轮交换之后，就可以得到一个有序序列。 当然，除了从左向右交换的方案外，另外一种冒泡排序就是重复“从序列右边开始比较相邻两个数字的大小，再根据结果交换两个数字的位置”这一操作的算法，也就是从右往左交换。在这个过程中，数字会像泡泡一样，慢慢从右往左“浮”到序列的顶端，所以这个算法...

文件IO 目录 文件IO 1.FAT32和NTFS文件系统区别 2.MMU如何将虚拟地址与物理地址进行交换 3.Linux系统目录和文件夹的区别 4.标准IO(库给你的函数)和系统IO(系统给你的函数)有什么区别 1.FAT32和NTFS文件系统区别 1）什么是FAT32？ FAT是指文件分配表，它是一个文件系统，具有个人计算机的应用程序。FAT32是FAT的32位版本。此外，他后来被开发用于NTFS文件系统。FAT32为用户提供了更大的储存容量。 2）什么是NTFS？ NTFS是指新技术文件系统。它是Microsoft开发的专有日志文件系统。NTFS于1993年XNUM...

数据结构 二叉树 笔试题： 解题思路： 1.判断是否为空树，若为空树，则返回0； 2.定义两个指针备份根结点地址，定义两个整型变量a,b并初始化为0，记录左右子树的深度；先对根结点的左子树进行遍历，若根结点的左结点不为NULL，则a，把根结点的左结点赋值为新的根结点，再进行上述操作，若根结点的左结点为NULL，则进行判断根结点的右结点是否为NULL，若不为NULL，则继续a，直至左右结点都为NULL，则退出对左子树的遍历，右子树如上同操作； 3.比较变量a和b的值，二叉树的深度等于变量数值较大的加1。 更新中。。。。。。。

数据结构 双向循环链表 双向循环链表的增删改查 / filename : DoubleCirLinkedList.c author : cnzycwp@126.com data : 2024/04/24 function : 双向循环链表的接口程序 note : None CopyRight(c) 2024 cnzycwp@126.com AllRightReseverd / include<stdio.h> include<stdbool.h> include<stdlib.h> include<string.h>...

数据结构 链式队列 以链表为基础实现链式队列 1.思路： 如果打算以链表作为基础来实现队列的操作，可以避免内存浪费以及避免内存成片移动，只需要确定队头和队尾即可，一般把链表头部作为队头，可以实现头删，把链表尾部作为队尾，可以实现尾插。 2.图示： 3.代码： / filename : LinkedQueue.c author : cnzycwp@126.com data : 2024/04/26 function : 以链表为基础实现链式队列的接口程序 note : None CopyRight(c) 2024 cnzycwp@126.com AllRightRes...

数据结构 链表 笔试题：设计一个算法删除单链表L（有头节点）中的一个最小值结点。 / filename : linkedlist.c author : cnzycwp@126.com data : 2024/04/22 function : 删除单链表中的一个最小值结点 note : None CopyRight(c) 2024 cnzycwp@126.com AllRightReseverd / / funcname : LList_Del function : 删除单链表中的一个最小值结点 retval : bool note : None ...