数据结构
文章平均质量分 66
Ljw...
这个作者很懒,什么都没留下…
展开
-
十种排序方法
外层循环遍历数组中的每个元素(从第二个元素开始),内层循环则将当前元素(称为key)与其前面的元素进行比较,如果前面的元素比key大,则将它们向后移动一位,直到找到key的正确位置或者已经到达数组的开始。快速排序的基本思想是:选择一个基准元素(pivot),通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。是插入排序的一种更高效的改进版本,也称为缩小增量排序。原创 2024-06-11 13:17:57 · 2076 阅读 · 30 评论 -
队列数据结构
FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头。队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出。的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低。队列也可以数组和链表的结构实现,原创 2024-06-05 11:16:37 · 1004 阅读 · 12 评论 -
顺序表数据结构
1.线性表1.线性表线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使 用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的, 线性表在物理上存储时,通常以数组和链式结构的形式存储。2.顺序表。原创 2024-06-04 12:50:58 · 604 阅读 · 28 评论