算法、数据结构
关注
分享
扫一扫
文章平均质量分 78
行路人
这个作者很懒，什么都没留下…
展开
-
二叉树的深度优先和广度优先遍历
二叉树的深度优先和广度优先遍历http://steven-hong.javaeye.com/blog/493665图的深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再 从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问，依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，转载 2012-07-23 21:46:32 · 671 阅读 · 0 评论 -
排序算法小记
//冒泡排序void BubbleSort(int *a, int n){ int* p = a; for (int i=0; i<n-1; i++) { for (int j=0; j<n-i-1; j++) { int temp; if (p[j]<p[j+1]) { temp = p[j+1]; p[j+1] = p[j]; p[j原创 2014-04-09 18:49:38 · 556 阅读 · 0 评论 -
构建链表进行冒泡排序，翻转，链表合并测试
//自构建链表模型class List{public:List(int n, List* p=NULL):No(n),pNext(p){}~List(){}public:int No;List* pNext;};List* create(int count){List* pL=NULL;int j = 0;for (int i=0;原创 2014-04-09 14:27:16 · 632 阅读 · 0 评论 -
链表实现循环队列
struct Node{ elem e; Node* pNext;};//循环队列class MyQueue{public: MyQueue():pQueueHead(NULL),pQueueRear(NULL),queueSize(10),queueSizeInc(10){}; ~MyQueue(){destroyMyQueue();}; bool initMyQueue原创 2014-04-09 22:31:51 · 923 阅读 · 0 评论