摘要:
20172303 2018 2019 1《程序设计与数据结构》第9周学习总结 教材学习内容总结 常见的非线性结构有两种——树和图,在经过了三周对树的学习之后,本周我们接触了另一种非线性结构图的相关内容,包括图的概念、图的分类、图的实现方法等。 一、图的概述 概念:树中的每个结点都只有一个父结点,如果 阅读全文
摘要:
20172303 2018 2019 1 《程序设计与数据结构》实验二报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 范雯琪 学号:20172303 实验教师:王志强 助教:张师瑜/张之睿 实验日期:2018年11月5日 必修/选修: 必修 实验内容 本次实验主要是关于树的应用, 涉及 阅读全文
摘要:
20172303 2018 2019 1《程序设计与数据结构》第8周学习总结 教材学习内容总结 本周的内容又是一次延续上一周学习内容掌握新知识的过程,本周学习了一种特殊形式的树——堆,学习了两种实现堆的方法:用链表实现和用数组实现,同时还学习了使用堆来实现一种特殊队列——优先队列以及基于堆实现的另一 阅读全文
摘要:
20172303 2018 2019 1《程序设计与数据结构》第7周学习总结 教材学习内容总结 本周在上周学习了二叉树的基础上,学习了一种二叉树的特殊形式——二叉查找树,又叫有序二叉树、排序二叉树。本章学习了两种二叉查找树的实现方法,以及两种二叉查找树的应用。 一、概述 1.二叉查找树 概念:树中的 阅读全文
摘要:
20172303 2018 2019 1《程序设计与数据结构》第6周学习总结 教材学习内容总结 在了解了查找和排序后,我们又重新将目光放回数据结构上,本章我们将学习一种非线性数据结构——树。 一、树的概述 1.树的概念 概念:树是一种由结点和边组成的,通过结点来存储元素,边来连接结点构成层次结构的非 阅读全文
摘要:
20172303 2018 2019 1 《程序设计与数据结构》第6周课堂实践报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 范雯琪 学号:20172303 实验教师:王志强 助教:张师瑜/张之睿 实验日期:2018年10月19日 必修/选修: 必修 测试内容 测试原理 ASL的算法和 阅读全文
摘要:
20172303 2018 2019 1《程序设计与数据结构》第5周学习总结 教材学习内容总结 终于结束了各种不同类型的数据结构的学习,本章的内容转向了对于不同数据结构中存储的数据的处理方面,主要学习了两部分内容——查找和排序,其中查找介绍了两种方法,排序除上学期学过的两种排序方法,又学习了四种新的 阅读全文
摘要:
20172303 2018 2019 1 《程序设计与数据结构》第5周课堂实践报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 范雯琪 学号:20172303 实验教师:王志强 助教:张师瑜/张之睿 实验日期:2018年10月12日 必修/选修: 必修 测试内容 ASL测试 已知线性表具 阅读全文
摘要:
20172303 2018 2019 1《程序设计与数据结构》第4周学习总结 教材学习内容总结 一、列表概述 概念:列表是使事物以线性的方式进行组织的线性集合。 特点:列表集合的容量可以随着需要而增大;列表集合可以在列表的中间和末端添加或删除元素。 分类:列表有有序列表、无序列表和索引列表三种类型。 阅读全文
摘要:
20172303 2018 2019 1 《程序设计与数据结构》实验一报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 范雯琪 学号:20172303 实验教师:王志强 助教:张师瑜/张之睿 实验日期:2018年9月26日 必修/选修: 必修 实验内容 本次实验分为链表练习和数组练习两部 阅读全文