
数据结构与算法分析
文章平均质量分 81
阿特图
这个作者很懒,什么都没留下…
展开
-
算法的时间复杂度
转[出处不明] 《大话数据结构》一书在一开始也针对算法的时间复杂度进行了说明。这里的讲解就非常明确,言简意赅,很容易理解。下面通过《大话数据结构》阅读笔记的方式,通过原因该书的一些简单的例子和说明来解释一下算法的时间复杂度和它的计算方法。 首先从基本定义下手,来了解一下什么是“算法的时间复杂度”,《大话数据结构》一书中对算法的时间复杂度定义如下: “算法语句总的执行次数 T(n转载 2012-03-18 11:06:16 · 1007 阅读 · 0 评论 -
栈的链式实现方法
/************************************************************************/ /* 栈的链式存储 */ /********************************************************************原创 2012-04-30 16:15:48 · 1535 阅读 · 0 评论 -
栈的顺序存储
// TEST.cpp : 定义控制台应用程序的入口点。 // /************************************************************************/ /* 栈的顺序存储 */ /*********************原创 2012-05-03 18:51:59 · 675 阅读 · 0 评论 -
队列的链式实现
/************************************************************************/ /* 队列的链式实现 */ /********************************************************原创 2012-05-08 17:08:43 · 555 阅读 · 0 评论 -
二叉树的广度优先遍历
/************************************************************************/ /* 二叉树广度优先遍历 */ /**********************************************************原创 2012-05-11 17:10:13 · 5301 阅读 · 0 评论 -
二叉树的递归遍历(先序、中序、后序)
// 二叉树的遍历.cpp : Defines the entry point for the console application. // #include #include #include //定义元素类型 typedef char Element; //二叉树的抽象 typedef struct BiTNode{ Element data; struct Bi原创 2012-05-11 15:24:47 · 1750 阅读 · 1 评论 -
顺序队列的实现
/************************************************************************/ /* 队列的环式顺序实现 */ /**********************************************************原创 2012-05-04 16:39:05 · 5068 阅读 · 0 评论