数据结构
文章平均质量分 79
数据结构是计算机科学中非常重要的一部分,它涉及到如何组织和存储数据,以及如何有效地对数据进行操作。本指南包括了各种数据结构的基本概念、实现方法和应用场景,如数组、链表、栈、队列、树、图等。此外,本指南还介绍了常见的算法和数据结构的优化技巧,如排序、查找、递归等。
强sir的世界
00后码农,分享学习经历和进步瞬间,期待你的关注
展开
-
使用c++类模板和迭代器进行List模拟实现
对迭代器封装使得用户在使用时,不用过多的繁琐操作,仅需使用一个迭代器就好,在内部typedef使得iterator有更强的适配性。这里重载的符号为->返回的节点val值的地址,按理在调用时it->为地址,则需要。这里创建一个clear函数配合erase将节点统统释放,最后释放掉哨兵位头节点。两个版本的迭代器,自主挑选,由于前方处理过细节所以这里函数类型就不会冗余。如节点为A类型的结构体,想通过迭代器访问_a,_b,有两种方法。这里相当于对指针解引用,拿到节点,对节点直接访问。让头节点的前后指针指向自己。原创 2024-04-28 19:28:07 · 1567 阅读 · 4 评论 -
排序嘉年华———归并排序
建立一个临时数组,然后将数据两两归并放入临时数组,最终将有序数组拷贝回目标数组中。非递归思路是由分散的每个数据两两归并,然后成倍增加归并个体的数量,如下图。原创 2024-01-16 21:20:05 · 849 阅读 · 34 评论 -
排序嘉年华———插入排序和希尔排序
本文为大家介绍了,插入排序和希尔排序原创 2023-12-15 22:15:19 · 424 阅读 · 3 评论 -
排序嘉年华———快速排序优化版和非递归思想
本文讲述快速排序优化原创 2023-12-19 21:36:36 · 2110 阅读 · 27 评论 -
排序嘉年华———选择排序和快排原始版
本文介绍选择排序,和快速排序的霍尔版本原创 2023-12-15 22:40:01 · 1144 阅读 · 26 评论 -
如何十分钟手撕链表————双向循环链表
本文讲述一种简易链表原创 2023-11-13 15:26:14 · 48 阅读 · 0 评论 -
Hello 树先生!———二叉树递归
二叉树是与递归紧密相连的,本文主要讲解常见二叉树功能实现原创 2023-12-06 00:16:23 · 386 阅读 · 2 评论 -
排序“嘉年华”————堆排序
排序算法的一种原创 2023-11-30 13:49:21 · 820 阅读 · 2 评论 -
一篇文章带你总结基础数据结构————顺序表
本文章讲解了一个基础数据结构原创 2023-10-30 16:18:13 · 48 阅读 · 1 评论 -
有趣的数据结构——堆
本文介绍了堆的实现和堆排序原创 2023-11-25 13:43:00 · 430 阅读 · 7 评论