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