weixin_46393892的博客

原创 操作系统概述思维导图

原创 C++实现单链表的创建

单链表的定义typedef struct linkList{ int data; struct linkList* next;}LNode;单链表通常可以分为带头结点和不带头结点的单链表，二者的区别如下图所示从上图可以直观地看到，带头结点的单链表相较于不带头结点的单链表在空间上会额外浪费一个结点。但是在引入头结点后，可以带来两个优点：① 在处理第一个位置上的结点时，因为头结点的缘故，其处理方式和其他位置的结点操作一致，不需要进行特殊处理。② 无论链表是否为空，其头指针都指

原创 顺序表中元素的移动

已知在一维数组A[m + n]中依次存放两个线性表(a1, a2, a3, … ,am)和 (b1, b2, b3, … ,bn)。试编写一个函数，将数组中两个顺序表的位置互换，即将(b1, b2, b3, … ,bn)放在(a1, a2, a3, … ,am)的前面。设将n(n>1)个整数存放在一维数组R中。设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n)个位置，即将R中的数据由(X0, X1, … ,Xn-1)变换为(Xp, Xp+1, .

原创 二叉树的前序、中序、后序遍历的递归与非递归实现

二叉树遍历一、前序遍历递归非递归二、中序遍历递归非递归三、后序遍历递归非递归一、前序遍历首先我们需要了解什么是二叉树的前序遍历：按照根节点——左子树——右子树的方式遍历二叉树，而在访问左子树或者右子树的时候，我们按照同样的方式进行遍历，直到遍历完整棵树。由上述过程可知，二叉树的遍历过程天然具有递归的性质，所以我们可以通过递归的方式来完成这个过程。递归非递归二、中序遍历递归非递归三、后序遍历递归非递归...

原创 Java面向对象及其三大特性

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar