段志轩

摘要： 20172304 实验二报告 课程：《软件结构与数据结构》 班级： 1723 姓名： 段志轩 学号：20172304 实验教师：王志强 助教：张师瑜&张之睿 实验日期：2018年11月5日 2018年11月12日 必修选修： 必修 实验要求 实验一：实现二叉树 参考教材p212,完成链树Linked 阅读全文

摘要： 20172304 《程序设计与数据结构》第八周学习总结 教材学习内容总结 本周主要学习的内容是堆。堆是二叉树的扩展 什么是堆 堆就是具有两个附加属性的一棵二叉树 1.它是一棵完全树。 2.对每一结点，他小于或等于其左孩子和右孩子（最小堆）最大堆与最小堆相反。 堆的操作 |操作|说明| |: :|: 阅读全文

摘要： 20172304 《程序设计与数据结构》第七周学习总结 教材学习内容总结 本周主要学习的是二叉查找树的相关知识。二叉查找树是一种带有附加属性的二叉树，即对树中的每个结点。其左孩子都要小于父结点，而父结点又小于或等于右孩子。 二叉树结点类的操作 |操作|说明| |: :|: :| |addElemen 阅读全文

摘要： 20172304 《程序设计与数据结构》第六周学习总结 教材学习内容总结 本周主要学习的是树的内容，树由结点和边组成，位于树中较低层的结点是上一层结点的孩子。一个结点只有一个双亲，统一双亲的两个节点称为兄弟。没有任何孩子的 的结点称为叶子。一个至少有一个孩子的非根结点称为一个内部结点。如果一个结点在 阅读全文

摘要： 蓝墨云活动三种查找算法练习的分析博客 活动要求 这次实践是针对三种查找算法的练习 具体要求：给定关键字顺序11,78,10,1,3,2,4,21，试分别用顺序查找、折半查找、散列查找（用探查法和链地址法）来实现查找。试画出他们的对应存储形式（顺序查找的顺序表，二分查找的顺序表，两种散列查找的顺序表） 阅读全文

摘要： 20172304 《程序设计与数据结构》第五周学习总结 教材学习内容总结 本博客图片纯属网络资源如有雷同纯属巧合。 来源：百度图片。 本章主要对查找和排序的相关问题进行了讲解。并介绍了几种较为常用的查找和排序方法。 查找 ：从某个项目组中寻找指定目标元素，或者确定该组中并不存在该目标元素。 查找池 阅读全文

摘要： 20172304 《程序设计与数据结构》第四周学习总结 教材学习内容总结 第六章主要介绍了列表，这个列表是一种概念上的笼统的定义。 列表包括链表和数组。 列表分为：有序列表，无序列表，索引列表。 |有序列表|其元素按照元素的某种内在特性进行排序。| |: :|: :| |无序列表|其元素件不具有内在 阅读全文

摘要： 课程：程序设计与数据结构 班级：1723 姓名：段志轩 学号：20172304 实验老师：王志强 助教：张之睿和张师瑜 选修/必修：必修 实验要求 实验1 链表练习，要求实现下列功能： （1）通过键盘输入一些整数，建立一个链表（1分）； 这些数是你学号中依次取出的两位数。 再加上今天的时间。 例如你 阅读全文

摘要： 20172304 《程序设计与数据结构》第三周学习总结 教材学习内容总结 第五章主要对队列进行了介绍，队列从一端进入从量一端删除，队列遵循先进先出的原则（First in First out FIFO） 队列ADT应该包含的方法： |操作|说明| |: :|: :| |enqueue|向队列末端添加 阅读全文

摘要： 20172304 《程序设计与数据结构》第二周学习总结 教材学习内容总结 本周主要学习了第三章和第四章的内容 第三章 集合概述——栈 3.1集合 集合是一种聚集组织了其他对象的对象。 集合可以分为两大类 线性集合和非线性集合 线性集合：其元素按直线方式组织的集合。 非线性集合：其元素按某种非直线方式 阅读全文