数据结构
关注
分享
扫一扫
瞭望的叶子
爱拼才会赢
展开
-
链表的创造（我的困难主要在这）
在这两天的学习中主要是对链表的创造这块有些费解，而网上的大多数代码都是一笔带过，真是看了还不如不看。最终博主看了网上一位大牛的博客然后顿悟了。主要是在指针那块。#include #include #include #define ERROR 0using namespace std;typedef struct student{ int num;原创 2015-08-04 19:27:07 · 363 阅读 · 0 评论 -
PAT堆栈模拟队列
使用堆栈模拟队列，相当于当用两个桶装水：一：为A 装水的时候当左边的水桶满了，而右边的不为空的话，就可以说不能倒水了，输出Full当左边的水桶没满，就可以倒到它满为止当左边的水桶满了，右边的没有水，就把所有的水倒到右边去二：倒水的时候当右边的水桶满了之后就可以倒如果是空的重新从左边装水如果左边也没有水，那么说明是空原创 2016-07-12 08:58:04 · 482 阅读 · 0 评论 -
PAT判断搜索树
解题思路，题目给出一行数字判断是否为二叉搜索树或者二叉镜像树那么我们可以根据这行数字创建二叉一个二叉搜索树和一个二叉镜像树。然后求出它们的前序，判断是二叉搜索树还是二叉镜像树，因为前序序列一定和给出的数字一样所以很好判断。判断之后，求出后序的表达式，然后输出之就OK了#include #include #include #define MA原创 2016-07-12 08:59:40 · 771 阅读 · 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 · 1031 阅读 · 0 评论