数据结构初阶
文章平均质量分 93
有趣的中国人
2024加油
展开
-
数据结构——栈
栈一共有三个部分,第一需要有个数组来存储数据,第二需要记住栈的容量,第三需要获取栈的大小(即栈中元素个数)。int top;}ST;原创 2024-03-12 09:57:25 · 781 阅读 · 2 评论 -
数据结构——排序(2)
上一篇文章我们讲解了插入排序,选择排序以及交换排序,此篇文章着重于交换排序中的的讲解。原创 2024-03-10 10:46:03 · 650 阅读 · 1 评论 -
数据结构——排序(1)
希尔排序法的基本思想是:先选定一个整数,把待排序文件中所有记录分成个gap组,所有距离为的记录分在同一组内,并对每一组内的记录进行排序。然后,重复上述分组和排序的工作。PS:本篇文章将会讲解插入排序,选择排序以及交换排序,其中交换排序中的快速排序的优化将会在下一篇文章中讲解,本篇文章只会讲解快速排序的Hoare方法,更详细的优化以及其他的一些排序将会在之后的文章中介绍。直接插入排序就是把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。原创 2024-03-06 22:50:03 · 984 阅读 · 3 评论 -
数据结构——链表
一部分存放所要存放的值;另一部分则存放指针,指向下一个节点的地址。}SLNode;原创 2024-03-06 00:22:42 · 991 阅读 · 2 评论 -
顺序表有关笔试题
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间,你必须仅使用。最终,合并后数组不应由函数返回,而是存储在数组。,返回删除后数组的新长度。的元素,并返回移除后数组的新长度。删除重复出现的元素,使每个元素。个元素表示应合并的元素,后。中,使合并后的数组同样按。原创 2023-11-03 09:10:16 · 85 阅读 · 7 评论 -
数据结构——顺序表
第一个是一个任意元素类型的指针;第二个是记录此顺序表的容量;第三个是记录当前顺序表中含有几个元素。//任意元素类型(此处以int为例)int size;// 当前顺序表有多少元素//顺序表的总容量}SL;顺序表的存储空间利用率高、元素访问速度快以及支持随机访问,使其在实际应用中具有重要的作用。然而,顺序表的插入和删除操作较慢,并且大小固定,需要进行扩容。在实际应用中,我们需要根据具体情况来选择合适的数据结构,以提高工作效率。原创 2023-11-01 22:22:07 · 97 阅读 · 11 评论