数据结构与算法
文章平均质量分 93
聚优致成
这个作者很懒,什么都没留下…
展开
-
数据结构与算法 -- 队列 ADT
队列和堆栈的顺序不同,队列是一种先进先出(FIFO)的结构。原创 2017-02-16 17:22:40 · 3917 阅读 · 0 评论 -
数据结构与算法 -- 链表
上面讲栈 ADT 和 队列 ADT 的时候,讲到了链式存储结构,下面就具体来讲讲链表。 一、链表介绍 1、链表有地址不连续的结点序列,必须通过指针相互连接。 2、链表的分类: (1)单向线性链表 每个节点中除了存储数据结构内容以外,还需要保存指向下一个节点的指针,叫做后指针。最后一个节点的后指针为NULL。其中第一个节点叫做头节点,指向头结点的指针叫做头指针。最后一个节点叫做尾节点。原创 2017-02-21 09:28:27 · 1944 阅读 · 0 评论 -
数据结构与算法 -- 再论递归
之前在总结函数的时候,有讲过递归。参看:C语言再学习 -- 函数 正在看数据结构与算法分析,开篇就讲到递归,那现在就详细讲解下它吧原创 2017-02-09 15:08:53 · 4804 阅读 · 0 评论 -
数据结构与算法 -- 二叉树 ADT
树的类型有很多,再次我们只讲二叉树。原创 2017-02-24 10:57:08 · 5099 阅读 · 0 评论 -
数据结构与算法 -- 栈 ADT
这两天翻了下数据结构与算法分析和严蔚敏的数据结构这两本书,受益很多。不过大多的示例不够完整,需要自己动手编写程序。又看了遍培训时的笔记,虽然很糙但是精华的部分还是可以借鉴的。还有看到了不错的博文,参看:数据结构与算法分析 学习笔记 对于数据结构与算法,尽量做到多方面的参考。多的不说了,下面就开始总结!! 一、首先讲一些基本的概念 1、数据结构的基本概念: 在计算机学科中数据结构表示数据在原创 2017-02-14 10:08:09 · 7926 阅读 · 0 评论 -
数据结构与算法 -- 算法
一、算法的基本概念算法是指对解题方案准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。算法中的指令描述的是一个计算过程,在它的作用下,系统从初始状态和初始输入(也可能没有)开始,经历一系列有限且被明确定义的中间状态,最终产生所要求的输出,并停止于终止状态。同一个问题,不同的算法,可能会在时间、空间等方面表现出明显的差异,一个算法的优劣可以用时间复杂度和空间原创 2017-02-27 20:20:24 · 2250 阅读 · 0 评论 -
数据结构与算法 -- 时间复杂度
数据结构与算法看完了,回过头来在看时间复杂度,对它们的效率做个比较吧。一、时间复杂度介绍1、时间复杂度定义参看:数据结构-算法-时间复杂度计算在进行算法分析,语句总得执行次数 T(n) 是关于问题规模 n 的函数,进而分析 T(n) 随 n 的变化情况并确定 T(n) 数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n) = O(f(n)),它表示随问题规模 n 的增大算法执行时间的增长原创 2017-03-10 10:36:29 · 2282 阅读 · 0 评论