数据结构
文章平均质量分 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 · 1325 阅读 · 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 0typede原创 2013-10-11 23:05:55 · 1237 阅读 · 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 · 769 阅读 · 0 评论 -
二叉查找树实现
frome 《数据结构与算法分析》使二叉树称为二叉查找树的性质是,对于书中的每个节点X,它的左子树中所有关键字小于X 的关键字值,而它的右子树中所有关键字值大于X的关键字值。 中序遍历可以让结点有序。// SearchTree.cpp : 定义控制台应用程序的入口点。//查询二叉树 #include "stdafx.h"#include "stdlib.h"ty原创 2013-10-28 13:26:14 · 1079 阅读 · 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 · 6337 阅读 · 0 评论 -
散列表实现(分离链接法)
散列是一种用于以常数平均时间执行插入、删除和查找的技术。// HashTable.cpp : 定义控制台应用程序的入口点。//解决冲突的第一种方法叫做分离链接法,其做法是将散列到//同一值得所有元素保留到一个表中。#include "stdafx.h"#include #include #include #define MinTableSize 5//#define S原创 2013-10-28 02:41:02 · 1733 阅读 · 0 评论
分享