- 博客(19)
- 收藏
- 关注
RSS订阅原创 线性表的介绍，C语言实现顺序表以及有关的OJ题
是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使 用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储.顺序表是用一段的存储单元依次存储数据元素的线性结构，一般情况下采用数组存 储。在数组上完成数据的增删查改。
2023-10-04 20:03:37
36
3
原创 C语言实现二叉树的链式结构，二叉树Leetcode几道经典OJ题
1.二叉树的结点个数：我们可以用前序遍历来解决，首先 父亲结点已经是一个结点了，只要再递归左右子树加上左右子树的结点数目即可；递归的返回条件是遇到NULL空指针就返回0；遇到空结点返回0；叶子结点返回1；非叶子结点：左+右+1；
2023-10-03 16:55:09
151
4
原创 C语言递归非递归实现归并排序
1.归并的缺点在于需要O(N)的空间复杂度，归并排序的思考更多的是解决在磁盘中的外排序问题。2. 时间复杂度：O(N*logN)3. 空间复杂度：O(N)4. 稳定性：稳定。
2023-09-30 14:36:06
37
5
原创 c语言实现插入排序，希尔排序，选择排序，冒泡排序，计数排序
原理图如下：基本思想是：保证 前面【0，end】个元素有序，将第end+1个元素插入到前面合适的位置。排序步骤：1.从第一个元素开始遍历，位置记为end，将第end+1个元素记录到一个临时变量tmp中.2.从end位置开始从后往前与tmp的值比较。3.若tmp<end的值则将end的值挪动到end+1位置，然后end--再与tmp比较直到tmp>=end的值结束此时end+1位置就是tmp的合适位置。或者end--到小于0时结束循环。4.将tmp的值插入到此时的end+1位置处。
2023-09-27 16:57:43
185
12
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人