数据结构
关注
分享
扫一扫
文章平均质量分 70
yskyj
这个作者很懒，什么都没留下…
展开
-
队列
队列是一种先进先出的数据结构。1、用数组实现循环队列，用Q[N]来实现一个最多容纳n-1个元素的队列。Q.head指向队列头元素，Q.tail指向下个新元素要插入的位置1）Q.head==Q.tail 时，队列为空2）Q.head==Q.tail+1 时，队列满#include #include //#include #define max 5#de原创 2014-03-02 13:04:19 · 564 阅读 · 0 评论 -
prim + kruskal 实现
prim:#include #include using namespace std;const int m=10000;int visited[10];int arr[20][20];int low[20];int vertex,edge;int sum=0;void prim(){ int i,j; int pos; int temp; pos=1; visi原创 2014-04-21 17:25:01 · 442 阅读 · 0 评论 -
不相交集合
一些应用将n个不同的元素分成一组不相交的集合。zhe原创 2014-04-21 11:32:11 · 656 阅读 · 0 评论 -
链表
一、单链表（带头结点的）#include #include typedef struct node{ int data;struct node * next;}node,*pnode;pnode initialize();//单链表初始化int isempty(struct node *);//int isfull();链表只要内存有原创 2014-03-01 11:27:46 · 632 阅读 · 0 评论 -
排序算法实现
一、排序算法分类二、算法实现#include #define leftchild(i) (2*(i)+1) //用于堆排序int a[9]={9,8,7,6,5,4,3,2,1};int b[9]={0};//排序//插入排序//1)直接插入排序void insert_sort(int v[],int n){ int i; int j; int原创 2014-03-27 10:55:36 · 569 阅读 · 0 评论 -
Prim算法+Kruskal算法
转自：http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.htmlhttp://www.cnblogs.com/Veegin/archive/2011/04/29/2032423.htmlP转载 2014-04-19 21:29:49 · 500 阅读 · 0 评论 -
三分查找
转自：http://blog.csdn.net/beiyouyu/article/details/7875480一. 概念在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为三分查找，也就是三分法。三分查找通常用来迅速确定最值。二分查找所面向的搜索序列的要求是：具有单调性（不一定严格单调）；没有单调性的序列不是使用二分查找。与二分查找不同的是，转载 2014-04-19 21:24:07 · 513 阅读 · 0 评论 -
dfs与bfs实现
图一、深度优先算法原创 2014-04-18 10:49:20 · 433 阅读 · 0 评论 -
AVL树的实现
AVL树是带有平衡条件的BST。AVL树满足以下两个条件：（1）任何一个节点的左子树上的数值都比该节点小，右子树上的数值都比该节点大（2）每个节点的左右子树的高度最多差1c语言实现：#include #include #include //#define Max(a,b) ((a)>(b))?(a):(b)typedef struct avltree{原创 2014-03-20 20:31:27 · 571 阅读 · 0 评论 -
栈
栈是一种后进先出的数据结构，下面给出3种实现：静态数组，动态数组、单链表1、静态数组实现栈#include #define type int#define max 5type array[max];int top=-1;void push(type);type pop(void);type retop();int i原创 2014-03-01 11:46:47 · 462 阅读 · 0 评论 -
二叉搜索树
二叉搜索树是一种特殊的二叉树，：每个节点的值都比它的左子树的值大，比右子树的值小。二叉搜索树的插入算法：if 树为空把新节点赋值给根节点else 如果新值小于当前节点的值：把新值插入到当前节点的左子树如果新值大于当前节点的值：把新值插入到当前节点的右子树否则：error删除算法：if树为空error；eles如果删除的节点没有孩子，直原创 2014-03-02 15:42:12 · 494 阅读 · 0 评论