Chris_csdner的博客

#include #include /***暴力求解**/ //int max(int a[],int N) //{ // int i,j; // int nowsum = 0; // int maxsum = 0; // for(i = 0; i < N; i++) // { nowsum = 0; // for(j

typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; }; /* 初始化 */ List MakeEmpty() {

在mooc上学习数据结构看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？ 记得原来做过这道题，当时只是记了个公式并没有深究，这次在网上搜到了一个完美解答； 转载自：http://blog.youkuaiyun.com/zyearn/article/details/7758716

复习堆栈： typedef int Position; struct SNode { ElementType *Data; /* 存储元素的数组 */ Position Top; /* 栈顶指针 */ int MaxSize; /* 堆栈最大容量 */ }; typedef struct SNode *Stack; Stack C

typedef int Position; struct QNode { ElementType *Data; /* 存储元素的数组 */ Position Front, Rear; /* 队列的头、尾指针 */ int MaxSize; /* 队列最大容量 */ }; typedef

02-线性结构1 两个有序链表序列的合并   (15分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： #include #include typedef int ElementType; typedef struct Node *P

02-线性结构2 一元多项式的乘法与加法运算   (20分) 设计函数分别求两个一元多项式的乘积与和。 乘法主要思想： 1.将乘法运算转换为加法运算 将P1当前项(ci,ei)乘P2多项式，再加到结果多项式里  t1 = P1; t2 = P2;  P = (Polynomial)malloc(sizeof(struct PolyNode));  P->

这道题用的是静态链表的结构； 关键在于数同构的判别： 条件判别是从上到下从左到右 先看两个节点是否为空，值是否相等，再看左子树是否都为空判断右子树，继续看左子树是否都不为空且值也相等则判断左右子树，最后看左子树有一个为空或都不为空但值不同 那么交换左右子树判别； 还有一点：因为是静态链表， 这里找树根用了一个数组给每个节点加一个flag； 定两棵树T1和T2。如果T1可以通过若干次左右

标注: AVL树的基本题，仔细想想动手画画RS, LS,LRS,RLS！！code 04-树5 Root of AVL Tree   (25分) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node