#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 MAXEDGE 20 #define MAXVEX 20

#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 MAXEDGE 30 #define MAXVEX 30

#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 100 /* 存储空间初始分配量 */

#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 100 /* 存储空间初始分配量 */

#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 100 /* 存储空间初始分配量 */

#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 100 /* 存储空间初始分配量 */

#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 100 /* 存储空间初始分配量 */

#include <stdio.h> #include <string.h> #include <ctype.h> #include <stdlib.h> #include <io.h> #include <math.h> #include <time.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define

/*****************************8 kmp里next数组的应用， i%(i-next[i])==0 有循环 i/(i-next[i])>1确定次数 ******************************/ 4:前缀中的周期 查看 提交 统计 提问 总时间限制:  3000ms  内存限制:  65536kB 描述 一个字符串的前缀是从第一个字符开始的连续若干个字符

清华大学出版社 《数据结构》 学生评价满意度96%，欢迎多提宝贵意见 《数据结构》（C语言版），清华大学出版社，陈锐主编，2012年出版。 数据结构用C语言描述， 代码全部通过调试，能上机直接运行。

/&&&&&78*********^%$#@#$%^$%# 这题没什么可说的，虽然简单，但是折腾了我一阵。 我一开始用指针写的，交上去runtime error 改了好久都不行。然后喵呜要我用结构体数组实现二叉树。 写好后交上去还是WA了，折腾好一阵才AC。 总结:以后二叉树定义的时候除了左右儿子的指针还有父母的指针的话，交换两个非祖先关系的子树要特别注意啊 很容易出错，而且你根本找不到错误在哪，

#include<stdio.h> #include<stdlib.h> #define STACK_INIT_SIZE 100 //存储空间初始分配量 #define STACK_ADD_SIZE 10 //存储空间分配增量 typedef struct adress { int x; int y; int di; //表示8个方向 }AD; typedef struct {

1. 堆的定义： 堆(Heap) - 也叫做优先队列(Priority Queue)；二叉堆是一个完全二叉树或近似完全二叉树。满足如下的两个属性: 1 父节点的键值总是大于或等于(小于或等于)它的任意一个子节点的键值(顺序性)； 2 堆总是一个完全二叉树； 将根节点最大的堆叫做最大堆；根节点最小的堆叫做最小堆； 2. 堆的存储： 可以采用数组来表示堆；我们使用下标1作为数组的开始；声明数组X[n

1. Hash Table的定义 在线性表，树等数据结构中，记录在结构中的相对位置是随机的，和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需要进行一系列和关键字的比较。查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是希望不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和结构中一个唯一的存储位置相对应。因

1. 栈的定义 2. 栈的实现 2.1. C++ STL中的Stack 参见：http://www.voidcn.com/article/p-pwuxcimt-yt.html 2.2. Java中的Stack 参见： http://docs.oracle.com/javase/7/docs/api/java/util/Stack.html 3. 栈的应用 3.1. 表达式求值 中缀表达式：运算符位

#include<stdio.h> #include<stdlib.h> #include<time.h> #include<string.h> #include<windows.h> #define SIZE 100 #define PRICE 10 typedef struct { char ID; clock_t start; }Nodestack; typedef struct {

#include<stdio.h> #include<stdlib.h> #include<time.h> #include<string.h> #include<windows.h> #define SIZE 100 #define PRICE 10 typedef struct { char ID[20]; clock_t start; }Nodestack; typedef struct

1. 概述 1.1 性质 堆是一种完全二叉树(complete binary tree)；若其高度为h，则1~h-1层都是满的。下图[1]给出了完全二叉树、非完全二叉树： 从左至右从上至下，从1开始给节点编号。作为完全二叉树，堆满足： (a)节点i的父节点编号为i/2 (b)节点i的左右孩子节点编号分别为2*i， 2*i+1 为了便于操作，用数组作为堆的存储结构。 堆还满足：每一个父节点的关键值均

链表是一个很重要的数据结构，它由一系列不必在内存中连续存储的结构组成。本文讨论单向链表的基本操作，涉及到链表的创建、尾端添加元素、指定位置插入元素、删除指定单个元素节点、删除指定元素所有节点、删除指定位置节点、顺序，逆序打印节点以及统计结点个数等基础操作。 既然是不连续的内存空间，我们要访问各个元素，就需要通过指针来寻找。链表结构中需要定义数据域和指针域。 1、单向链表的数据结构 typedef

双向链表较单向链表有更好的灵活性，具备前后指针，可以更方便的对链表进行操作，但程序设计也更复杂，需要同时考虑前后指针。这里同样对照单链表的基础操作，讨论链表的创建、尾端添加元素、指定位置插入元素、删除指定单个元素节点、删除指定元素所有节点、删除指定位置节点等基础操作。 1、双向链表的数据结构 typedef struct _Node { int value; struct _Node *pre

中缀表达式转后缀表达式 规则 中缀表达式a + b*c + (d * e + f) * g，其转换成后缀表达式则为a b c * + d e * f  + g * +。 转换过程需要用到栈，具体过程如下： 1）如果遇到操作数，我们就直接将其输出。 2）如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。 3）如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止

栈也是一种很重要的数据结构，具备“先进后出”的特点。程序中的函数调用以及递归都涉及栈这一数据结构，熟悉栈有利于我们更好地理解函数的调用过程(主要是形参，局部变量以及函数的返回值)和递归算法的实现过程 1、栈的数据节点 typedef struct _Stack { int *pData; //数据域指针 int size; //栈容量 int top; //栈顶 }St

线性队列和线性堆栈有点相似，但队列里面的数据是“先进先出”。实际应用时大多是采用循环队列，关于队列的循环实现，需要两件事情要警惕：1、检测队列是否为空；2、检测队列是否已满。下面就简单的介绍循环队列的一些基本操作 1、队列的数据节点 typedef struct _Queue { int *pData; //数据域指针 int capacity; //队列容量 int f

#include<iostream> #include "stdlib.h" using namespace std; const int DefaultSize=100; template<class T> class SeqList{ public: T *data; int maxSize; int last; void reSize(int newSize); SeqList

比较坑爹的基础啊，大把时间浪费在构造函数上，构造函数（出生决定命运！）。 自己解决的bug,感觉还不错。其实程序的核心是算法，算法建立在数据结构的基础之上。 大部分的程序员现在学的基本都是规则，而不是创造。 但掌握了规则，也能创造很多财富。 重新巩固我弱爆了的数据结构，没敲完数据结构的程序员不是好领导。 注释就不写了，可以提问，或者建议。 #include<iostream> #include<s

#include<assert.h> #include<iostream> using namespace std; const int stackIncreament=20; template<class T> class SeqStack{ public: T *elements;//存放栈中元素的栈数组 int top; int maxSize; SeqStack(int sz=

#include<iostream> #include<assert.h> using namespace std; template<class T> struct LinkNode{ T data; LinkNode<T> * link; LinkNode(T& item,LinkNode<T> *ptr=NULL){ data=item; link=ptr; } }; t

#include<iostream> #include<assert.h> using namespace std; template<class T> class SeqQueue{ public: T *elements; int total; SeqQueue(){ total=-1; elements=new T[10]; assert(elements!=NULL)

#include<string> #include<iostream> using namespace std; int KMP(string& pat,string& str,int k,int *next){//返回pat第一次匹配到str的数组位置 int posP=0; int posT=k; int lengthP=pat.length(); int lengthT=str.le

搞懂递归过程，结构基本和单链表结构类似，多了个link域。其他的（计算高，返回结点）都差不多也就不敲了，实现前序建立二叉树，中序遍历。 #include<iostream> #include<stdlib.h> using namespace std; template<class T> struct BinTreeNode{ T data; BinTreeNode<T> *leftChil