摘要:20182303 2019 2020 1《程序设计与数据结构》课程总结 [toc] 每周作业链接汇总 "预备作业" markdown、vmware安装虚拟机、Linux命令行 "第一周作业" 面向对象编程思想、Hello World "第二周作业" 教材第二章内容 "第三周作业" 教材第三章内容 " 阅读全文
posted @ 2019-12-21 15:14 zdyyy 阅读(173) 评论(0) 推荐(0) 编辑
摘要:20182303 2019 2020 1 《数据结构与面向对象程序设计》实验9报告 课程:《程序设计与数据结构》 班级: 1823 姓名:张端云 学号:20182303 实验教师:王志强 实验日期:2019年12月2日 必修/选修: 必修 1.实验内容 图的综合实践 (1) 初始化:根据屏幕提示(例 阅读全文
posted @ 2019-12-08 21:17 zdyyy 阅读(176) 评论(0) 推荐(0) 编辑
摘要:20182303 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 [toc] 教材学习内容总结(Chapter19 图) 图的定义和基本术语 定义: 图 是由顶点集合(Vertex)及顶点间的关系集合组成的一种数据结构: 是顶点的有穷非空集合; 是顶点之间关系的有穷集合,也也 阅读全文
posted @ 2019-11-25 22:24 zdyyy 阅读(76) 评论(0) 推荐(0) 编辑
摘要:哈夫曼编码实践 实践要求 设有字符集: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个英文字母的文件,统计每个字符出现的概率,根据计算的概率构造一颗哈夫曼树,并完成对英文文件的编码和解码。 要求: (1)准备一个包含 阅读全文
posted @ 2019-11-23 21:36 zdyyy 阅读(107) 评论(0) 推荐(0) 编辑
摘要:[toc] 教材学习内容总结 Chapter16 树 非线性集合——树 1. 树由一组结点及一组边构成,结点用于保存元素,边表示结点之间的连接。 2. 树的根是树的最顶层中唯一的结点。 3. 结点:子结点,父节点,兄弟结点,叶结点,根结点。 4. 分类: 二叉树:每个结点最多有两个子结点的树。 完全 阅读全文
posted @ 2019-11-19 14:30 zdyyy 阅读(81) 评论(1) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1823 姓名:张端云 学号:20182303 实验教师:王志强 实验日期:2019年11月7日 必修/选修: 必修 1.实验内容 1. 参考教材PP16.1,完成链树LinkedBinaryTree的实现(getRight,contains,toString, 阅读全文
posted @ 2019-11-17 14:02 zdyyy 阅读(83) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1823 姓名:张端云 学号:20182303 实验教师:王志强 实验日期:2019年10月30日 必修/选修: 必修 实验内容 1. 定义一个Searching和Sorting类,并在类中实现linearSearch,SelectionSort方法,最后完成测 阅读全文
posted @ 2019-11-17 13:02 zdyyy 阅读(114) 评论(0) 推荐(0) 编辑
摘要:目录 [toc] 教材学习内容总结 Chapter13 查找与排序 查找 1.线性查找:从表头开始,依次将每个值与目标元素进行比较。 2.交换排序 冒泡排序:通过反复比较相邻元素的大小并在必要时进行互换,最终实现排序。 实现: 快速排序:以枢轴为基准,通过一趟排序,将待排元素分为左右两个子序列,左子 阅读全文
posted @ 2019-11-04 20:12 zdyyy 阅读(127) 评论(0) 推荐(0) 编辑
摘要:目录 [toc] 教材学习内容总结 Chapter12 算法分析 1. 三个公式 程序 = 数据结构+算法 软件 = 程序 + 软件工程 软件企业 = 软件 + 商业模式 2. 数据结构的三个组成部分 逻辑结构:数据元素之间逻辑关系的描述 存储结构:数据元素在计算机中的存储及其逻辑关系的表现称为数据 阅读全文
posted @ 2019-11-03 22:20 zdyyy 阅读(54) 评论(1) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1823 姓名:张端云 学号:20182303 实验教师:王志强 实验日期:2019年10月23日 必修/选修: 必修 实验内容 1.链表练习,要求实现下列功能: 通过键盘输入一些整数,建立一个链表;这些数是你学号中依次取出的两位数。 再加上今天的时间。 打印所 阅读全文
posted @ 2019-10-30 21:48 zdyyy 阅读(64) 评论(0) 推荐(0) 编辑