![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
*Meet You
软工大二在读,主要是为了记录自己曾写过的程序。
展开
-
二叉树三种遍历方法的讲解和递归实现代码
在这个问题之前,我们首先要弄清楚与二叉树三种遍历方法相关的几个问题。 一,二叉树遍历的定义和方式: 二叉树的遍历是指从根节点出发,按照某种次序访问二叉树中的所有结点,使得每个结点被访问一次且仅能被访问一次。遍历的本质也就是将非线性结构树线性化的过程。 那么二叉树有多少种遍历方式呢? 我们考虑到二叉树的组成可得出二叉树的遍历方式如下: 在这里我们只讨论限定先左后右的情况,即前序DLR,中序LDR和后序LRD。 二,前序中序后序序列的求法 已知二叉树的形态(结构),如何求它的前序序列,中序序列和后序序列? 这原创 2020-11-14 18:16:22 · 990 阅读 · 0 评论 -
线性表的链式存储基本操作和链式实现线性表合并的代码
上一个博客介绍了线性表顺序存储时基本操作的实现和顺序有序表的合并,现在我们来实现线性表的链式存储。 我认为比较重要的部分就是,单链表插入数据和删除数据的实现,下面是这两个功能的图解: 所有代码: #include<iostream> #include<cstdlib> using namespace std; typedef struct LNode { int data; //结点的数据域 struct LNode *next; //结点的指针域 }原创 2020-11-14 12:21:07 · 951 阅读 · 0 评论 -
线性表基本操作和顺序有序表合并的C++代码实现
线性表的基本操作与顺序有序表的合并 1,线性表:最典型最常用的线性结构,只有一个首结点和尾结点,除首尾结点外,其他结点都只有一个直接前驱和直接后继,即结点间的逻辑结构是一对一的。 2,线性表基本操作:结构的初始化和销毁操作,引用型与加工型操作。 引用型操作:线性表的判空、线性表求长度、线性表求前驱后继、得到线性表固定位置上的元素值、求元素在线性表中的位置和遍历线性表; 加工型操作:线性表置空、改变线性表中元素的值、插入数据元素和删除数据元素。 3,两个顺序有序表的合并 实验要求:已知线性表LA和LB中的数据原创 2020-11-14 12:03:43 · 2999 阅读 · 0 评论