qq_40783277的博客

《数据结构与算法A》实验2：栈的应用描述根据栈的特点，实现十进制到其他进制之间的转换，具体要求如下：（1）利用栈进行十进制数与N进制（如二进制、八进制、十六进制）数据之间的转换；（2）通过顺序栈记录进制转换的中间结果，该顺序栈有一个指示栈顶的变量top，实现栈的判空、判满、入栈、出栈、进制转换等操作；（3）顺序栈类定义的参考代码如下： const int MaxSta...

 《数据结构与算法A》实验1：按数据元素升序建立单链表描述对输入的正整数序列建立有序单链表。在建立单链表的过程中，链表中的数据元素按升序排列。当输入的数据元素在单链表中> 已经存在时，不进行插入操作。请使用面向对象形式定义结点类和链表类，参考代码如下。class Node{    int data;    Node* next;    ...    ...

废话不多说，直接上代码 #include<iostream>using namespace std;//创建节点类class Node{ int data; Node* next; //结点初始化 Node(int num = 0) { next = NULL; data = num; } //将LinkList声明为Node的友元类 friend...

数据结构与算法A》实验3：字符串的简单加密Description假设字符串中只可能包含“大小写英文字母”、“阿拉伯数字”和10种其他符号（包括：’!’、’#’、’@’、’+’，’-’，’*’，’?’，’$’，’:’，’;’）。请编写代码，当读入一个字符串（长度不超过50个字符）之后，使用顺序表存储字符串，并通过以下方式实现加密：首先，去掉字符串中的阿拉伯数字和其他符号；其次，将剩余的英文...

二叉树（不是树，只是一种树结构）以下内容来自baidu定义在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k，且有2k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层...

《数据结构与算法A》实验4：二叉树基本操作的实现Description建立二叉树的顺序存储结构，掌握二叉树的递归遍历算法与非递归算法，实现以下基本操作：（1） 建立二叉树的顺序存储；（2） 前序（递归）遍历树；（3）中序（非递归）遍历树；（4）后序（递归）遍历树。顺序表的参考代码如下：const int MaxBinarySize=100; //根据问题修改该值c...

《数据结构与算法A》实验4：二叉树基本操作的实现Description掌握图的两种表示方法：（1）邻接矩阵表示法；（2）邻接表表示法。在本实验中，无向图采用邻接矩阵表示，有向图采用邻接表表示。实现图的如下基本操作：统计图中每个顶点的度数。说明：有向图中顶点度数为该顶点入度和出度之和。Input本题目包含多组测试数据。输入数据的第一行是一个正整数Y（Y=1表示接下来输入...

已知二叉树的前序跟中序遍历顺序，求后续遍历顺序基本思路基本思路就是根据前序遍历的顺序，第一个找到的是树根然后在中序遍历中找到根所在的位置在中序中根的左边就是左子树，右边是右子树然后递归找左子树的树根，右子树的树根（前序中左子树的结点数加1就是右子树的树根）每次递归完输出一下根的值，最后就是后序遍历代码#include<iostream>#include<st...