数据结构和PTA
jiang-
这个作者很懒,什么都没留下…
展开
-
树的同构的个人理解
题目就不打了,附上PTA原文链接就算了 直接上代码 #include <stdio.h> #include <stdlib.h> #define MaxTree 10 #define ElementType char #define Tree int #define Null -1 struct TreeNode { ElementType e; T...原创 2018-08-19 17:10:03 · 847 阅读 · 0 评论 -
02-线性结构1 两个有序链表序列的合并 (15 分)
https://pintia.cn/problem-sets/1010070491934568448/problems/1037889290772254720 一切尽在不言中 List Merge( List L1, List L2 ) { List L3; //得返回这个啊,怎么能忘记 //要初始化么? //(假象空间,实际利用L1,L2空间)? L3=(L...原创 2018-09-15 23:58:09 · 388 阅读 · 0 评论 -
最大子列和问题 (20 分)
原题目链接 算法2: 拿起脑子想的就是这个,so easy,除了注释一次通过(注释只有自己能懂系列) #include <stdio.h> #include <stdlib.h>//??? stblib.h #define Maxsize 100000//MAXSIZE int simplesearch(int p[],int b); int main() {...原创 2018-09-13 22:25:51 · 658 阅读 · 2 评论 -
如何用堆栈实现后序遍历的非递归程序
如何用堆栈实现后序遍历的非递归程序 参考要点: (1) 借助堆栈实现前序遍历、中序遍历非递归程序的本质是利用堆栈模拟递归函数调用时的入栈和出栈过程。而前序遍历、中序遍历和后序遍历在递归函数执行时,结点(作为函数参数)的入栈和出栈过程是完全一样的。 (2) 前序遍历是在结点入栈时输出结点信息,然后开始分别对该结点左右子树的遍历;而在中序遍历中,结点出栈时表明刚完成对该结点左子树的遍历,此...转载 2018-10-15 19:59:04 · 4519 阅读 · 2 评论