数据结构
文章平均质量分 80
didihe1988
这个作者很懒,什么都没留下…
展开
-
链队列小程序
中午学习的队列程序。我的博客好水~~~ 水水水~~~ q->front->next是头指针 q->front不保存数据 获得第一个数据: qnode* p; p=q->front->next p->data 添加数据: q->rear->next=(qnode*)malloc(sizeof(qnode原创 2013-10-13 15:26:15 · 1263 阅读 · 0 评论 -
严蔚敏迷宫程序
看了一晚上才都弄懂。。。水平好次。。。 T^T // maze.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #define OK 1 #define ERROR -1 #define MAXSIZE 10 #define TRUE 1 #define FALSE 0 typede原创 2013-10-11 23:05:55 · 1181 阅读 · 0 评论 -
书上的链表小程序
#include "stdafx.h" #include struct slist { int info; struct slist* next; }; struct slist* head; int a[8]={23,12,34,45,56,67,78,89}; void inlist(struct slist*,int); void displist();原创 2013-10-08 12:00:10 · 721 阅读 · 0 评论 -
二叉查找树实现
frome 《数据结构与算法分析》 使二叉树称为二叉查找树的性质是,对于书中的每个节点X,它的左子树中所有关键字小于X 的关键字值, 而它的右子树中所有关键字值大于X的关键字值。 中序遍历可以让结点有序。 // SearchTree.cpp : 定义控制台应用程序的入口点。 //查询二叉树 #include "stdafx.h" #include "stdlib.h" ty原创 2013-10-28 13:26:14 · 1017 阅读 · 0 评论 -
散列表实现(平方探测法)
from 《数据结构与算法分析》 开放地址散列法中,如果有冲突发生,就尝试选择另外单元,直到找出空的单元为止。 更一般的,单元h0(X) ,h1(X),h2(X)等等 hi(X)=(Hash(X)+F(i)) mod TableSize 且 F(0)=0 对开放地址散列表算法来说,装填因子应低于0.5 平方探测法是消除线性探测中的一次聚集问题的冲突解决方法。流行的选择是F(i)=i*i原创 2013-10-28 12:15:03 · 6120 阅读 · 0 评论 -
散列表实现(分离链接法)
散列是一种用于以常数平均时间执行插入、删除和查找的技术。 // HashTable.cpp : 定义控制台应用程序的入口点。 //解决冲突的第一种方法叫做分离链接法,其做法是将散列到 //同一值得所有元素保留到一个表中。 #include "stdafx.h" #include #include #include #define MinTableSize 5 //#define S原创 2013-10-28 02:41:02 · 1680 阅读 · 0 评论