数据结构
瞭望的叶子
爱拼才会赢
展开
-
链表的创造(我的困难主要在这)
在这两天的学习中主要是对链表的创造这块有些费解,而网上的大多数代码都是一笔带过,真是看了还不如不看。最终博主看了网上一位大牛的博客然后顿悟了。 主要是在指针那块。 #include #include #include #define ERROR 0 using namespace std; typedef struct student{ int num;原创 2015-08-04 19:27:07 · 339 阅读 · 0 评论 -
PAT堆栈模拟队列
使用堆栈模拟队列,相当于当用两个桶装水: 一:为A 装水的时候 当左边的水桶满了,而右边的不为空的话,就可以说不能倒水了,输出Full 当左边的水桶没满,就可以倒到它满为止 当左边的水桶满了,右边的没有水,就把所有的水倒到右边去 二:倒水的时候 当右边的水桶满了之后就可以倒 如果是空的重新从左边装水 如果左边也没有水, 那么说明是空原创 2016-07-12 08:58:04 · 419 阅读 · 0 评论 -
PAT判断搜索树
解题思路,题目给出一行数字判断是否为二叉搜索树或者二叉镜像树 那么我们可以根据这行数字创建二叉一个二叉搜索树和一个二叉镜像 树。然后求出它们的前序,判断是二叉搜索树还是二叉镜像树,因为 前序序列一定和给出的数字一样所以很好判断。判断之后,求出后序 的表达式,然后输出之就OK了 #include #include #include #define MA原创 2016-07-12 08:59:40 · 746 阅读 · 0 评论 -
PAT 表达式转换
思路其实都是一样,主要主要细节 如-2*(+3)这样的需要考虑正负号 如1.236*4.5需要考虑小数点 如123这样的考虑数需要连贯 下面附上代码和测试数据 -2*(+2) .-------- -2 2 * 1.236*2.368--------------- 1.236 2.368 * ((4+5)*9-(8+2))/5 -----------原创 2016-07-12 21:53:02 · 1003 阅读 · 0 评论