C++ 数据结构与算法 - 专题

投稿

收录了11篇文章 · 3人关注

C++ 静态链表
总结归纳顾名思义，静态链表的长度是不可变的。静态链表的定义，实际上是一个 MaxSize 长度的结构体数组，以此来模拟链表。静态链表的 d...

Dragon水魅 0 0
C++ 循环双链表（带头结点）
总结归纳在 InsertPriorNode 函数（前插操作）中，如果想在表尾插入结点，则无法进行，初步判断，可以使用 InsertNextNo...

0.1 Dragon水魅 0 1

C++ 循环单链表（带头结点）
总结归纳在 DeleteNode 函数中（删除指定结点），如果删除的是最后一个结点，则要特殊处理，需要通过遍历找到该结点的前驱结点，再进行删除...

0.1 Dragon水魅 0 1
C++ 单链表（无头结点）
总结归纳头结点可以没有，头指针必须有。访问整个链表，是用过遍历头指针来进行的。这里没有特别的设置一个头指针，因为当指针指向整个链表 L 时，...

0.1 Dragon水魅 0 2
C++ 单链表（带头结点）
总结归纳头结点可以没有，头指针必须有。访问整个链表，是用过遍历头指针来进行的。这里没有特别的设置一个头指针，因为当指针指向整个链表 L 时，...

0.1 Dragon水魅 0 2
C++ 顺序表（动态分配）
总结归纳动态分配对内存有着更大的控制权，但也会花费相应的时间。顺序表的查找时间复杂度为O(1)，这是单链表所不具备的。顺序表的插入，要从后...

Dragon水魅 0 0
C++ 顺序表（静态分配）
总结归纳动态分配对内存有着更大的控制权，但也会花费相应的时间。顺序表的查找时间复杂度为O(1)，这是单链表所不具备的。顺序表的插入，要从后...

Dragon水魅 0 0

C++ 插入排序
基本原理设置第一个元素为有序区域，有序区域之后的第一个元素设为“标兵”。反向遍历有序区域，如果“标兵”小于其中的某一元素，则使该元素右移。 ...

Dragon水魅 0 1
C++ 选择排序
基本原理选择排序的原理其实和冒泡排序很像，都是两层循环嵌套：设第一个元素为“标兵”，“标兵”的值为最小值，index 为最小值的 index...

Dragon水魅 0 0
C++ 冒泡排序
基本原理比较相邻的元素，如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。重复以上的步骤，...

Dragon水魅 0 0