摘要: 1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 困难:对树的遍历递归算法难以理解 解决的问题:对数据进行排序,还有查找和分类增加效率。 2.PTA实验作业 2.1 题目1:6-1 jmu-ds-二叉树操作集 2.2 设计思路(伪代码或流程图) CreateBTree(&BT,str){ 阅读全文
posted @ 2018-05-05 16:48 1713张荣波 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结 2.PTA实验作业 2.1 题目一:7-1 jmu-字符串是否对称 2.2 设计思路(伪代码或流程图) 伪代码: 7-1定义变量s[]为待比较数组,str[]作为存待比较的数组主功能函数:for i=0 to '\0' 进栈s to str;end forfor j=0 to '\0' 阅读全文
posted @ 2018-04-07 20:16 1713张荣波 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 一、PTA实验作业 第一题:6-3 jmu-ds- 顺序表删除重复元素 1.题目 2.设计思路&代码截图 (1)建立表 (2)删除元素 (3)PTA提交列表说明 错误原因:一开始忽视了尾部不能带有空格。 第二题:6-5(选做) 判断链表结点对称 1.题目: 2.设计思路&代码截图 3.PTA提交列表 阅读全文
posted @ 2018-03-24 20:29 1713张荣波 阅读(160) 评论(1) 推荐(0) 编辑
摘要: 一.作业题目 二.作业要求 1.ADT的抽象数据模型描述有理数数据类型 ADT Rational{ 数据对象:D={T1,T2,T3|都属于有理数} 数据关系:R={<T1,T2>,<T2,T3>} 基本操作: InitRational(Rational &T,Elemtype v1,Elemtyp 阅读全文
posted @ 2018-03-04 20:42 1713张荣波 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目一:11-7 找鞍点 设计思路: 1.输入一个二维数组 2.判断有几个点,如果只有一个则就是是鞍点 3.然后用for循环判断是否为行最大值,且为列最小值 4.输出 实现方法: 用双重for循环遍历比较大小,判断鞍点,也是整个程序最难的地方。 题目二:12-8 删除重复字符 设计思路: 1.定义二 阅读全文
posted @ 2018-01-25 13:35 1713张荣波 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 一. 实验题目,设计思路,实现方法 1. 第三次实验 计算分段函数(7-7 计算火车运行时间) 设计思路:由于给出的是四位整数,而题目要求的是时间,所以先想到的是把所有位数的数字单独列出来,在考虑有分钟大和小两种情况,要分类讨论。 实现方法:用求余的方法,分别求出小时和分钟,用if-else语句对分 阅读全文
posted @ 2017-10-22 09:39 1713张荣波 阅读(263) 评论(0) 推荐(0) 编辑