![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
绯雨千叶
吾乃雪豹八字不识
展开
-
数据结构与算法 实验8 内排序的基本操作
1. 实验目的考察是否掌握直接插入排序算法。2. 实验介绍明确排序的基本概念,排序方法的分类。深刻理解排序算法的过程、特点及其依据的原则,并能加以灵活应用。掌握各种排序方法的时间和空间复杂度的分析方法。能从关键字间的比较次数和移动次数分析算法的平均情况和最坏情况的时间性能。理解排序方法“稳定”或“不稳定”的含义,弄清楚在什么情况下要求应用的排序方法必须是稳定的。3.实验内容创建名为 ex080801_01.py 的文件,在其中编写一个顺序表的类,该类必须至少含有两个成员变量(关键..原创 2021-11-17 11:21:48 · 969 阅读 · 1 评论 -
数据结构与算法 实验7 查找的基本操作
1. 实验目的考察能否正确实现顺序查找,深入理解顺序查找算法。2. 实验介绍熟练掌握顺序表和有序表的查找方法及其实现,掌握二叉排序树的插入和查找算法及其实现,了解平衡二叉树、B-树和B+树的各种操作。熟练掌握散列表的构造方法、处理冲突的方法,深刻理散列表与其他结构的表的实质性的差别,了解各种散列函数的特点。掌握描述折半查找过程的判定树的构造方法,以及按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度。3.实验内容创建名为 ex070501_01.py 的文件,在其中编写一个..原创 2021-11-17 11:18:20 · 1352 阅读 · 0 评论 -
数据结构与算法 实验6 图的基本操作
1. 实验目的理解图的十字链表这一存储结构,并掌握有向图的基本操作。2. 实验介绍掌握图的基本概念及相关术语和性质,掌握图的邻接矩阵和邻接表表示法,了解实际问题的求解效率与采用何种存储结构和算法有密切联系。熟练掌握图的两种搜索路径的遍历:深度优先搜索和广度优先搜索的算法。掌握构造最小生成树的两种算法及拓扑排序算法的思想,掌握迪杰斯特拉算法。了解关键路径的概念和求解方法,了解弗洛伊德算法。3.实验内容创建名为 ex060901_01.py 的文件,在文件中定义 3 个类,第一个是顶点的..原创 2021-11-17 11:08:29 · 1685 阅读 · 0 评论 -
数据结构与算法 实验5 树、二叉树和森林的基本操作
1. 实验目的理解树的存储结构,并掌握树的基本操作。2. 实验介绍了解树和森林的概念,包括树的定义、树的术语。掌握二叉树的概念、性质及二叉树的表示。熟练掌握二叉树的遍历算法,并且能灵活运用遍历算法实现二叉树的其他操作。掌握线索化二叉树的特性及寻找某结点的前驱和后继的方法。了解树的存储、树和森林与二叉树的转换方法。掌握哈夫曼树的实现方法、构造哈夫曼编码的方法及带权路径长度的计算。3.实验内容创建名为 ex050601_01.py 的文件,在文件中定义两个类,一个是树的结点类,该类包..原创 2021-11-17 11:05:11 · 1501 阅读 · 0 评论 -
数据结构与算法 实验4 串、数组和广义表的基本操作
1. 实验目的考察能否正确理解串的顺序存储结构,以及对顺序串基本操作的掌握程度。2. 实验介绍了解串的顺序存储结构和堆存储结构。掌握串的古典的模式匹配算法。掌握数组的地址计算方法。了解稀疏矩阵的两种压缩存储方法的特点和适用范围。了解广义表的结构特点及其存储方法。3.实验内容创建名为 ex040501_01.py 的文件,在其中编写一个顺序串的类,该类必须包含顺序串的定义及基本操作,并通过以下步骤测试基本操作的实现是否正确。(1)创建顺序串 StringSrc=“Array”和..原创 2021-11-17 11:02:40 · 1240 阅读 · 0 评论 -
数据结构与算法 实验3 栈、队列和递归的基本操作
1. 实验目的考察能否正确理解栈的顺序存储结构,以及对顺序栈基本操作的掌握程度。2. 实验介绍掌握栈和队列的特点,并能在相应的应用问题中正确选用。熟练掌握栈的顺序栈和链栈的进栈出栈算法,特别应注意栈满和栈空的条件。掌握利用栈实现表达式求值的算法,了解迷宫求解算法。理解递归算法执行过程中栈的状态变化过程,了解将递归程序转换为非递归程序的方法。熟练掌握循环队列和链队列的进队出队算法,特别是循环队列中队头与队尾指针的变化情况。3.实验内容创建名为 ex030501_01.py 的文件,在其..原创 2021-11-17 11:00:15 · 1957 阅读 · 0 评论 -
数据结构与算法 实验2 线性表的基本操作
1. 实验目的理解线性表的顺序存储结构,并掌握顺序表基本操作。2. 实验介绍理解线性表的逻辑结构特性是数据元素之间存在着线性关系,在计算机中表示这种关系的两类不同的存储结构是顺序存储结构(顺序表)和链式存储结构(链表)。熟练掌握这两类存储结构的描述方法,掌握链表中的头结点、头指针和首元结点的区别及循环链表、双向链表的特点等。掌握顺序表的查找、插入和删除算法,掌握链表的查找、插入和删除算法。能够从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。掌握无序表和有序表的合并算法,了解多项.原创 2021-11-17 10:45:08 · 1999 阅读 · 0 评论 -
数据结构与算法 实验1 时间和空间复杂度
1.实验目的考察是否能够正确地理解算法的时间和空间复杂度的概念,并能否计算出给定算法的时间和空间复杂度。 2.实验介绍掌握数据结构的基本概念,了解抽象数据类型,掌握算法时间复杂度和空间复杂度的分析方法。3.实验内容4. 计算出上述 3个算法的时间和空间复杂度import timedef Fun1(): start=time.perf_counter() i=0 print('hello world') end=time.perf_co...原创 2021-11-17 10:40:10 · 378 阅读 · 1 评论