Data_Structure
文章平均质量分 54
Half0pen
个人简介
展开
-
单链表多项式相加
#includeusing namespace std;class Term{ int coef; int exp; Term *link; friend ostream& operator friend class Polynominal;public: Term(int c,int e):coef(c),exp(e转载 2014-10-05 20:37:19 · 1169 阅读 · 0 评论 -
二叉搜索树、B树、B+树、B*树
二叉搜索树、B树、B+树、B*树转载 2016-08-08 11:08:54 · 7218 阅读 · 0 评论 -
readInput(ElemType *&a)
int readInput(ElemType *&a){ int length,n; FILE*input; input = fopen("input.txt","r"); fscanf(input,"%d",&length); a = (int *)malloc( sizeof(int)*length ); for(n=0;n<length;++n)fscanf(input,"%d原创 2014-10-05 09:49:49 · 1622 阅读 · 0 评论 -
transpLinkList(LinkList *&L)
void transpLinkList(LinkList *&L){ LinkList *p,*temp = L->next,*f; p = temp->next; //store temp->next temp->next = NULL; f = temp; //printf("%p %p %p\t",f,temp,p); whi原创 2014-10-05 09:13:13 · 1131 阅读 · 0 评论 -
计算器
/* function:Expression value----main_function_cpp** time:2014-10-09- 16:04** author:halfopen** version:1*/#include #include #include #include #include "LiStack.h"#include "exp.h"#define PI原创 2014-10-09 22:21:00 · 684 阅读 · 1 评论 -
LiSatck.cpp
/*** Expression value** time:2014-10-07-13:53** author:halfopen** version:1*/#include #include #include "LiStack.h"void InitStack( LiStack *&s){ s = (LiStack *)malloc( sizeof(LiStack)); s->原创 2014-10-09 22:25:04 · 643 阅读 · 0 评论 -
单链表多项式相加
/* time:2014-10-06 00.17 author:halfopen version: 1*/#include #include typedef struct eNode{ int b; int e; eNode *next;}LinkList;void InitList( LinkList *原创 2014-10-06 01:04:22 · 910 阅读 · 0 评论 -
void ConList(LinkList *&ha, LinkList *&hb, LinkList *&hc)
void ConList(LinkList *&ha, LinkList *&hb, LinkList *&hc){ LinkList *pa = ha->next,*pb = hb->next; while( pa->next != ha)pa = pa->next; while( pb->next != hb)pb = pb->next; //pri原创 2014-10-06 01:07:08 · 1675 阅读 · 0 评论 -
void LocateNode(DLinkList *&L, ElemType x)
void LocateNode(DLinkList *&L, ElemType x){ DLinkList *p = L->next, *t,*a,*b,*c; while(p !=NULL) { //printf("1,%p,%d f:%d next,%p\n",p,p->data,p->freq,p->next); //getchar();原创 2014-10-06 01:06:29 · 2421 阅读 · 0 评论 -
R-tree
R-tree 转自 http://blog.csdn.net/v_JULY_v/article/details/6530142简介1984年,加州大学伯克利分校的Guttman发表了一篇题为“R-trees: a dynamic index structure for spatial searching”的论文,向世人介绍了R树这种处理高维空间存储问题的数据结构。本文便是基于这篇论文写作完成的转载 2017-01-06 14:25:45 · 542 阅读 · 0 评论