摘要: 20172312 2018-2019-1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 第十二章 堆 1.堆:具有两个附加属性的一颗二叉树,它是一颗完全二叉树,对每一结点,它小于或等于其左右孩子(或大于等于其左右孩子) 2.最小堆:对每一结点,它小于或等于其左右孩子,将其最小元素存储在二叉 阅读全文
posted @ 2018-11-10 21:11 Silver银色 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 20172312 2018-2019-1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 第十章 二叉查找树 1.二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,父结点小于或等于右孩子 2.一棵由n个结点随机构造的二叉查找树的高度为lgn,所以顺理成章,二叉查找树的一般操作的执行 阅读全文
posted @ 2018-11-02 19:59 Silver银色 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 20172312 2018-2019-1 《程序设计与数据结构》第六周学习总结 教材学习内容总结 第七章 数据结构——树 1.树是一个n(n>=0)个结点的有序合集 2.名词理解 3.四种遍历 二叉树 1.二叉树定义:由一个结点和两颗互不相交、分别称为这个根的左子树和右子树的二叉树构成(递归定义) 阅读全文
posted @ 2018-10-25 19:30 Silver银色 阅读(160) 评论(1) 推荐(0) 编辑
摘要: 20172312 2018-2019-1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 第七章 查找 1.查找是一个在某个项目中寻找某一指定元素或者确定某一指定目标不存在的过程,对其进行查找的项目组有时也称为查找池 高效的查找会使该过程所做的比较操作次数最小化 2.两种不同的查找 排序 1 阅读全文
posted @ 2018-10-17 22:23 Silver银色 阅读(113) 评论(1) 推荐(0) 编辑
摘要: 20172312 2018-2019-1 《程序设计与数据结构》第四周学习总结 教材学习内容总结 第六章 列表集合概念 1.列表是一种概念表示法,同样的也可以用数组和链表来实现。 2.(回顾)集合是一种聚集、组织了其他对象的对象。集合的使用者(软件系统中的另一个类或对象)只能通过这些预定的方式和该集 阅读全文
posted @ 2018-10-07 20:28 Silver银色 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 20172312 2018-2019-1 《程序设计与数据结构》实验一报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 彭霖 学号:20172312 实验教师:王志强 实验日期:2018年10月1日 必修/选修: 必修 1.实验内容 实验一 线性结构之链表(1) 链表练习,要求实现下列功 阅读全文
posted @ 2018-10-07 20:07 Silver银色 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 20172312 2018-2019-1 《程序设计与数据结构》第3周学习总结 教材学习内容总结 第五章 队列 1.队列是先进先出的数据结构(FIFO)与栈不同,队列的两端可分别进行操作 2.first与front相同,返回首段的值 3.API中的队列方法,有add,element,offer,pe 阅读全文
posted @ 2018-09-26 22:19 Silver银色 阅读(149) 评论(1) 推荐(0) 编辑
摘要: 学号 2017-2018-2 《程序设计与数据结构》第X周学习总结 教材学习内容总结 第三章 集合概述(栈) 1.集合是一种隐藏了实现细节的抽象。 2.集合是一种聚集、组织了其他对象的对象。集合的使用者(软件系统中的另一个类或对象)只能通过这些预定的方式和该集合进行交互。 3.(回顾)抽象数据类型是 阅读全文
posted @ 2018-09-18 21:19 Silver银色 阅读(197) 评论(1) 推荐(0) 编辑
摘要: 学号 2017-2018-2 《程序设计与数据结构》第X周学习总结 教材学习内容总结 第一章 软件工程 1.软件工程是一门关于高质量软件开发的技术和理论的学科。 2.软件开发解决的问题为控制开发过程,实现高质量的软件。(软件工程是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。) 阅读全文
posted @ 2018-09-09 21:32 Silver银色 阅读(166) 评论(2) 推荐(0) 编辑
摘要: 20172312 2017-2018-2 《程序设计与数据结构》课程总结 (按顺序)每周作业链接汇总 预备作业1:对大一上学期进行总结,谈谈你对本专业的认识和期望,你期望的师生关系是什么样的,谈一下从小到大对你帮助/影响最大的老师和原因。.我们课程要你两学期实践10000行代码,你觉得这个负担大吗? 阅读全文
posted @ 2018-06-24 22:11 Silver银色 阅读(179) 评论(1) 推荐(0) 编辑