
数据结构与算法
文章平均质量分 78
dlfer11
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树的三种遍历方法(递归和非递归)(转载)
#include #include //STL #include using namespace std; class Tree { public: Tree *Left; Tree *Right; char data; Tree(); //成员函数 void CreateTree(Tree* &node);原创 2011-11-14 12:15:56 · 341 阅读 · 0 评论 -
冒泡排序、堆排序等常用算法总结
代码如下 view plaincopy to clipboardprint?#include using namespace std; ///////常用排序算法实现/////// //插入排序 void InsertSort(int array[], int len) { for (int j = 1; j转载 2011-11-14 12:00:18 · 357 阅读 · 0 评论 -
查找算法总结之顺序查找、二分查找、静态树查找
#include using namespace std; //顺序查找, 平均查找长度为(n + 1)/2 int search_sq(int array[], int array_len, int key) { for (int i = 0; i { if (key == array[i]) {转载 2011-11-14 12:03:34 · 360 阅读 · 0 评论 -
单链表的实现(包括就地逆转单链表,表排序, 合并单链表、判断表是否有环)
#include using namespace std; /////////结点/////// struct Node { int data; //数据 Node* next;//下一个结点 }; /////////////单链表///////// class LinkList { public: void Ini转载 2011-11-14 12:16:49 · 589 阅读 · 0 评论 -
二叉树的遍历算法
// example2.cpp : 定义控制台应用程序的入口点。//// example1.cpp : 定义控制台应用程序的入口点。//#include"stdio.h"#include"malloc.h"#define MAX 100typedef char TDataType;typedef struct TreeNode{TDataType dat转载 2012-05-10 11:39:04 · 370 阅读 · 0 评论 -
迭代器是什么
在学习c++ STL的时候,整天碰到迭代器,也整天用,但是,到底它是个什么东西,很多人没有一个认识。这里我通过几个小的DEMO,来看看迭代器。首先我实现了一个十分简陋的vector类:template class T> class vector { private: T* pbegin; int n; //当前大小 public: vec转载 2012-09-22 18:33:12 · 552 阅读 · 0 评论