Advertisement

【SWJTU】数据结构第二次作业.docx

  •  5星
  •     浏览量: 0
  •     大小:None
  •      文件类型：None

简介：
这份文档是西南交通大学为数据结构课程设计的第二次作业，包含了多项练习题，旨在帮助学生巩固和深化对数据结构理论的理解与应用。 编写两个程序： 1. 输入一个非零正整数，并输出其各位数字。要求数字之间至少间隔一个空格。例如：输入12085, 输出为1 2 0 8 5。 - 要求使用递归和堆栈两种方法实现； - 不允许逐个字符地输入该整数。 2. 编写程序，将中缀表达式转换成后缀表示并输出。已知中缀表达式的操作数全部用小写字母表示，运算符只包括 +, -, *, / 四种符号，定界符为 ( ) 和结束标志#。

全部评论 (0)

还没有任何评论哟~
客服
客服
客服关闭
  • 【SWJTU】数据结构第二次作业.docx
    优质
    这份文档是西南交通大学为数据结构课程设计的第二次作业，包含了多项练习题，旨在帮助学生巩固和深化对数据结构理论的理解与应用。 编写两个程序： 1. 输入一个非零正整数，并输出其各位数字。要求数字之间至少间隔一个空格。例如：输入12085, 输出为1 2 0 8 5。 - 要求使用递归和堆栈两种方法实现； - 不允许逐个字符地输入该整数。 2. 编写程序，将中缀表达式转换成后缀表示并输出。已知中缀表达式的操作数全部用小写字母表示，运算符只包括 +, -, *, / 四种符号，定界符为 ( ) 和结束标志#。
     
  • 【SWJTU】数据结构第五次作业.docx
    优质
    这份文档是西南交通大学的数据结构课程第五次作业，包含了本次任务的学习目标、题目要求以及提交说明等内容。 2. 算法题： （1）算法设计：已知一个由n个元素组成的顺序表a0, a1, … , an-1按关键字递增有序存储。给定一个关键字值key，编写算法用对分查找求下标i，满足ai-1  
  • 数据结构第四次作业.docx
    优质
    本作业为《数据结构》课程第四次作业，涵盖了链表、栈和队列等基本数据结构的应用与实现，包括多项编程任务及算法设计。 一、二叉树（二） 1. 写算法 (1) 定义：二叉树的直径是从根结点至叶子的最大路径长度。编写一个算法来求解给定的二叉树（以二叉链表形式存储）的直径。 (2) 已知一个由根节点指针bt表示的二叉树，以及两个节点p和q，设计并实现一个算法找出这两个结点之间的最近公共祖先，并返回该祖先结点地址。 (3) 基于给定的二叉树（以二叉链表形式存储），利用叶子结点的rchild指针域将所有叶子连接成单向链表。要求输出的是最左边第一个叶子节点地址作为单向链表头结点指针。 2. 编程题 (1) 从键盘输入一个不含重复字符的字符串，将其视为完全二叉树顺序存储结构中的元素，并建立对应的二叉链表形式的完全二叉树。输出该树的先序、中序和后序遍历结果。 (2) 使用先序遍历方法构建一棵以char类型为数据域的二叉树（用字符#表示NULL），实现其中序线索化，然后使用非递归算法输出中序遍历的结果正向序列及其逆向序列。 二、图 1. 根据给定无向图绘制其多重邻接表存储结构，并根据该存储结构写出从顶点v0出发的深度优先和广度优先搜索时结点访问顺序。 2. 编写一个算法来判断无向图中是否存在环。使用深度优先遍历方法，当在某个节点处发现回边（已访问过的邻接点）且其不是当前递归调用的直接前驱顶点，则判定存在环路。 3. 编程题：构建给定无向图的邻接表存储结构，并输出该图深度和广度优先搜索时结点被访问到次序。 4. 编写程序以创建AOE网络（Activity On Edge Network）的数据结构，计算并显示每个事件的时间最早发生时间ve[]以及最晚允许开始时间vl[]值。 5. 选做题：设计算法输出所有关键路径。给定的是一个已建立邻接表存储的AOE网络G，并且已经知道了各个节点的ve和vl值。要求以源点至汇点顶点序列的形式表示每一条关键路径，确保该序列是拓扑有序的。
     
  • 数据结构第五次作业.docx
    优质
    本作业为《数据结构》课程第五次作业，包含多项练习题和编程任务，旨在巩固学生对各种数据结构的理解与应用能力。 一、查找 1. 算法设计题：已知n元顺序表a0, a1, … , an-1按关键字递增有序存储。给定关键字值key，编写算法用对分查找求下标i，满足ai-1  
  • 西南交通大学-zhy-数据结构第四次作业.docx
    优质
    这是西南交通大大学学生zhy提交的数据结构课程的第四次作业，内容涵盖了数据结构相关的理论应用和编程实践。文档包含了对各种数据结构的理解以及算法实现的具体代码。 西南交大；西南交通大学；数据结构；赵宏宇 一、二叉树（二） 1. 编写算法： (1) 二叉树的直径定义为从根结点至叶子的最大路径长度。编写求解该值的算法。 (2) 已知二叉树(用二叉链表表示)根节点指针bt，以及两个节点p和q。请设计一个算法找出这两个节点最近公共祖先，并返回其地址。 (3) 给定一棵以二叉链表形式存储的二叉树及其根结点指针bt，请编写程序利用叶子结点的rchild字段将所有叶子连接成单向链表，最后输出该链表头结点地址。 2. 编程题： (1) 输入一个不含重复字符的字符串。假设此串中的每个字符代表完全二叉树的一个节点值，建立对应的完全二叉树（使用二叉链表存储），然后分别进行前序、中序和后序遍历输出结果。 (2) 根据输入的先序序列(其中##表示空节点)，构建一个以char类型为数据域的二叉链表，完成该树的中序线索化，并用非递归方式实现其正逆两种顺序的中序遍历。 二、图 1. 已知某无向图如下。请画出它的多重邻接表示意图并给出从顶点v0出发进行深度和广度优先搜索时访问节点序列。 2. 设计一个算法来检测给定无向图是否存在环路，提示：在执行DFS过程中，若当前结点的某个相邻结点已被标记为已访问且该相邻结点不是上一递归步骤中的父节点，则表明存在回边即形成了环。 3. 编写程序建立某无向图的邻接表结构，并输出深度和广度优先搜索时顶点被访问顺序。 4. 设计一个算法构建AOE网络并计算所有事件ve[]及vl[]值，最后按要求格式展示结果。 5. 选做题*： 给定AOE网的邻接表存储以及其所有的ve[], vl[]数据，请编写程序输出该图的所有关键路径。每条路径应以源点至汇点顶点序列的形式给出（即需保持拓扑顺序）。
     
  • 西南交通大学-zhy-数据结构第一次作业.docx
    优质
    这份文档是西南交通大学学生ZHY的数据结构课程第一次作业，包含了对基本概念的理解和算法实现等内容。 西南交大;西南交通大学;数据结构;赵宏宇;《C语言版》数据结构习题集（严蔚敏，吴伟明） 绪论：1.8, 1.9, 1.12, 1.20 线性表: 2.19, 2.20, 2.21 (电子教案例5) 线性表: 2.24, 2.31, 2.32
     
  • 西南交通大学-zhy-数据结构第三次作业-2020版.docx
    优质
    这是一份来自西南交通大学的数据结构课程第三次作业文档（2020年版本），包含了学生zhy完成的各项练习和问题解答。 西南交大；西南交通大学；数据结构；赵宏宇 1. 写算法： （1）已知二叉树的根结点指针为bt，求该二叉树中的叶子数目。 （2）已知某二叉树的根结点地址root，各节点的左、右儿子指针域已经正确填充。编写一个算法将所有节点的双亲指针域正确填充。 （3）已知某二叉树的根结点指针bt。编写算法，交换该二叉树中所有节点的左右子树。 （4）给定n个结点的数据值按顺序存于一维数组（元素下标范围0..n-1）。编写算法，由该数组首地址和长度n建立对应的二叉链表存储结构。 2. 上机题： （1）用先序遍历法建立一个二叉树的二叉链表存储结构。结点data域值类型为int，输入的先序序列中0表示NULL指针域，其它有效节点的数据均不等于0。定义三个算法函数分别计算并输出该二叉树中数据的最大值、所有节点数据之和以及小于零的数据个数。 （2）从键盘输入n个数值建立一个n元完全二叉树的顺序存储结构，并实现先序遍历，中序遍历及后序遍历。
     
  • 第四次系统结构作业
    优质
    本作业为课程“第四次系统结构”所布置的任务，内容涵盖计算机系统结构的核心概念和设计原理，旨在通过实践加深学生对现代计算机架构的理解与应用。 请给出三级缓存平均访问时间的公式，并基于给定假设计算直接映射缓存与两路组相联缓存的平均访问时间以及CPU性能。从这些计算结果中，你能得出什么结论？
     
  • 图像处理第二次作业(2).docx
    优质
    这份文档是关于图像处理课程的第二份作业，包含了多个练习和任务，旨在帮助学生深化对图像处理技术的理解与应用。 数字图像处理作业要求使用MATLAB代码绘制灰度图像的中心化频率谱，并利用高斯低通滤波器和高通滤波器进行频域处理。