![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
阿森纳必胜
阿森纳必胜
展开
-
数据结构第一讲-复杂度问题
#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原创 2017-03-21 10:23:12 · 310 阅读 · 0 评论 -
两种基本线性表的定义与操作
typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; }; /* 初始化 */ List MakeEmpty() {原创 2017-03-21 20:50:35 · 354 阅读 · 0 评论 -
n个元素进栈,共有多少种出栈顺序
在mooc上学习数据结构看到栈的时候,发现1个元素进栈,有1种出栈顺序;2个元素进栈,有2种出栈顺序;3个元素进栈,有5种出栈顺序,那么一个很自然地问题就是n个元素进栈,共有多少种出栈顺序?记得原来做过这道题,当时只是记了个公式并没有深究,这次在网上搜到了一个完美解答;转载自:http://blog.csdn.net/zyearn/article/details/7758716转载 2017-03-22 11:11:21 · 1726 阅读 · 0 评论 -
堆栈的两种储存结构
复习堆栈:typedef int Position;struct SNode { ElementType *Data; /* 存储元素的数组 */ Position Top; /* 栈顶指针 */ int MaxSize; /* 堆栈最大容量 */};typedef struct SNode *Stack; Stack C原创 2017-03-22 21:44:58 · 1081 阅读 · 0 评论 -
两种队列
typedef int Position; struct QNode { ElementType *Data; /* 存储元素的数组 */ Position Front, Rear; /* 队列的头、尾指针 */ int MaxSize; /* 队列最大容量 */ }; typedef原创 2017-03-23 11:36:07 · 278 阅读 · 0 评论 -
两个有序链表的合并
02-线性结构1 两个有序链表序列的合并 (15分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:#include #include typedef int ElementType;typedef struct Node *P原创 2017-03-26 15:08:43 · 1785 阅读 · 0 评论 -
多项式的乘法和除法
02-线性结构2 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。乘法主要思想:1.将乘法运算转换为加法运算 将P1当前项(ci,ei)乘P2多项式,再加到结果多项式里 t1 = P1; t2 = P2; P = (Polynomial)malloc(sizeof(struct PolyNode)); P->原创 2017-03-26 18:51:42 · 1437 阅读 · 0 评论 -
树的同构
这道题用的是静态链表的结构;关键在于数同构的判别:条件判别是从上到下从左到右先看两个节点是否为空,值是否相等,再看左子树是否都为空判断右子树,继续看左子树是否都不为空且值也相等则判断左右子树,最后看左子树有一个为空或都不为空但值不同那么交换左右子树判别;还有一点:因为是静态链表, 这里找树根用了一个数组给每个节点加一个flag;定两棵树T1和T2。如果T1可以通过若干次左右原创 2017-04-03 17:23:46 · 543 阅读 · 0 评论 -
AVL树自平衡的几种旋转
标注: AVL树的基本题,仔细想想动手画画RS, LS,LRS,RLS!!code04-树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原创 2017-04-15 19:08:54 · 649 阅读 · 0 评论