![](https://img-blog.csdnimg.cn/20210920155227466.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 80
数据结构与算法
w²大大
这个作者很懒,什么都没留下…
展开
-
数据结构(二)单链表
单链表一、链表的概念1.什么是链表2.链表的节点3.什么是头节点,头指针和首元节点二、链表的创建(初始化)三、插入节点( 前插)四、删除节点五、修改节点数据六、查看某个节点数据七、显示(打印)八、完整代码显示一、链表的概念1.什么是链表链表,别名链式存储结构或单链表,用于存储逻辑关系为 “一对一” 的数据。与顺序表不同,链表不限制数据的物理存储状态,换句话说,使用链表存储的数据元素,其物理存储位置是随机的。例如,使用链表存储 {1,2,3},数据的物理存储状态如图 1 所示:我们看到,图 1 根原创 2021-09-20 15:47:42 · 451 阅读 · 0 评论 -
C语言之排序算法
排序算法一、冒泡排序二、选择排序一、冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法描述比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;原创 2021-09-17 00:47:27 · 152 阅读 · 0 评论 -
数据结构 (一)顺序表
顺序表一、顺序存储结构二、顺序表的初始化一、顺序存储结构顺序表,全名顺序存储结构,是线性表的一种。线性表用于存储逻辑关系为“一对一”的数据,顺序表自然也不例外。顺序表存储数据时,会提前申请一整块足够大小的物理空间,然后将数据依次存储起来,存储时做到数据元素之间不留一丝缝隙。例如,使用顺序表存储集合 {1,2,3,4,5},数据最终的存储状态如图 1 所示:由此我们可以得出,将“具有 ‘一对一’ 逻辑关系的数据按照次序连续存储到一整块物理空间上”的存储结构就是顺序存储结构。通过观察图 1 中数原创 2021-09-12 14:34:36 · 3982 阅读 · 0 评论