数据结构和算法
文章平均质量分 83
chenx_IU
如果没有努力到无能为力,那就不算真的努力
展开
-
数据结构单链表
最近学习了数据结构,在写代码时才开始将头文件与实现以及测试用的主函数分开写,逐渐开始理解封装的意义所在,为用户留出一个接口使用,而用户并不知道具体的实现。这里写了一个单链表,我的理解就是单链表就是由一个一个结点连起来的,这里你可以使用一个新的结点指向这个链表的第一个结点,那么这个结点就称为头结点。代码实现如下(备注:这里将头文件,实现文件,以及主函数分开来写的)//头文件LinkList.原创 2016-10-15 10:52:32 · 434 阅读 · 1 评论 -
复习----常见的排序算法
到目前为止,学习过的排序算法已经有很多了。它们因为时间复杂度以及空间复杂度的差异适用于不同的场合,所以现在来整理一下。(注:此处的swap()是一个交换函数,只给出具体的实现函数)待排序数组如下图:一、交换排序交换排序,就是相邻数的两两交换。经过一趟排序之后(即i=0时),数组变为如图:由上面我们可以看出,经过一趟交换排序之后,最小的数已经被放在数组的开始。原创 2017-04-30 15:16:14 · 344 阅读 · 0 评论