数据结构 第7页

2020-03-04半瓶木阅读(878)评论(0)赞(0)

本文概述 例 复杂 算法 C程序 C ++程序 Java程序 C＃程序 Python程序 休息计划 JavaScript程序 PHP程序 在选择排序中, 在每次遍历中选择数组未排序元素中的最小值, 并将其插入数组的适当位置。 首先, 找到数...

2020-03-04半瓶木阅读(976)评论(0)赞(0)

本文概述 复杂 例 算法 C程序 Java程序 C＃程序 基数排序处理元素的方式与根据学生姓名的字母顺序对其排序的方式相同。在这种情况下, 由于英语中有26个字母, 因此有26个基数。在第一遍中, 根据名称的第一个字母的升序对名称进行分组。...

2020-03-04半瓶木阅读(868)评论(0)赞(0)

本文概述 复杂 算法 C程序 Java程序 C＃程序 快速排序是广泛使用的排序算法, 该算法在平均情况下对n个元素的数组进行n log n个比较。该算法遵循分而治之的方法。该算法以以下方式处理数组。 将数组的第一个索引设置为left和loc...

2020-03-04半瓶木阅读(872)评论(0)赞(0)

本文概述 复杂 例 算法 C程序 Java程序 C＃程序 合并排序是遵循分而治之的算法。考虑一个n个元素的数组A。该算法分3个步骤处理元素。 如果A包含0或1个元素, 则它已经被排序, 否则, 将A分为元素数量相等的两个子数组。 征服意味着...

2020-03-04半瓶木阅读(812)评论(0)赞(0)

本文概述 链接队列上的操作 插入操作 算法 C功能 删除中 算法 C功能 菜单驱动程序, 在链接队列上执行所有操作 由于本教程前面部分讨论的缺点, 数组实现不能用于实现队列的大型应用程序。数组实现的替代方法之一是队列的链表实现。 具有n个元...

2020-03-04半瓶木阅读(989)评论(0)赞(0)

本文概述 线性搜寻 算法 C程序 搜索是在列表中查找某些特定元素的过程。如果该元素存在于列表中, 则该过程称为成功, 并且该过程返回该元素的位置, 否则, 搜索称为不成功。 有两种流行的搜索方法被广泛使用, 以便将某些项目搜索到列表中。但是...

2020-03-04半瓶木阅读(832)评论(0)赞(0)

本文概述 技术 复杂 算法 C程序 C ++程序 Java程序 C＃程序 Python程序 迅捷程序 JavaScript程序 PHP程序 插入排序是一种简单的排序算法, 通常在日常生活中订购一副纸牌时使用。在此算法中, 我们将每个元素插入...

2020-03-04半瓶木阅读(822)评论(0)赞(0)

本文概述 复杂 算法 C程序 Java程序 C＃程序 堆排序通过使用给定数组的元素创建最小堆或最大堆来处理元素。最小堆或最大堆表示数组的顺序, 其中根元素表示数组的最小或最大元素。在每一步中, 都将删除堆的根元素并将其存储到已排序的数组中,...

2020-03-04半瓶木阅读(910)评论(0)赞(0)

除了使用数组, 我们还可以使用链表来实现堆栈。链表动态分配内存。但是, 对于所有操作（即推, 弹出和查看）, 两种情况下的时间复杂度都是相同的。 在堆栈的链表实现中, 节点不连续地保存在内存中。每个节点在堆栈中都包含一个指向其直接后继节点的...