摘要:每周作业链接汇总 "第一周作业" :软件质量与算法分析 "第二周作业" :集合概述——栈,链式结构——栈 "第三周作业" :队列的基本知识和方法,几种队列的实现方式 "第四周作业" :列表的基本知识和方法 "第五周作业" :排序与查找 "第六周作业" :树、实现树的策略、树的遍历 "第七周作业" : 阅读全文
posted @ 2018-12-31 21:52 赵乾宸 阅读(131) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1723 姓名: 赵乾宸 学号:20172316 实验教师:王志强 必修/选修:必修 1.实践内容 设有字符集:S={a,b,c,d,e,f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。 给定一个包含26个英文字母的文件,统 阅读全文
posted @ 2018-12-12 20:31 赵乾宸 阅读(121) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1723 姓名: 赵乾宸 学号:20172316 实验教师:王志强 必修/选修:必修 1.实验内容 1 定义一个Searching和Sorting类,并在类中实现linearSearch(教材P162 ),SelectionSort方法(P169),最后完成测试 阅读全文
posted @ 2018-12-09 21:24 赵乾宸 阅读(87) 评论(0) 推荐(0) 编辑
摘要:20172316 2018 2019 1《程序设计与数据结构》第九周学习总结 教材学习内容总结 第十五章 图 图: 图同样是一种数据结构,和树一样是非线性的,我觉得可以理解为它是没有父子概念、结点可以连接多个结点的树 图的分类: 无向图(undirected graph),形如上图,两个结点之间的边 阅读全文
posted @ 2018-11-18 21:38 赵乾宸 阅读(166) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1723 姓名: 赵乾宸 学号:20172316 实验教师:王志强 必修/选修:必修 1.实验内容 1 实现二叉树 参考教材p212,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,post 阅读全文
posted @ 2018-11-11 20:37 赵乾宸 阅读(98) 评论(0) 推荐(0) 编辑
摘要:20172316 2018 2019 1《程序设计与数据结构》第八周学习总结 教材学习内容总结 第十二章 堆 堆: 堆是具有两个附加属性得的一棵二叉树: 它是一棵完全树; 对每一节点,它小(大)于或等于其左孩子和右孩子。 堆的分类 :按照堆中元素排列规律将堆分为两类: 最小堆(minheap),本章 阅读全文
posted @ 2018-11-10 21:54 赵乾宸 阅读(140) 评论(0) 推荐(0) 编辑
摘要:20172316 2018 2019 1《程序设计与数据结构》第七周学习总结 教材学习内容总结 第十一章 二叉查找树 二叉查找树: 上个星期学习了树,本星期接着学习树的一种扩展:二叉查找树(Binary Search Tree)。它最大的特点就是左孩子小于父节点,右孩子大于父节点,这种特点让二叉查找 阅读全文
posted @ 2018-11-02 23:06 赵乾宸 阅读(116) 评论(4) 推荐(0) 编辑
摘要:20172316 2018 2019 1《程序设计与数据结构》第六周学习总结 教材学习内容总结 第十章 树 树 :和之前学到的栈、队列、列表一样是一种 集合 ,但不同的是,树是一种非线性结构,它的元素被组织成为层次结构。 树的分类 : 1. 度(order),~~万事都有一个度~~,度就是书中任一结 阅读全文
posted @ 2018-10-25 21:42 赵乾宸 阅读(119) 评论(2) 推荐(0) 编辑
摘要:20172316 2018 2019 1《程序设计与数据结构》第五周学习总结 教材学习内容总结 第九章 排序与查找 查找 :在查找池中寻找某一元素,确定该元素是否存在(返回 值) 静态方法,泛型方法 :静态方法又名类方法,只需要通过,类名来激活( ),不能引用实例变量。 在方法头插入泛型声明创建泛型 阅读全文
posted @ 2018-10-17 23:17 赵乾宸 阅读(119) 评论(2) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1723 姓名: 赵乾宸 学号:20172316 实验教师:王志强 必修/选修:必修 1.实验内容 实验一 链表练习,要求实现下列功能: (1)通过键盘输入一些整数,建立一个链表; 这些数是你学号中依次取出的两位数。 再加上今天的时间。 例如你的学号是 2017 阅读全文
posted @ 2018-10-07 21:24 赵乾宸 阅读(96) 评论(2) 推荐(0) 编辑