![](https://img-blog.csdnimg.cn/26fcb7af2c374c8aab6f81aead3a2b67.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基本数据结构
基本数据结构
英雄哪里出来_
这里是一个技术博客。 C/C++,数据结构,计算机网络,操作系统,数据库,C++造轮子系列,Leedcode算法题的知识总结可以到主页左侧的“分类专栏”查阅。
感谢你的关注。
展开
-
堆的实现。
【代码】堆的实现原创 2024-02-15 19:05:17 · 368 阅读 · 0 评论 -
队列的实现
【代码】队列的实现。原创 2024-02-15 19:00:13 · 383 阅读 · 0 评论 -
二叉树遍历的实现
【代码】二叉树遍历的实现。原创 2024-02-15 18:55:32 · 348 阅读 · 0 评论 -
单链表实现
【代码】单链表实现。原创 2024-02-15 18:48:26 · 312 阅读 · 0 评论 -
栈(Stack)的实现
【代码】栈的实现。原创 2024-02-15 18:45:09 · 454 阅读 · 0 评论 -
顺序表实现
【代码】顺序表实现。原创 2024-02-15 18:42:20 · 388 阅读 · 0 评论 -
选择排序.
每次从待排序列中选出一个最小值,然后放在序列的起始位置,直到全部待排数据排完即可。实际上,我们可以一趟选出两个值,一个最大值一个最小值,然后将其放在序列开头和末尾,这样可以使选择排序的效率快一倍。原创 2023-10-30 16:35:20 · 37 阅读 · 0 评论 -
冒泡排序.
左边大于右边交换一趟排下来最大的在右边。原创 2023-10-30 16:16:19 · 42 阅读 · 0 评论 -
希尔排序.
0.希尔排序,先将待排序列进行预排序,使待排序列接近有序,然后再对该序列进行一次插入排序,此时插入排序的时间复杂度为O(N),1.先选定一个小于N的整数gap作为第一增量,然后将所有距离为gap的元素分在同一组,并对每一组的元素进行直接插入排序。然后再取一个比第一增量小的整数作为第二增量,重复上述操作…2.当增量的大小减到1时,就相当于整个序列被分到一组,进行一次直接插入排序,排序完成。原创 2023-10-30 15:59:03 · 30 阅读 · 0 评论 -
插入排序。
1.记录有序序列最后一个元素下标,和待插入的数。2.用while完成单趟排序并插入。0.用for循环遍历每个数。原创 2023-10-30 15:45:05 · 97 阅读 · 0 评论