南邮数据结构实验二

实验报告
（ 2016 / 2017 学年第一学期）
课程名称数据结构A
实验名称二叉树的基本操作
及哈夫曼编码译码系统的实现
实验时间2017 年 5 月 1 日指导单位计算机学院计算机科学与技术系
指导教师邹志强
学生姓名吴爱天班级学号B15040916 学院(系) 计算机学院专业信息安全
实验报告
之后三步输出，对应的是三种遍历方式，应该输出的测试结果是：
先序:68 69 72 70 74 71 67 75 65 66
中序:72 69 74 70 71 75 67 68 65 66
后序:72 74 75 67 71 70 69 66 65 68
实验结果符合预期。

对于哈夫曼建树操作我自己又按照自己的想法重写了，里面也去学习了C++的字典类MAP，这个类非常好用，可以简单粗暴地提供一些方法和迭代器，让你将关键字和值绑定，这样我每新加入一个字母的数据块，我就可以记录下这对组合，不用之后搜索和解码的时
之后进行编码，其实也是一个搜索的过程，主要是调用了一个
测试：。

南邮通信技术实验报告实验二

南京邮电大学通达学院课程实验报告题目：基于Etheral的网络侦听实验学院通达学院学生姓名王伟慧班级学号 10005002指导教师王珺开课学院通信与信息工程学院日期 2013-6-3一实验目的答：在本次试验中，我们主要是为了达到以下几个实验目的：1、了解Etheral软件的安装和使用；2、了解IPV4包的组成并与实例印证；3、掌握如何使用Etheral软件抓取FTP服务器，WWW服务器，TCP服务器，UDP包的透明内容。

二实验设备及软件环境答：1、局域网上至少两台已经联网的计算机；2、Etheral软件，以及所有实验二，实验三用过的软件包与应用程序；3、文件包；4、程序。

三实验步骤答：实验步骤如下：（一）、实验内容一：第一步：点击“Etheral”安装包内的“wiresharp-setup.exe”，安装结束后，千万不要重新启动。

第二步：启动：“开始”－“程序”—“wiresharp””—启动Etheral。

第三步：在菜单“Capture”，中找“Interface”。

第四步：选择本机IP地址栏目后面的“Start”，该软件开始捕捉IP网络上的数据包。

第五步：按选项菜单“Capture”的“Stop”结束本次捕捉，并保存本次捕捉的内容。

（二）、实验内容二：第一步：重复实验一步骤一到步骤四。

第二步：在点击完“Start”之后，马上重新登录，并观察这一瞬间Etheral是否捕捉新的IP包。

（三）、实验内容三：第一步：重复实验一的步骤一到步骤四。

第二步：首先打开TCP聊天程序客户端，设置服务器地址为：10.108.222.62.设置端口为5000。

第三步：点击“发送”，进行信息之间的接受与传递。

第四步：使用Etheral进行抓包，并保存文件，命名为“TCP响应”。

（四）、实验内容四：第一步：重复实验一步骤一到步骤四。

第二步：打开UDP通信客户端，设置对方服务器IP地址为10.108.222.61，设置服务器端口为5000。

南邮_数据结构课后习题答案讲解

?
?
?1 4 7 ?
?
?
?4 4 9 ?
?4 4 9 ?
4.7 求对题图4-1的稀疏矩阵执行矩阵转置时数组
num[]和k[]的值。
col
0
1
2
3
4
num[col] 1
0
2
1
2
k[col]
0
1
1
3
4
2020/2/8
14
第六章习题讲解
6-2. 对于三个结点 A，B和C，可分别组成多少不同的无序树、有序树和二叉树？
int i,j,sum=0;
for (i=0;temp[i]<x&&i<n;i++); //找到首个大于等于 x的元素位置 i
if(i>n-1) return; //没有符合条件的元素
ffoorr ((jj==ii;;ljs<tn[j;]<) =y&&j<n;j++); if (lst[j]>y//)找到首个//大大于于yy的的元元素素前位移置 j
?0 0 ???3 0
6 0
0 0
0? 7??
行三元组：???10
2 0
6 ?列三元组：?1
? 3??
??0
0 2
?3?
6
? ?
? 0 0 0 0 0?
?1 4 7 ?
?3 2 ?8?
? ?
0
0 ? 8 10 0??
??3 2 ?8??
??3
3
10
? ?
?? 0 0 0 0 9??
?3 3 10 ?
（2）void Search_Delete(List *lst, T x,T y)

国家开放大学《数据结构》课程实验报告(实验2——线性表)参考答案

while(p!=NULL)
{
output(p);
p=p->next;
}
printf("\n");
}
//输出最高分及最低分评委信息，删除最高分及最低分结点并计算参赛者的最后平均分
void calc(NODE *head)
{
NODE *q,*p,*pmin,*pmax;
float sum=0; //总分
导
教
师
评
语
指导教师日期
printf("\n");
//在链表中删除最高分和最低分结点
for(q=head,p=head->next;p!=NULL;q=p,p=p->next)
{
if(p==pmin) { q->next=p->next; p=q; } //删除最低分结点
if(p==pmax) { q->next=p->next; p=q; } //删除最高分结点
p=p->next;
}
//输出最高分及最低分评委信息
printf("给出最高分的评委姓名：%6s年龄：%d评分：%6.2f\n",pmax->,pmax->data.age,pmax->data.score);
printf("给出最低分的评委姓名：%6s年龄：%d评分：%6.2f\n",pmin->,pmin->data.age,pmin->data.score);
float ave=0; //平均分
//查找最高分和最低分并计算总分
p=head->next;
pmin=pmax=p;

南邮通信原理实验二 BPSK_BDPSK 传输系统综合实验 (2)

实验一AMI/HDB3码型变换一、实验原理AMI码的全称是传号交替反转码。

这是一种将消息代码0（空号）和1（传号）按如下规则进行编码的码：代码的0仍变换为传输码的0，而把代码中的1交替地变换为传输码的+1、–1、+1、–1…由于AMI码的传号交替反转，故由它决定的基带信号将出现正负脉冲交替，而0电位保持不变的规律。

由此看出，这种基带信号无直流成分，且只有很小的低频成分，因而它特别适宜在不允许这些成分通过的信道中传输。

AMI码除有上述特点外，还有编译码电路简单及便于观察误码情况等优点，它是一种基本的线路码，并得到广泛采用。

但是，AMI码有一个重要缺点，即接收端从该信号中来获取定时信息时，由于它可能出现长的连0串，因而会造成提取钟时的困难。

为了保持AMI码的优点而克服其缺点，人们提出了许多种类的改进AMI码，HDB3码就是其中有代表性的一种。

HDB3码的全称是三阶高密度双极性码。

它的编码原理是这样的：先把消息代码变换成AMI码，然后去检查AMI码的连0串情况，当没有4个以上连0串时，则这时的AMI码就是HDB3码；当出现4个以上连0串时，则将每4个连0小段的第4个0变换成与其前一非0符号（＋1或–1）同极性的符号。

显然，这样做可能破坏“极性交替反转”的规律。

这个符号就称为破坏符号，用V符号表示（即+1记为+V, –１记为–V）。

为使附加V符号后的序列不破坏“极性交替反转”造成的无直流特性，还必须保证相邻V符号也应极性交替。

这一点，当相邻符号之间有奇数个非０符号时，则是能得到保证的；当有偶数个非0符号时，则就得不到保证，这时再将该小段的第1个0变换成+B或–B符号的极性与前一非0符号的相反，并让后面的非0符号从V符号开始再交替变化。

虽然HDB3码的编码规则比较复杂，但译码却比较简单。

从上述原理看出，每一个破坏符号V总是与前一非0符号同极性（包括B在内）。

这就是说，从收到的符号序列中可以容易地找到破坏点V于是也断定V符号及其前面的3个符号必是连0符号，从而恢复4个连0码，再将所有–1变成+1后便得到原消息代码。

数据结构实验二

数据结构实验二数据结构实验二：队列与栈的实现一、实验目的本实验旨在通过实现队列和栈数据结构，加深对队列和栈实现原理的理解，并熟练掌握队列和栈的基本操作。

二、实验要求1.使用C/C++语言实现队列的基本操作：初始化队列、入队、出队、判空、判满等。

2.使用C/C++语言实现栈的基本操作：初始化栈、入栈、出栈、判空、判满等。

3.验证队列和栈的实现是否正确。

4.分析队列和栈的时间复杂度，并给出实验结果。

5.撰写实验报告，包括实验目的、实验原理、实验步骤、程序源代码、实验结果和分析、实验总结等内容。

三、实验原理1.队列：队列是一种先进先出(FIF0)的数据结构。

在队列中，数据元素按照进入队列的顺序排列，首元素是最先进入的元素，尾元素是最后进入的元素。

队列的基本操作有：初始化队列、入队、出队、判空、判满等。

2.栈：栈是一种后进先出(LIFO)的数据结构。

在栈中，数据元素按照进入栈的顺序排列，但是只能从栈顶进出，即最后进入的元素最先出栈。

栈的基本操作有：初始化栈、入栈、出栈、判空、判满等。

四、实验步骤1.实现队列的基本操作：1.初始化队列：创建一个空队列，并设置相关指针。

2.入队：将新元素插入到队尾。

3.出队：将队头元素删除，并返回其值。

4.判空：判断队列是否为空。

5.判满：判断队列是否已满。

2.实现栈的基本操作：1.初始化栈：创建一个空栈，并设置相关指针。

2.入栈：将新元素压入栈顶。

3.出栈：将栈顶元素弹出，并返回其值。

4.判空：判断栈是否为空。

5.判满：判断栈是否已满。

3.编写测试代码，验证队列和栈的基本操作是否正确。

4.进行性能测试，分析队列和栈的时间复杂度。

五、实验结果与分析1.队列的时间复杂度：●初始化队列：O(1)●入队：O(1)●出队：O(1)●判空：O(1)●判满：O(1)2.栈的时间复杂度：●初始化栈：O(1)●入栈：O(1)●出栈：O(1)●判空：O(1)●判满：O(1)3.根据实验结果可以看出，队列和栈的基本操作的时间复杂度都是O(1)，即常数时间复杂度，具有高效性。

南邮数据结构答案

第1 章绪论一、基础题1. A2. C3. C4. A5. C二、扩展题1.数据是计算机加工处理的对象；数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理；数据项是组成数据元素的、不可分割的最小单位。

2.数据结构是按某种逻辑关系组织起来的数据元素的集合，使用计算机语言描述并按一定的存储方式存储在计算机中，并在其上定义了一组运算。

3.集合结构、线性结构、树形结构和图形结构。

集合结构中，元素之间没有关系；线性结构中，元素之间存在一对一的关系；树形结构中，元素之间存在一对多的关系，其中最多只有一个元素没有前驱元素，这个元素就是根；图形结构中，元素之间存在多对多的关系。

4.顺序存储、链式存储、索引存储和散列存储。

5.一个算法是对特定问题的求解步骤的一种描述，是指令的有限序列。

其特征包括：➢输入：算法有零个或多个输入➢输出：算法至少产生一个输出➢确定性：算法的每一条指令都有确切的定义，没有二义性。

➢能行性/可行性：可以通过已经实现的基本运算执行有限次来实现➢有穷性：算法必须总能在执行有限步之后终止6.联系：程序是计算机指令的有序集合，是算法用某种程序设计语言的表述，是算法在计算机上的具体实现。

区别：在语言描述上不同，程序必须是用规定的程序设计语言来写，而算法的描述形式包括自然语言、伪代码、流程图和程序语言等；算法所描述的步骤一定是有限的，而程序可以无限地执行下去，比如一个死循环可以称为程序，但不能称为算法。

7.正确性：算法的执行结果应当满足功能需求，无语法错误，无逻辑错误简明性：思路清晰、层次分明、易读易懂，有利于调试维护健壮性：当输入不合法数据时，应能做适当处理，不至于引起严重后果效率：有效使用存储空间和有高的时间效率最优性：解决同一个问题可能有多种算法，应进行比较，选择最佳算法可使用性：用户友好性8(1)执行次数为n-1（n>=2），n=1时执行1次；时间复杂度为O(n)。

(2）执行次数为⌈log3n⌉；时间复杂度为O(logn)(3) 执行次数为n2；时间复杂度为O(n2)(4）执行次数为⌊√n⌋ + 1；时间复杂度为O(√n)第2 章线性表1．A2．D3．B4．C5．B6．D7．D8．C9．A10．D1.编写程序实现对顺序表逆置。

数据结构实验报告二

LIAOCHENG UNIVERSITY
计算机学院实验报告
【20 16 ～20 17 学年第 1 学期】
【一、基本信息】
【实验课程】数据结构
【设课形式】独立□非独立☑【课程学分】 4
【实验项目】栈和队列
【项目类型】基础☑综合□设计□研究创新□其它[ ] 【项目学时】 4 【学生】凯【学号】2015205377
【系别专业】软件开发
【实验班组】 15级 11班组台
【同组学生】
【实验室名】综合实验楼
【实验日期】2016. 【报告日期】2016.
【二、实验教师对报告的最终评价及处理意见】
实验成绩：（涂改无效）
指导教师签名：振领 2016年月日
注：要将实验项目、实验课程的成绩评定及课程考核办法明确告知学生，并报实验管理中心备案
队列的一个运行实例如下：
记录成绩（涂改无效）合格□不合格□
【五、实验结果分析】
1、分析数制转换时后进先出的特点；
2、分析如果将数转换为二进制， conversion函数的修改；
3、分析如果没有初始化栈的操作时程序的运行结果；
3、写出自己的心得体会。

南邮数据结构实验报告

南邮数据结构实验报告实验目的，通过本次实验，我们旨在加深对数据结构的理解，掌握数据结构的基本操作和算法设计能力，提高对数据结构的应用能力和实际问题的解决能力。

一、实验内容。

1. 实验一，线性表的基本操作。

本次实验中，我们首先学习了线性表的基本概念和操作，包括插入、删除、查找等操作，并通过实际编程操作来加深对线性表的理解。

2. 实验二，栈和队列的应用。

在实验二中，我们通过实际编程操作来学习栈和队列的应用，包括中缀表达式转换为后缀表达式、栈的应用、队列的应用等内容。

3. 实验三，树和二叉树的基本操作。

实验三中，我们学习了树和二叉树的基本概念和操作，包括树的遍历、二叉树的建立和遍历等内容，并通过实际编程操作来加深对树和二叉树的理解。

4. 实验四，图的基本操作。

最后，我们学习了图的基本概念和操作，包括图的存储结构、图的遍历等内容，并通过实际编程操作来加深对图的理解。

二、实验过程。

在实验过程中，我们首先对实验内容进行了深入的学习和理解，掌握了数据结构的基本概念和操作方法。

然后，我们通过实际编程操作来加深对数据结构的理解，并通过调试和修改程序来提高对数据结构的应用能力和实际问题的解决能力。

在实验过程中，我们遇到了一些问题，但通过不懈的努力和团队合作，最终顺利完成了实验任务。

三、实验结果与分析。

通过本次实验，我们深入理解了数据结构的基本概念和操作方法，掌握了线性表、栈、队列、树、二叉树和图的基本操作，并通过实际编程操作加深了对数据结构的理解。

同时，我们也提高了对数据结构的应用能力和实际问题的解决能力，为今后的学习和工作打下了坚实的基础。

四、实验总结。

通过本次实验，我们不仅加深了对数据结构的理解，还提高了对数据结构的应用能力和实际问题的解决能力。

在今后的学习和工作中，我们将继续努力，不断提升自己的专业能力，为将来的发展打下坚实的基础。

以上就是本次实验的报告内容，谢谢！。

南京邮电大学数据库系统实验二参考答案

grant connect,resource to u1;
create user u2 identified by b04041006;
grant connect,resource to u2;
2.对系统中scott用户的员工（emp）表,用授权机制完成以下存取控制
（1）所有用户具有对员工编号empno,姓名enmae和所在部门depno的查询权限
在scott界面输入commit命令后
记录实验现象，同上）
SQL〉select sal from empwheredeptno=10and empno like ‘77%'；
U1界面:
SQL〉selectsal from scott.empwheredeptno=10and empno like ‘77%'；
SQL> update emp
set sal=sal+200 where deptno=10;
此时，查询到的7782号员工的SAL为多少？
(3)在以自己的用户登录的SQL PLUS窗口将emp表中的工号以77开头的员工工资增加300元，此即事务2
SQL> update scott.emp
set sal=sal+300 where empno like '77%';
实现过程：
以scott的身份进入SQL *Plus scott/tiger
grant all privileges on emp to U1 with grant option;
4.观察多事务并发时的数据保护
(1)分别以scott和自己的用户名登录到SQL PLUS，并分别输入命令set auto off
；

南邮陈慧南版数据结构课后习题2参考答案

部分答案1.20（1）T(n) = n-1；渐近时间复杂度为O(n)。

（2）T(n) = ⎡log2n⎤；渐近时间复杂度为O(log2n)。

（3）T(n) = n(n+1)(n+2)/6；渐近时间复杂度为O(n3)（4）T(n) =⎣⎦n；渐近时间复杂度为O(n)(2).2 在类LinearList 中增加一个成员函数，将顺序表逆置，实现该函数并分析算法的时间复杂度。

不利用类SeqList 提供的操作直接实现。

template <class T>void SeqList<T>::Invert(){T e;for (int i=1;i<=length/2;i++){e=elements[i-1];elements[i-1]=elements[length-i];elements[length-i]=e;}}2.3template <class T>bool SeqList<T>::Insert2(int i, T x){if (i < -1 || i > n-1){cout << "Out of bounds" << endl;return false;}if (n == maxLength){T *elem = new T[2 * maxLength];maxLength = maxLength * 2;for (int j = 0; j <= i; j++)elem[j] = elements[j];elem[i+1] = x;for (j = i+1; j < n; j++)elem[j+1] = elements[j];n++;delete []elements;elements = elem;return true;}for (int j = n-1; j > i; j--)elements[j+1] = elements[j];elements[i+1] = x;n++;return true;}算法的时间复杂度为O(n)2.4template <class T>bool SeqList<T>::Del(T x){if (!n){cout << "UnderFlow" << endl;return false;}for (int i=0; i<n; i++){if (elements[i] == x){for (int j=i+1; j<n; j++)elements[j-1] = elements[j];n--;return true;}}return false;}算法的时间复杂度为O(n)2.6template <class T>void SingleList<T>::Invert(){Node<T> *p=first,*q;first=NULL;while (p){q = p->link;p->link = first;first = p;p = q;}}算法的时间复杂度为O(n)2.7template <class T>bool SingleList<T>::Del(const T& x){if (!n){cout << "Under Flow!!!" << endl;return false;}Node<T> *p=first, *q;if ((first->data) == x){first = first->link;delete p;n--;return true;}while (p && p->data != x){q = p;p = p->link;}if (p){q->link = p->link;delete(p);n--;return true;}return false;}算法的时间复杂度为O(n)。

数据结构实验报告

数据结构实验报告一、实验目的数据结构是计算机科学中的重要基础课程，通过实验可以更深入地理解和掌握数据结构的概念、原理和应用。

本次实验的主要目的包括：1、熟悉常见的数据结构，如链表、栈、队列、树和图等。

2、掌握数据结构的基本操作，如创建、插入、删除、遍历等。

3、提高编程能力和解决实际问题的能力，能够运用合适的数据结构解决具体的问题。

二、实验环境本次实验使用的编程语言为C+＋，开发环境为Visual Studio 2019。

三、实验内容1、链表的实现与操作单向链表的创建、插入和删除节点。

双向链表的实现和基本操作。

循环链表的特点和应用。

2、栈和队列的实现栈的后进先出特性，实现入栈和出栈操作。

队列的先进先出原则，完成入队和出队功能。

3、树的操作二叉树的创建、遍历（前序、中序、后序）。

二叉搜索树的插入、查找和删除操作。

4、图的表示与遍历邻接矩阵和邻接表表示图。

深度优先搜索和广度优先搜索算法的实现。

四、实验步骤及结果1、链表的实现与操作单向链表：首先，定义了链表节点的结构体，包含数据域和指向下一个节点的指针域。

通过创建链表头节点，并使用循环依次插入新节点，实现了链表的创建。

插入节点时，根据指定位置找到插入点的前一个节点，然后修改指针完成插入操作。

删除节点时，同样找到要删除节点的前一个节点，修改指针完成删除。

实验结果：成功创建、插入和删除了单向链表的节点，并正确输出了链表的内容。

双向链表：双向链表节点结构体增加了指向前一个节点的指针。

创建、插入和删除操作需要同时维护前后两个方向的指针。

实验结果：双向链表的各项操作均正常，能够双向遍历链表。

循环链表：使链表的尾节点指向头节点，形成循环。

在操作时需要特别注意循环的边界条件。

实验结果：成功实现了循环链表的创建和遍历。

2、栈和队列的实现栈：使用数组或链表来实现栈。

入栈操作将元素添加到栈顶，出栈操作取出栈顶元素。

实验结果：能够正确进行入栈和出栈操作，验证了栈的后进先出特性。

数据结构实验2报告总结

一实验目的和要求理解二叉树的基本概念，熟练使用多种表示法构造二叉树，掌握采用二叉链表存储结构实现二叉树的构造、遍历、插入、删除等操作算法；理解线索二叉树的作用，掌握获得线索二叉树节点在指定遍历次序下的前驱或后继结点的方法；理解哈弗曼编码和哈弗曼树的作用，掌握由指定文本求得哈弗曼编码的方法。

理解树的基本概念，熟悉树的多种存储结构，掌握采用孩子兄弟链表存储结构实现树的遍历、插入、删除等操作算法。

通过研究树和二叉树，深刻理解链式存储结构用于表达非线性结构的作用，掌握采用递归算法实现递归数据结构基本操作的设计方法。

二题目及题意分析题目：插入x元素作为p结点的第i个孩子分析：以中国城市作为元素,以插入孩子结点的方式构造一棵树，找到结点p，p不为空时，若p的孩子结点为空，则直接插入x元素作为p的孩子;若p的孩子结点不为空，插入的x元素的位置n小于等于1时，将x元素直接插在最前面;若n大于1时，查找插入的位置执行插入。

三设计方案和功能说明源程序如下：TreeNode.htemplate<class T>class TreeNode //数的孩子兄弟链表结点类{public: //数据域，保存元素T data;TreeNode<T>* child,*sibling; //指针域，分别指向孩子兄弟结点TreeNode<T>(T data,TreeNode<T>*child=NULL,TreeNode<T>*sibling=NULL){this->data=data;this->child=child;this->sibling=sibling;}};Tree.h#include<iostream.h>#include"TreeNode.h" //树的孩子兄弟链表节点类template<class T>class Tree //树类{public:TreeNode<T>*root; //指向根结点Tree(); //构造空树bool isEmpty();//判断是否空树TreeNode<T>* insertChild(TreeNode<T>*p,T value); // 插入value作为结点p的孩子TreeNode<T>* insertChild(TreeNode<T>*p,T x,int i);// 插入x元素作为p结点的第i 个孩子friend ostream&operator<<(ostream&out,Tree<T>&tree);//先根次序遍历树并以树的横向凹入表示法输出树void preOrder(TreeNode<T> *p,int i);};template<class T>Tree<T>::Tree() //构造空树{root=NULL;}template<class T>bool Tree<T>::isEmpty()//判断是否空树{return root==NULL;}template<class T>TreeNode<T>* Tree<T>::insertChild(TreeNode<T>*p,T value) //插入value作为结点p的孩子{TreeNode<T>*q=NULL;if(p!=NULL){q=new TreeNode<T> (value);if(p->child==NULL)p->child=q;else{p=p->child;while(p->sibling!=NULL)p=p->sibling;p->sibling=q;}}return q;}template<class T>TreeNode<T>*Tree<T>::insertChild(TreeNode<T>* p,T x,int i)// 插入x元素作为p结点的第i 个孩子{TreeNode<T>*q=NULL;if(p!=NULL){q=new TreeNode<T>(x);if(p->child==NULL)p->child=q;else{{if(i<=1)//带有容错功能{p->child=new TreeNode<T>(x,NULL,p->child);return p->child;}p=p->child;for(int j=1;p->sibling!=NULL&&j<i-1;j++)p=p->sibling;if( p->sibling==NULL)p->sibling=q;elsep->sibling=new TreeNode<T>(x,NULL,p->sibling);}}}return q;}template<class T>void Tree<T>::preOrder(TreeNode<T> *p,int i){if(p!=NULL){for(int j=0;j<i;j++)cout<<"\t";cout<<p->data<<endl;preOrder(p->child,i+1);preOrder(p->sibling,i);}}template<class T>ostream&operator<<(ostream&out,Tree<T> &tree)//先根次序遍历树并以树的横向凹入表示法输出树{tree.preOrder(tree.root,0);return out;}Main.cpp#include "Tree.h"TreeNode<char*>*aa;void make(Tree<char*>&tree){tree.root=new TreeNode<char*>("中国");tree.insertChild(tree.root,"北京");tree.insertChild(tree.root,"上海");TreeNode<char*>*js=tree.insertChild(tree.root,"江苏省");tree.insertChild(js,"南京市");tree.insertChild(js,"苏州市");TreeNode<char*> *zj=tree.insertChild(tree.root,"浙江省");tree.insertChild(zj,"杭州市");tree.insertChild(zj,"宁波市");TreeNode<char*> *sx=tree.insertChild(tree.root,"山西省");tree.insertChild(sx,"太原市");tree.insertChild(sx,"大同市");aa=zj;}int main(){Tree<char*>tree;make(tree);cout<<tree;tree.insertChild(aa,"无锡市",2);cout<<tree;return 0;}四运行结果及分析1插入位置小于等于1（即n<=1）n=-2时n=0时n=1时2插入位置大于1（即n>1）n=2时五实验总结通过实验理解了树及二叉树的存储结构熟悉掌握了孩子兄弟链表的存储结构实现，以及遍历、查找、删除等操作，深刻理解实现链式存储结构表达非线性的树存储结构。

南邮数据结构实验报告

南邮数据结构实验报告南邮数据结构实验报告一、实验目的和背景数据结构是计算机科学中非常重要的一门基础课程，它研究了数据的组织、存储和管理方式，是计算机程序设计的基础。

本次实验旨在通过对南京邮电大学数据结构实验的学习和实践，加深对数据结构相关概念和算法的理解，并掌握数据结构在实际问题中的应用。

二、实验内容本次实验涉及到以下几个数据结构的实现和应用：1. 线性表：线性表是最简单的一种数据结构，它包括顺序表和链表两种实现方式。

我们需要实现线性表的基本操作，如插入、删除、查找等，并通过实际案例加深对线性表的理解。

2. 栈和队列：栈和队列是两种特殊的线性表，它们的插入和删除操作都受限制。

我们需要实现栈和队列的基本操作，并通过实例分析它们在实际问题中的应用。

3. 二叉树：二叉树是一种重要的非线性数据结构，它具有良好的递归性质。

我们需要实现二叉树的创建、遍历和查找等操作，并通过实例研究二叉树在排序和搜索问题中的应用。

4. 图：图是一种复杂的非线性数据结构，它由节点和边组成。

我们需要实现图的创建、遍历和最短路径等操作，并通过实例研究图在网络和路径规划等问题中的应用。

三、实验过程和结果在实验过程中，我们首先学习了相关的数据结构概念和算法原理，并通过编程语言实现了上述数据结构的基本操作。

在实验过程中，我们遇到了一些问题，如内存泄漏、指针操作错误等，但通过调试和修改代码，最终成功实现了各个数据结构的功能。

在实验结果方面，我们通过自己编写的测试用例对实现的数据结构进行了验证。

例如，对于线性表的插入和删除操作，我们分别测试了在表头、表尾和表中插入或删除元素的情况，并验证了操作的正确性。

对于二叉树的遍历操作，我们通过构建不同形态的二叉树，验证了前序、中序和后序遍历的正确性。

四、实验总结和心得体会通过本次实验，我们深入了解了数据结构的基本概念和常用算法，掌握了数据结构在实际问题中的应用。

同时，我们也意识到了数据结构的重要性和实践的必要性。

南邮数据结构实验二