摘要:
学号 2018 2019 1《程序设计与数据结构》课程总结 (按顺序)每周作业链接汇总 "第一周作业" :简要内容:学习了Java的特点,面向对象的的含义。软件开发的周期。设计程序所需要的思考方式。 "第二、三周作业" :简要内容:基础类的使用方法 "第四周作业" :简要内容:基础类的使用方法 "第 阅读全文
摘要:
学号 20182325 《数据结构与面向对象程序设计》实验9报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 袁源 学号: 20182325 实验教师:王志强 实验日期:2019年12月8日 必修/选修: 必修 1.实验内容 (1) 初始化:根据屏幕提示(例如:输入1为无向图,输入2为有 阅读全文
摘要:
学号20182325袁源 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 图 有向边,无向边(V,E) 网络:带权的图 无向图:度=出度+入度 路径:一个点到另一个点的顶点序列 回路:回环 子图:图的一部分 连通图:连在一起 非连通:没全连在一起 强连通:有向图:任意两点有路径; 阅读全文
摘要:
学号20182325袁源 《数据结构与面向对象程序设计》哈夫曼编码实践 (1)准备一个包含26个英文字母的英文文件(可以不包含标点符号等),统计各个字符的概率 事先准备英文文件 用读写流将文件读出 建立数组储存字母出现个数。出现就自增。用个数代替概率。 (2)构造哈夫曼树 建立 List nodes 阅读全文
摘要:
学号20182325袁源 《数据结构与面向对象程序设计》第9周学习总结 教材学习内容总结 二叉树、堆 两种序求第三种必须用中序 使用递归遍历 二叉树深度=左右子树最大深度+1 用队列实现层序 大顶堆、小顶堆 必须是完全二叉树 小顶堆:根必须小于等于左右孩子 插入之后要重排序 删除的位置用最后一片叶子 阅读全文
摘要:
学号 20182325 《数据结构与面向对象程序设计》实验7报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 袁源 学号: 20182325 实验教师:王志强 实验日期:2019年11月16日 必修/选修: 必修 1.实验内容 1. 参考教材PP16.1,完成链树LinkedBinary 阅读全文
摘要:
学号 20182325 《数据结构与面向对象程序设计》实验7报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 袁源 学号: 20182325 实验教师:王志强 实验日期:2019年11月15日 必修/选修: 必修 1.实验内容 1. 定义一个Searching和Sorting类,并在类中 阅读全文
摘要:
学号20182325袁源 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 排序、算法、栈、队列 插入排序、交换排序,选择排序、基数排序、归并排序 用时间效率、空间效率、稳定性(数值相等次序不变)衡量算法。 树:由n个结点组成的有限集合 n=0为空树 非线性结构 DNS; 一对多;有且 阅读全文
摘要:
学号20182325袁源 《数据结构与面向对象程序设计》第7周学习总结 教材学习内容总结 算法、栈、队列 算法优略可由增长函数判定。 分为时间和空间,时间只看最大位。 后缀表达式:有数字和符号计算。遇到数字将其放入栈顶。遇到符号就将栈顶两个数用符号操作。栈顶为被操作数。 栈的类型不定可以用泛型,即不 阅读全文
摘要:
学号 20182325 《数据结构与面向对象程序设计》实验6报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 袁源 学号:20182325 实验教师:王志强 实验日期:2019年10月28日 必修/选修: 必修 1.实验内容 1.链表练习,要求实现下列功能: 通过键盘输入一些整数,建立一 阅读全文