- 博客(12)
- 收藏
- 关注
RSS订阅原创 C++数据结构顺序队列（含完整代码）
允许插入的一端叫队尾，允许删除的一端叫队头。入队：在队列中插入元素；出队；空队列队列也叫先进先出（First In First Out）的线性表。操作：创建、入队、出队、获取队头数据、判断是否为空、判断是否为满；STL中有queue容器。分为顺序存储和链式存储。顺序存储：用一段连续的内存空间依次存储。
2023-02-10 15:25:55
436
原创 C++数据结构栈的链式存储（含完整代码,在main函数中实现了表达式判别运算符符号匹配的功能）
链式栈就是单链表，受限制的单链表，一般不需要头结点。作用1.保存临时数据（栈帧）
2023-02-10 15:24:14
184
原创 C++数据结构栈的顺序存储（含完整代码）
用一段连续的内存一次存储栈中的数据只能在一端进行插入或者删除操作先入后出，后入先出；一种受限制的线性表运行进行插入和删除操作的一端被称为栈顶；栈底（线性表表头）插入数据（进栈/入栈）删除数据（出栈）空栈：不包含任何数据；
2023-02-10 15:19:35
236
1
原创 C++数据结构静态链表（含完整代码）
静态链表是利用一维数组代替指针在内存中也需要分配一整块连续的内存空间每个元素都由两个数据域组成 data存储节点中的数据，cur存储后继节点所属的数组元素cur也称为游标，用来模拟指针。下标为0 的数组元素可以看做是链表的头结点，其cur域的值用于只是链表第一个数据节点对应的数组下标。静态链表的插入操作1.找到一个空闲位置代表新插入的节点，在其中存入数据元素。2.从头节点开始，找到待插入位置的前一个节点。3.设置新插入节点的cur值以指向前一个节点所指向的节点，设置前一个节点所指向的节点的
2023-02-10 15:17:58
376
原创 C++数据结构排序算法之选择类排序（含有完整代码简单选择排序、树形选择排序）
选择类排序就是每次在待排序的元素中选择最小或者最大的元素加入到有序子序列中。
2023-02-10 14:59:31
88
原创 C++数据结构排序算法之插入类排序（含有完整代码直接插入排序、希尔排序，表插入排序，二路插入排序，折半插入排序）
排序基本概念排序的目的就是为了让查找效率变得更高。排序算法的稳定性指的是关键字相同的元素之间在排序完成后相对位置不发生改变。1)不稳定算法2)有些算法可以稳定，但通过微调代码也可以不稳定。内部排序在排序过程中，待排序的数据全部被载入在内存中；外部排序由于数据过多，导致待排序的数据只能部分载入在内存中，在排序过程中会有内存和磁盘之间的数据交换；（减少磁盘的读写次数）两种基本操作：比较、移动。
2023-02-10 14:54:18
495
原创 C++数据结构线性表的顺序存储之双链表（含有完整代码）
双链表是为了提高查表的效率，增加了前驱指针。双链表特点：1.寻找前驱节点时间复杂度减小2.存放前驱指针额外空间3.如果你引入last指针，在链表尾部插入指针会非常简单。
2023-02-10 14:46:11
68
原创 C++数据结构线性表的顺序存储之单链表（含有完整代码）
用链式存储的方式实现的线性表称为链表。链表又可以分为单链表，双链表，循环链表，静态链表。节点：每个 存储数据元素的内存空间被称为一个节点。单链表中，每个节点都包含数据域和指针域。头结点（哨兵节点）始终位于任何节点之前。不带头结点的单链表：初始化时不创建任何节点不带头节点的单链表在编写基本操作的代码（插入、删除等）时更加繁琐，往往需要对第一个或者最后一个数据单独处理。带头节点的单链表：在初始化时要优先头节点头结点不存放任何实际元素数据。
2023-02-10 14:43:48
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人