数据结构综合实验
数据结构实验三实验报告
数据结构实验三实验报告数据结构实验三实验报告一、实验目的本次实验的目的是通过实践掌握树的基本操作和应用。
具体来说，我们需要实现一个树的数据结构，并对其进行插入、删除、查找等操作，同时还需要实现树的遍历算法，包括先序、中序和后序遍历。
二、实验原理树是一种非线性的数据结构，由结点和边组成。
树的每个结点都可以有多个子结点，但是每个结点只有一个父结点，除了根结点外。
树的基本操作包括插入、删除和查找。
在本次实验中，我们采用二叉树作为实现树的数据结构。
二叉树是一种特殊的树，每个结点最多只有两个子结点。
根据二叉树的特点，我们可以使用递归的方式实现树的插入、删除和查找操作。
三、实验过程1. 实现树的数据结构首先，我们需要定义树的结点类，包括结点值、左子结点和右子结点。
然后，我们可以定义树的类，包括根结点和相应的操作方法，如插入、删除和查找。
2. 实现插入操作插入操作是将一个新的结点添加到树中的过程。
我们可以通过递归的方式实现插入操作。
具体来说，如果要插入的值小于当前结点的值，则将其插入到左子树中；如果要插入的值大于当前结点的值，则将其插入到右子树中。
如果当前结点为空，则将新的结点作为当前结点。
3. 实现删除操作删除操作是将指定的结点从树中移除的过程。
我们同样可以通过递归的方式实现删除操作。
具体来说，如果要删除的值小于当前结点的值，则在左子树中继续查找；如果要删除的值大于当前结点的值，则在右子树中继续查找。
如果要删除的值等于当前结点的值，则有三种情况：- 当前结点没有子结点：直接将当前结点置为空。
- 当前结点只有一个子结点：将当前结点的子结点替代当前结点。
- 当前结点有两个子结点：找到当前结点右子树中的最小值，将其替代当前结点，并在右子树中删除该最小值。
4. 实现查找操作查找操作是在树中寻找指定值的过程。
同样可以通过递归的方式实现查找操作。
具体来说，如果要查找的值小于当前结点的值，则在左子树中继续查找；如果要查找的值大于当前结点的值，则在右子树中继续查找。
数据结构实验报告2
数据结构实验报告2数据结构实验报告21、实验目的本次实验的目的是通过使用数据结构来解决一个特定的问题。
具体而言，我们将会使用某种数据结构（例如链表、堆栈、队列等）来实现一个特定功能，并对其性能进行评估。
2、实验背景在本次实验中，我们将会探索数据结构在解决实际问题中的应用。
数据结构是计算机科学的重要组成部分，它提供了一种组织和管理数据的方式，以便能够高效地访问和操作这些数据。
3、实验内容在本次实验中，我们选择了一种经典的数据结构，以实现一个特定的功能。
具体而言，我们将会使用链表来实现一个简单的联系人管理系统。
3.1 数据结构选择我们选择了链表作为联系人管理系统的数据结构。
链表是一种灵活的数据结构，它能够动态地增加或删除元素，并且支持高效的插入和删除操作。
3.2 实现功能我们的联系人管理系统将会具有以下功能：- 添加联系人：用户可以输入联系人的姓名、方式号码等信息，并将其添加到联系人列表中。
- 删除联系人：用户可以选择要删除的联系人，并从列表中删除该联系人。
- 查找联系人：用户可以根据姓名或方式号码来查找联系人，并显示相关信息。
- 显示所有联系人：系统将会将所有联系人按照姓名的字母顺序进行排序，并将其显示在屏幕上。
4、实验步骤下面是本次实验的具体步骤：4.1 初始化联系人管理系统在系统开始之前，我们需要初始化联系人管理系统。
这包括创建一个空的联系人列表，并提供用户菜单来选择相应功能。
4.2 添加联系人用户可以选择添加联系人的功能，并输入联系人的相关信息。
系统将会将联系人添加到联系人列表中。
4.3 删除联系人用户可以选择删除联系人的功能，并输入要删除联系人的姓名或方式号码。
系统将会在联系人列表中查找并删除相应联系人。
4.4 查找联系人用户可以选择查找联系人的功能，并输入要查找联系人的姓名或方式号码。
系统将会在联系人列表中查找相应联系人，并显示其相关信息。
4.5 显示所有联系人用户可以选择显示所有联系人的功能。
数据结构实验总结
数据结构实验总结数据结构实验是计算机科学与技术专业的一门重要实践课程，通过实际操作和实验验证，帮助学生理解和掌握各种常见的数据结构及其应用。
本文将对数据结构实验进行总结，包括实验目的、实验内容、实验过程和实验收获等方面。
一、实验目的数据结构实验的主要目的是帮助学生：1. 理解数据结构的基本概念和原理；2. 掌握各种数据结构的特点、操作和应用场景；3. 学会使用编程语言实现各种数据结构；4. 分析和解决实际问题时，选择合适的数据结构和算法。
二、实验内容数据结构实验通常包括以下几个方面的内容：1. 线性表：实现顺序表和链表，并比较它们在插入、删除、查找等操作上的性能差异；2. 栈和队列：实现顺序栈、链栈、顺序队列和链队列，并应用于实际问题中；3. 树：实现二叉树、二叉搜索树、平衡二叉树等，并进行遍历、插入、删除等操作；4. 图：实现有向图和无向图，并进行深度优先搜索和广度优先搜索；5. 排序和查找：实现各种排序算法（如冒泡排序、插入排序、快速排序等）和查找算法（如顺序查找、二分查找等）；6. 哈希表：实现哈希表，并解决冲突问题；7. 字符串：实现字符串的匹配算法（如KMP算法）；8. 综合实验：综合应用各种数据结构解决实际问题。
三、实验过程数据结构实验的进行通常包括以下几个步骤：1. 理解实验要求和目标，阅读实验指导书和相关资料；2. 设计实验方案，包括选择适当的数据结构和算法，并合理安排实验的步骤和操作；3. 编写程序代码，实现所选数据结构及其相关操作；4. 运行程序，测试和调试，确保程序的正确性和稳定性；5. 进行实验数据的收集和分析，比较不同数据结构和算法的性能差异；6. 总结实验结果，得出结论，分析实验中遇到的问题及解决方法；7. 撰写实验报告，包括实验目的、内容、过程、结果和分析等内容。
四、实验收获通过数据结构实验的学习和实践，我获得了以下几方面的收获：1. 对各种常见的数据结构有了更深入的理解，包括它们的特点、操作和应用场景；2. 学会使用编程语言实现各种数据结构，并掌握了相应的算法；3. 锻炼了分析和解决实际问题的能力，能够选择合适的数据结构和算法；4. 培养了团队合作和沟通能力，在与同学们一起完成实验任务的过程中，学会了相互配合和交流；5. 培养了耐心和细致的工作态度，实验过程中需要不断调试和优化，要求我保持耐心和细致地分析问题。
数据结构实训实验报告
一、实验背景数据结构是计算机科学中一个重要的基础学科，它研究如何有效地组织和存储数据，并实现对数据的检索、插入、删除等操作。
为了更好地理解数据结构的概念和原理，我们进行了一次数据结构实训实验，通过实际操作来加深对数据结构的认识。
二、实验目的1. 掌握常见数据结构（如线性表、栈、队列、树、图等）的定义、特点及操作方法。
2. 熟练运用数据结构解决实际问题，提高算法设计能力。
3. 培养团队合作精神，提高实验报告撰写能力。
三、实验内容本次实验主要包括以下内容：1. 线性表（1）实现线性表的顺序存储和链式存储。
（2）实现线性表的插入、删除、查找等操作。
2. 栈与队列（1）实现栈的顺序存储和链式存储。
（2）实现栈的入栈、出栈、判断栈空等操作。
（3）实现队列的顺序存储和链式存储。
（4）实现队列的入队、出队、判断队空等操作。
3. 树与图（1）实现二叉树的顺序存储和链式存储。
（2）实现二叉树的遍历、查找、插入、删除等操作。
（3）实现图的邻接矩阵和邻接表存储。
（4）实现图的深度优先遍历和广度优先遍历。
4. 算法设计与应用（1）实现冒泡排序、选择排序、插入排序等基本排序算法。
（2）实现二分查找算法。
（3）设计并实现一个简单的学生成绩管理系统。
四、实验步骤1. 熟悉实验要求，明确实验目的和内容。
2. 编写代码实现实验内容，对每个数据结构进行测试。
3. 对实验结果进行分析，总结实验过程中的问题和经验。
4. 撰写实验报告，包括实验目的、内容、步骤、结果分析等。
五、实验结果与分析1. 线性表（1）顺序存储的线性表实现简单，但插入和删除操作效率较低。
（2）链式存储的线性表插入和删除操作效率较高，但存储空间占用较大。
2. 栈与队列（1）栈和队列的顺序存储和链式存储实现简单，但顺序存储空间利用率较低。
（2）栈和队列的入栈、出队、判断空等操作实现简单，但需要考虑数据结构的边界条件。
3. 树与图（1）二叉树和图的存储结构实现复杂，但能够有效地表示和处理数据。
数据结构实验报告
数据结构实验报告一、实验目的数据结构是计算机科学中重要的基础课程，通过本次实验，旨在深入理解和掌握常见数据结构的基本概念、操作方法以及在实际问题中的应用。
具体目的包括：1、熟练掌握线性表（如顺序表、链表）的基本操作，如插入、删除、查找等。
2、理解栈和队列的特性，并能够实现其基本操作。
3、掌握树（二叉树、二叉搜索树）的遍历算法和基本操作。
4、学会使用图的数据结构，并实现图的遍历和相关算法。
二、实验环境本次实验使用的编程环境为具体编程环境名称，编程语言为具体编程语言名称。
三、实验内容及步骤（一）线性表的实现与操作1、顺序表的实现定义顺序表的数据结构，包括数组和表的长度等。
实现顺序表的初始化、插入、删除和查找操作。
2、链表的实现定义链表的节点结构，包含数据域和指针域。
实现链表的创建、插入、删除和查找操作。
（二）栈和队列的实现1、栈的实现使用数组或链表实现栈的数据结构。
实现栈的入栈、出栈和栈顶元素获取操作。
2、队列的实现采用循环队列的方式实现队列的数据结构。
完成队列的入队、出队和队头队尾元素获取操作。
（三）树的实现与遍历1、二叉树的创建以递归或迭代的方式创建二叉树。
2、二叉树的遍历实现前序遍历、中序遍历和后序遍历算法。
3、二叉搜索树的操作实现二叉搜索树的插入、删除和查找操作。
（四）图的实现与遍历1、图的表示使用邻接矩阵或邻接表来表示图的数据结构。
2、图的遍历实现深度优先遍历和广度优先遍历算法。
四、实验结果与分析（一）线性表1、顺序表插入操作在表尾进行时效率较高，在表头或中间位置插入时需要移动大量元素，时间复杂度较高。
删除操作同理，在表尾删除效率高，在表头或中间删除需要移动元素。
2、链表插入和删除操作只需修改指针，时间复杂度较低，但查找操作需要遍历链表，效率相对较低。
（二）栈和队列1、栈栈的特点是先进后出，适用于函数调用、表达式求值等场景。
入栈和出栈操作的时间复杂度均为 O(1)。
2、队列队列的特点是先进先出，常用于排队、任务调度等场景。
数据结构 实验报告
数据结构实验报告一、实验目的数据结构是计算机科学中非常重要的一门课程，通过本次实验，旨在加深对常见数据结构（如链表、栈、队列、树、图等）的理解和应用，提高编程能力和解决实际问题的能力。
二、实验环境本次实验使用的编程语言为C+＋，开发工具为Visual Studio 2019。
操作系统为 Windows 10。
三、实验内容1、链表的实现与操作创建一个单向链表，并实现插入、删除和遍历节点的功能。
对链表进行排序，如冒泡排序或插入排序。
2、栈和队列的应用用栈实现表达式求值，能够处理加、减、乘、除和括号。
利用队列实现银行排队系统的模拟，包括顾客的到达、服务和离开。
3、二叉树的遍历与操作构建一棵二叉树，并实现前序、中序和后序遍历。
进行二叉树的插入、删除节点操作。
4、图的表示与遍历用邻接矩阵和邻接表两种方式表示图。
实现图的深度优先遍历和广度优先遍历。
四、实验步骤及结果1、链表的实现与操作首先，定义了链表节点的结构体：｀｀｀cppstruct ListNode ｛int data;ListNode next;ListNode(int x) ： data(x)， next(NULL) ｛｝｝；｀｀｀插入节点的函数：｀｀｀cppvoid insertNode(ListNode& head, int val) ｛ListNode newNode ＝ new ListNode(val)；head ＝ newNode;｝ else ｛ListNode curr ＝ head;while （curr>next!＝ NULL) ｛curr ＝ curr>next;｝curr>next ＝ newNode;｝｝｀｀｀删除节点的函数：｀｀｀cppvoid deleteNode(ListNode& head, int val) ｛if （head ＝＝ NULL) ｛return;｝ListNode temp ＝ head;head ＝ head>next;delete temp;return;｝ListNode curr ＝ head;while （curr>next!＝ NULL ＆＆ curr>next>data!＝ val) ｛curr ＝ curr>next;｝if （curr>next!＝ NULL) ｛ListNode temp ＝ curr>next;curr>next ＝ curr>next>next;delete temp;｝｝｀｀｀遍历链表的函数：｀｀｀cppvoid traverseList(ListNode head) ｛ListNode curr ＝ head;while （curr!＝ NULL) ｛std:：cout ＜＜ curr>data ＜＜＂＂；curr ＝ curr>next;｝std:：cout ＜＜ std:：endl;｝｀｀｀对链表进行冒泡排序的函数：｀｀｀cppvoid bubbleSortList(ListNode& head) ｛if （head ＝＝ NULL ｜｜ head>next ＝＝ NULL) ｛return;｝bool swapped;ListNode ptr1;ListNode lptr ＝ NULL;do ｛swapped ＝ false;ptr1 ＝ head;while （ptr1-＞next!＝ lptr) ｛if （ptr1-＞data ＞ ptr1-＞next>data) ｛int temp ＝ ptr1-＞data;ptr1-＞data ＝ ptr1-＞next>data;ptr1-＞next>data ＝ temp;swapped ＝ true;｝ptr1 ＝ ptr1-＞next;｝lptr ＝ ptr1;｝ while （swapped)；｝｀｀｀测试结果：创建了一个包含 5、3、8、1、4 的链表，经过排序后，输出为 1 3 4 5 8 。
数据结构的实验报告
一、实验目的本次实验旨在让学生掌握数据结构的基本概念、逻辑结构、存储结构以及各种基本操作，并通过实际编程操作，加深对数据结构理论知识的理解，提高编程能力和算法设计能力。
二、实验内容1. 线性表（1）顺序表1）初始化顺序表2）向顺序表插入元素3）从顺序表删除元素4）查找顺序表中的元素5）顺序表的逆序操作（2）链表1）创建链表2）在链表中插入元素3）在链表中删除元素4）查找链表中的元素5）链表的逆序操作2. 栈与队列（1）栈1）栈的初始化2）入栈操作3）出栈操作4）获取栈顶元素5）判断栈是否为空（2）队列1）队列的初始化2）入队操作3）出队操作4）获取队首元素5）判断队列是否为空3. 树与图（1）二叉树1）创建二叉树2）遍历二叉树（前序、中序、后序）3）求二叉树的深度4）求二叉树的宽度5）二叉树的镜像（2）图1）创建图2）图的深度优先遍历3）图的广度优先遍历4）最小生成树5）最短路径三、实验过程1. 线性表（1）顺序表1）初始化顺序表：创建一个长度为10的顺序表，初始化为空。
2）向顺序表插入元素：在顺序表的第i个位置插入元素x。
3）从顺序表删除元素：从顺序表中删除第i个位置的元素。
4）查找顺序表中的元素：在顺序表中查找元素x。
5）顺序表的逆序操作：将顺序表中的元素逆序排列。
（2）链表1）创建链表：创建一个带头结点的循环链表。
2）在链表中插入元素：在链表的第i个位置插入元素x。
3）在链表中删除元素：从链表中删除第i个位置的元素。
4）查找链表中的元素：在链表中查找元素x。
5）链表的逆序操作：将链表中的元素逆序排列。
2. 栈与队列（1）栈1）栈的初始化：创建一个栈，初始化为空。
2）入栈操作：将元素x压入栈中。
3）出栈操作：从栈中弹出元素。
4）获取栈顶元素：获取栈顶元素。
5）判断栈是否为空：判断栈是否为空。
（2）队列1）队列的初始化：创建一个队列，初始化为空。
2）入队操作：将元素x入队。
3）出队操作：从队列中出队元素。
数据结构综合实验报告
一、实验目的和要求1理解串的一般线性表之间的差异。
2重点掌握在顺序串上和链串上实现串的基本运算算法。
3掌握串的简单匹配算法和KMP算法。
4灵活运用串这种数据结构解决一些综合应用问题。
二、实验环境、内容和方法实验内容：1实现顺序串的各种基本运算。
2实现链串的各种基本运算。
3实现顺序串的各种模式匹配运算。
4求一个串中出现的第一个最长重复串。
实验方法：通过上机操作完成各内容。
实验环境：实验用PC机一台，使用操作系统为Windows XP Professional，安装OFFICE 2003、VC++等软件。
三、实验过程描述实验题4.1实现顺序串各种基本运算的算法编写一个程序algo4-1.cpp，实现顺序串的各种基本运算，并在此基础上设计一个程序exp4-1.cpp 完成如下功能：1建立串谁“abcdefghefghefghijklmn”和串s1=”xyz”;2输出串s;3输出串s的长度；4在串s的第9个字符位置插入串s1而产生串s2;5输出串s2;6删除串s第2个字符开始的5个字符替换成串s1而产生串s2；7输出串s2;8将串s第2个字符开始的5个字符替换成串s1而产生串s2;s2;输出串9．10提取串s的第2个字符开始的10个字符而产生串s3;11输出串s3；12将串s1和串s2连接起来而产生串s4;13输出串s4.解：本工程Proj4_1组成结构如图4.1所示。
algo4-1.cpp文件，其中包含如下函数：StrAssign(SqString &str,char cstr[]):由串常量cstr创建串str. StrCopy(SqString &s,SqString t):将串t复制到串s.StrEqual(SqString s,SqString t):判断两个串s和t是否相同。
StrLength(SqString s):求串s的长度。
Concat(SqString s,SqString t):将串t连接到串s之后产生新串。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构综合实验1.交换排序。
（参考答案）2. 冒泡排序法实例。
（参考答案）3.深度优先搜索遍历图。
（参考答案）4．图的广度优先搜索遍历。
（参考答案）5. 二叉树。
（参考答案）(1)建立一个字符二叉树实例，并横向打印该二叉树;(2)计算并输出二叉树的深度和叶子节点数;(3)分别按中序和后序遍历二叉树输出节点数据。
6. a,b,c,d,e,f,g,h共8人站成1排，按如下方法从1开始报数，问谁报到19431005？（参考答案）7.迷宫问题。
传说在远古时候，米诺斯国王统治着爱琴海南端的克里特岛。
他建造了一座有无数宫室的迷宫，在迷宫中喂养了一头人身牛头的恶兽--米诺牛。
为了供奉它，米诺斯要希腊的雅典每九年进贡七对童男女喂米诺牛。
当时，雅典有位名叫忒休斯的王子，他不忍人民遭受这种灾难，毅然决定跟随第四批被进贡的童男女去克里特杀死米诺牛。
在克里特，英勇的忒休斯赢得了米诺斯的女儿的爱慕。
她交给忒休斯一个线团，让他按下面规则边走边放线：（1）每到一个岔口，找没有铺上线的路走；若找不到未铺上线的路，就沿原来的路返回到前一个岔口。
（2）不走已铺上两条线的路。
用这种方法，忒休斯终于杀死米诺牛，胜利的走出迷宫。
（参考答案）8.反转姓名字符串：例如输入James Levis，输出Levis,James。
主程序循环读入三个串并分别输出其反转后的姓名来测试算法。
（参考答案）9.直接选择排序. （参考答案）10.对中缀表达式（如(2 + 3.25) * 4=）求值，读入表达式的各项，滤去空格，直到读入"＝"，处理过程中，若发生错误，则输出相应错误信息，读入结束后，计算表达式中各项，打印表达式的结果。
（参考答案）11.键盘输入10个整数，然后查询某一数值出现的次数。
（参考答案）[参考解答]1. 交换排序地基本思想是比较待排序序列中的两元素的值，如是逆序则将其交换，接着比较下一对，直到全部序列元素排好。
起泡排序的比较规则是依次对相邻的两元素进行比较交换。
共N－1轮（N个元素）。
程序代码#include <iostream.h>const int N = 5;void main(){ static int item[] = {7, 5, 3, 9, 1};int temp, i, j, k;for(i = 0; i < N - 1; i++) {for(j = N - 1; j > i; j--) {if(item[j] < item[j-1]) {temp = item[j];item[j] = item[j-1];item[j-1] = temp;}}}for(k = 0; k < N; k++) {cout << item[k] << ", ";}cout << endl;}运行结果1, 3, 5, 7, 9,2. 冒泡排序法实例。
程序代码#include <iostream.h>const int N = 3;void main(){static double a[N][N+1] = {{2.0, 3.0, 11.0, 4.0},{4.0, 1.0, -3.0, -2.0},{-1.0, 2.0, 2.0, 2.0}};int i, j, k;double p, d;for(k = 0; k < N; k++) {p = a[k][k];for(j = k; j < N + 1; j++)a[k][j] = a[k][j]/p; //把a[k][k]变为1。
for(i = 0; i < N; i++) { //消元。
if( i != k) {d = a[i][k];for(j = k; j < N + 1; j++)a[i][j] = a[i][j] - d * a[k][j];}}}for(i = 0; i < N; i++) {cout << "x" << i << "=" << a[i][N] << endl;}}运行结果x0=-0.4x1=0.5x2=0.33.图是一种应用广泛的数据结构，由节点（node）和边（edge）两种元素组成，边用于描述节点之间的联系。
图可以用邻接矩阵描述：用矩阵元素（i，j）值表示节点i与节点j之间是否有边，有边为1，无边为0，i＝j时，可用0也可用1表示。
遍历就是从连通图中的某一节点出发，顺着某些边访问图中的所有节点，且使每一个节点仅被访问一次。
为此，必须建立对图中各节点的访问规则。
深度优先遍历是其中一种常用方法。
它的基本思想是：从图中的任一节点出发，在每个节点上只访问与其连通的且没有访问过的节点，如果某节点没有边通向没有访问过的节点，则沿原路返回去搜索。
这种方法也称为搜索－回溯法。
下面是深度优先搜索遍历的C＋＋程序。
程序中用数组v记录节点是否已访问过，访问过为1，否则为0。
程序代码#include <iostream.h>const int N = 8;int a[N+1][N+1] = {{0,0,0,0,0,0,0,0,0},{0,0,1,0,0,0,0,0,0},{0,1,0,1,1,0,0,0,0},{0,0,1,0,0,0,0,1,0},{0,0,1,0,0,1,0,0,0},{0,0,0,0,1,0,1,0,0},{0,0,0,0,0,1,0,1,1},{0,0,0,1,0,0,1,0,1},{0,0,0,0,0,0,1,1,0}};int v[N+1];void visit(int);void main(){visit(1); //Start from node 1.}void visit(int i){v[i] = 1;for(int j = 1; j <= N; j++) {if(a[i][j] == 1 && v[j] == 0) {cout << i << "->" << j << ' ';visit(j); //Recursive algorithm.}}}运行结果1->2 2->3 3->7 7->6 6->5 5->4 6->84. 图的广度优先搜索遍历的规则是：任选一个节点v0，按某一顺序访问与其相邻的所有节点vi，vj，vk...；然后分别再访问与vi，vj，vk...相邻的所有节点；直到访问完所有节点。
使用广度优先需要设置一个队列(queue)，队列有头尾两个标记，称为头指针与尾指针，它们分别指向队首与队尾，并且只能向一个方向移动。
头指针指向某节点后，扩展该节点的相邻节点到队列尾（尾指针处），头指针向队尾移动，访问队列同时扩展队列，直到所有节点被访问过。
程序代码#include <iostream.h>const int N = 8; //Number of nodes.int a[N+1][N+1] = {{0,0,0,0,0,0,0,0,0},{0,0,1,0,0,0,0,0,0},{0,1,0,1,1,0,0,0,0},{0,0,1,0,0,0,0,1,0},{0,0,1,0,0,1,0,0,0},{0,0,0,0,1,0,1,0,0},{0,0,0,0,0,1,0,1,1},{0,0,0,1,0,0,1,0,1},{0,0,0,0,0,0,1,1,0}};int v[N+1];int queue[10]; //the queue.int head = 0, tail = 0;void main(){int i, j = 1;int start = 2; //Search from node start.queue[tail++] = start;v[start] = 1;do {i = queue[head++];for(j = 1; j <= N; j++) {if(a[i][j] == 1 && v[j] == 0) {cout << i << "->" << j << ' ';queue[tail++] = j;v[j] = 1;}}} while(head != tail);}运行结果2->1 2->3 2->4 3->7 4->5 7->6 7->85. 二叉树。
(1)建立一个字符二叉树实例，并横向打印该二叉树;(2)计算并输出二叉树的深度和叶子节点数;(3)分别按中序和后序遍历二叉树输出节点数据。
程序代码////////////////////////////////////////////////////////////////////////// treelib.htemplate <class T>TreeNode<T>* GetTreeNode(T item, TreeNode<T> *lptr = NULL, TreeNode<T> *rptr = NULL){TreeNode<T> *p;p = new TreeNode<T>(item, lptr, rptr);if (p == NULL){cerr << "Memory allocation failure.\n" << endl;exit(1);}return p;}//////////// Delete Tree //////////////////template <class T>void FreeTreeNode(TreeNode<T> *p){if (p != NULL){delete p;}}template <class T>void DeleteTree(TreeNode<T> *t){if (t != NULL){DeleteTree(t->Left());DeleteTree(t->Right());FreeTreeNode(t);}}template <class T>void ClearTree(TreeNode<T> *t){DeleteTree(t);t = NULL;}///////////////////////////////////////////////////////////////中序递归遍历树节点。