摘要：学号20182317 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 三种常用的查找算法(顺序查查找，折半查找，二叉排序树查找) 图 基本概念： 1、顶点（vertex） 表示某个事物或对象。由于图的术语没有标准化，因此，称顶点为点、节点、结点、端点等都是可以 阅读全文

摘要：20182317 2019 2020 1 哈夫曼测试 课程：《程序设计与数据结构》 班级： 1823 姓名： 彭衍泰 学号：20182317 实验教师：王志强 实验日期：2019年10月22日 必修/选修： 必修 1.实验内容 设有字符集：S={a,b,c,d,e，f,g,h,i,j,k,l,m,n 阅读全文

摘要：学号20182317 2019 2020 1 《数据结构与面向对象程序设计》第九周学习总结 教材学习内容总结 三种常用的查找算法(顺序查查找，折半查找，二叉排序树查找) 树 树的基本性质： 结点：包含了数据项和指向其他结点的分支 结点的度：结点所拥有的子树棵树。 叶结点&终端结点：即度为0的结点 分 阅读全文

摘要：20182317 2019 2020 1 《数据结构与面向对象程序设计》实验七报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 彭衍泰 学号：20182317 实验教师：王志强 实验日期：2019年10月22日 必修/选修： 必修 1.实验内容 1.定义一个Searching和Sorti 阅读全文

摘要：20182317 2019 2020 1 《数据结构与面向对象程序设计》实验八报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 彭衍泰 学号：20182317 实验教师：王志强 实验日期：2019年10月22日 必修/选修： 必修 1.实验内容 1. 参考教材PP16.1,完成链树Lin 阅读全文

摘要：学号20182317 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 三种常用的查找算法(顺序查查找，折半查找，二叉排序树查找) 1. 顺序查找 对于数组，按顺序比较给定的值，时间复杂度0(n),，以下是实现： _____ 教材学习中的问题和解决过程 问题1： 阅读全文

摘要：学号20182317 2019 2020 1 《数据结构与面向对象程序设计》第七周学习总结 教材学习内容总结 栈和队列 队尾指针是rear,队头是front，其中QueueSize为循环队列的最大长度 1.队空条件：rear == front 2.队满条件：(rear+1) %QueueSIze== 阅读全文