/* 实验5：建立一棵二叉树，以前序序列输入，以非空格字符表示结点的值， 以空格字符表示空指针；实现该二叉树的前序遍历、中序遍历和后序遍历。 */ #include<stdio.h> #include<stdlib.h> #define OK 1; typedef char TElemType; typedef int Status; //二叉树的存储表示方式 typedef struct

#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct{ unsigned int weight; //权值 unsigned int parent , lchild , rchild; //父节点，左子树，右子树 }HTNode, *HuffmanTree; //动态分配数组存储赫夫曼树 typ

计算机科学与技术专业2011级《数据结构》期中考试 一、选择题（单号仅做单序号题目，双号仅做双序号题目；四个选项中只有一个是正确的，每小题3分，共30分） 1、 数据在计算机内存中的表示是指（A） A) 数据的存储结构 B) 数据结构 C) 数据的逻辑结构 D) 数据元素之间的关系 2、 在数据结构中，与所使用的计算机无关的数据结构是（A） A) 逻辑结构 B) 存储结构 C) 逻辑和存储结构 D

#include<stdio.h> typedef int ElemType; typedef int Status; #define Max 100 #define ERROR 0 #define OVERFLOW -2 #define OK 1 //存储结构 typedef struct { ElemType elem[Max]; int length; }SqList; SqLis

#include "string.h" #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE

/* 链表节点的插入与删除 编译环境：VC++ 6.0 编译系统：windows XP SP3 */ #include <stdio.h> #include <stdlib.h> #include <malloc.h> // 定义链表中的节点 typedef struct node { int me

http://dongxicheng.org/structure/union-find-set/ 1、  概述 并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 2、  基本操作 并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为： A． 合并两个不相交集合 B． 判断两个元

作者和出处：http://blog.csdn.net/xiaowei_cqu ，这女孩写得文章不错，大家可以去看一下，受益匪浅。 排序算法 排序是非常常用，非常基本的算法。排序的方法有很多，比如插入排序、选择排序、希尔排序、归并排序、快速排序、堆排序。 本次试验重点实现：希尔排序、归并排序、快速排序、堆排序 插入排序 简单说就是每次选未排序的队列中最小的条目插入到已排序队列的最后： 选择排序 选择

在平时做项目的过程中或者C++学习的时候，开数组大家都会，但是对指针不熟练的人还是会对数组的原理表示不明，经常出现内存调用的BUG。 下边讲解一下人工开数组，众所周知，在C++中，数组的本质是指针（老师们应该都是这么教学的）。但是各位究竟对数组的指针操作了解多少？ 一、数组的指针是const *T，不能直接修改地址. 下边 int intArray[10]; intArray++; 是不对的。

// 字符串处理 后缀数组 void build_sa( char * s ) // 字符串从第一位开始读入，第0位任意填入一个字符便于操作 { int j, num, n = strlen( s )-1, m = 200, *x = a1, *y = a2; for( int i = 1; i <= m; i++ ) c[i] = 0; for( int i = 1; i

// 平衡树 splay 模板 void rotate( int i ) { int D = dad[i], G = dad[D], S = son[i][ !typ[i] ]; son[G][ typ[D] ] = i, dad[S] = D; son[D][ typ[i] ] = S, dad[D] = i; son[i][ !typ[i] ] = D, dad

// 二叉堆 void up( int i ) { int dad = i >> 1, data = heap[i]; while( dad != 0 && heap[dad] > data ) { heap[i] = heap[dad]; i = dad; dad = i >> 1; } heap[i] =

1. 介绍 并查集（union-find sets）是一种不相交集合，可用树表示。 union的加权规则：在两个树合并（union操作）时，以结点数多的树的root为新树的root；即结点数少的树接在结点数多的树上。 find的压缩规则：在find(x)操作时，沿节点x的parent链域走动，依次将parent链域的结点挂在root下。 2. 问题 2.1 POJ 1611  问题：求包含0元素的

1. 两类类别 并查集中有两类类别，即并查集中元素要么属于集合A，要么属于B，且A与B不相交。 利用向量得到关系： 1.1 POJ 2492 源代码: #include "stdio.h" int parent[2000],relation[2000]; int find(int x) { int root,tail,temp; if(parent[x]==x) return x

#用的是开放定址法处理冲突，线性探测再散列确定增量 #include #include #include #include #include   #include #include   #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define SUCCESS 1 #define UNSUCCESS 0 #define D

《数据结构》实践教学环节任务书 一、课程设计题目：迷宫问题求解 二、目的与要求 1、目的： 通过布置具有一定难度的实际程序设计项目，使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；使学生掌握分析问题，求解问题的方法并提高学生设计编程实现的能力。 2、要求： 基本要求： 1. 要求利用C\C++语言来完成系统的设计；  2. 突出C