摘要: 队列简介 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 队列的数据元素又称为队列元素。在队列中插入一个 阅读全文
posted @ 2020-10-14 15:34 -奔跑的蘑菇- 阅读(479) 评论(0) 推荐(0)
摘要: 算法简介 插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表 阅读全文
posted @ 2020-10-14 14:58 -奔跑的蘑菇- 阅读(215) 评论(0) 推荐(0)
摘要: 算法简介 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序 阅读全文
posted @ 2020-10-14 14:39 -奔跑的蘑菇- 阅读(148) 评论(0) 推荐(0)