数据结构
破船不会沉
这个作者很懒,什么都没留下…
展开
-
栈(顺序存储)C++模板实现
#include using namespace std;template class stack{ private: int top; //栈顶指针 int maxLen; //栈最大长度 T *data; //用数组来创建栈 public: stack(int top_ = -1 , int maxLen_ = 10):top(top_),maxLen(maxL原创 2014-04-08 21:46:20 · 2670 阅读 · 1 评论 -
哈希表
优点:查询速度快,O缺点:原创 2014-09-22 14:10:49 · 636 阅读 · 0 评论 -
冒泡排序和优化
冒泡排序:如 9,8,原创 2014-09-21 10:26:04 · 479 阅读 · 0 评论 -
数据结构---二叉查找树
http://www.cnblogs.com/yc_sunniwell/archive/2010/06/27/1766236.html转载 2014-08-12 10:46:15 · 690 阅读 · 0 评论 -
快速排序
快速排序:用两个变量low、high标识待排序区间的qish原创 2014-09-21 21:45:35 · 493 阅读 · 0 评论 -
队列(顺序存储)C++模板实现
队列:一端进行插入,另一端进行删除的sh原创 2014-04-09 16:57:39 · 2812 阅读 · 0 评论 -
数据结构---树、二叉树、森林
1、基本术语:度:有两种度“结点的度”与“树的度”。结点的度指的是一个结点子树的个数;树的度是指树中结点度的最大值。叶子结点:指的是没有子树的结点。层:树是有层次的,一般根结点为第0层。规定根结点到某结点的路径长度为该结点的层数。深度:树中结点的最大层数兄弟:同一双亲的结点,互为兄弟堂兄弟:双亲在同一层次的结点,互为堂兄弟祖先:从根结点到该结点的路径上的所有结点都是该结原创 2014-07-28 14:39:27 · 8979 阅读 · 3 评论 -
顺序表 C++模板实现
#include using namespace std;template class list{ private: int maxLen; //顺序表能允许的最大长度 int num; //当前表中的元素个数 T *data; //保存T类型数组首地址 public: list(int max); //构造函数 ~list(); //析构函数 vo原创 2014-04-08 21:05:48 · 1143 阅读 · 0 评论 -
栈(链式存储) C++模板实现
#include using namespace std;template class stackNode{ private: T data; //结点数据部分 stackNode *next; //指向下一个结点 public: //构造函数,初始化成员变量 stackNode(T d = 0 , stackNode * n=NULL){ data = d;原创 2014-04-09 11:10:42 · 2280 阅读 · 0 评论 -
链表C++模板实现
#include #include //结点模板类template class node{ private: t1 data1; //数据成员data1 t2 data2; //数据成员data2 node *next; //后继结点指针 public: node(t1 da1, t2 da2):data1(da1),data2(da2),next(NU原创 2014-04-04 11:19:26 · 1447 阅读 · 2 评论 -
队列(链式存储)C++模板实现
#include using namespace std;//队列结点类template class QueueNode{ private: T data; //结点数值部分 QueueNode * next; //指向下一结点 public: QueueNode(T d=0 , QueueNode *n=NULL){ //构造函数 data= d; n原创 2014-04-10 10:30:11 · 1158 阅读 · 0 评论 -
顺序查找、折半查找及索引顺序查找
顺序查找:从开头一个元素元素比较,知道ch原创 2014-09-22 21:09:53 · 1459 阅读 · 0 评论