算法的思想： 采用二叉树的后序遍历非递归算法。由于后序遍历非递归算法使用一个栈实现，每次都会在一条路径上走到最底层才向上访问，再向右访问。因此，记录下栈在遍历中的最大值，即为二叉树的最大深度。#include #include using namespace std;struct BinTree{....
分类：
编程语言 时间：
2015-10-08 00:37:40
阅读次数：
221
1、概念 在C++中，类的对象建立分为两种，一种是静态建立，如A a；另一种是动态建立，如A* ptr=new A；这两种方式是有区别的。 静态建立一个类对象，是由编译器为对象在栈空间中分配内存，是通过直接移动栈顶指针，挪出适当的空间，然后在这片内存空间上调用构造函数形成一个栈对象。使用这种...
分类：
编程语言 时间：
2015-10-04 13:33:32
阅读次数：
227
题意： 某校举行一场非诚勿扰，给定一个出场序列，表示n个人的屌丝值，如果他是第k个出场的，他的不满意度为(k-1)*diao[i]。为了让所有人的屌丝值之和更小，导演设置一个栈，可以将部分人装进栈中，来改变序列。也就是说，要么按照给定序列上场，要么将某个人前面部分人装进栈，让该人先出场，再让栈中的....
分类：
其他好文 时间：
2015-10-01 00:34:47
阅读次数：
215
在C++中，类的对象建立分为两种，一种是静态建立，如A a；另一种是动态建立，如A* ptr=new A；这两种方式是有区别的。 静态建立一个类对象，是由编译器为对象在栈空间中分配内存，是通过直接移动栈顶指针，挪出适当的空间，然后在这片内存空间上调用构造函数形成一个栈对象。使用这种方法，直接调...
分类：
其他好文 时间：
2015-09-25 16:21:23
阅读次数：
297
一、 单选题1. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是A. 堆排序B. 插入排序C. 冒泡排序D. 快速排序2. 一个栈的入栈序列式ABCDE则不可能的出栈序列是A. DECBAB. DCEBAC. ECDBAD. ABCDE3. 某进程在运行过程中需要等待从磁盘上读入数...
分类：
其他好文 时间：
2015-09-21 12:21:22
阅读次数：
430
Java中不合理的使用递归调用，可能会导致栈内存溢出，这点是需要注意的。 java将为每个线程维护一个栈，栈里将为每个方法保存一个栈帧，栈帧代表了一个方法的运行状态。 也就是我们常说的方法栈。最后一个为当前运行的栈帧。 那么每一次方法调用会为新调用方法的生成一个栈帧，保存当前方法的栈帧状...
分类：
编程语言 时间：
2015-09-21 01:22:29
阅读次数：
207
PS：求最长上升子序列的n*log(n)的做法： 建一个栈，从前往后遍历数组a[]。 如果栈顶值小于a[i]，把a[i]进栈；否则，把栈中第一个大于等于a[i]的数替换为a[i]。#include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-09-19 09:41:07
阅读次数：
141
--------------------------------后缀转中缀----------------------------------------------1、建立一个栈，从左向右扫描后缀表达式，遇到运算数则压入栈；2、遇到运算符就把栈顶两个元素出栈，执行运算，得到的结果作为新的运算符再压...
分类：
其他好文 时间：
2015-09-18 20:30:22
阅读次数：
163
有人说栈区存放引用，这种说法并不准确。public void Method1(){ int i = 4; int y = 2; class1 cls1 = new class1();} java虚拟机栈是线程私有，他的生命周期与线程相同，每个方法在执行的同时都会创建一个栈帧(St...
分类：
编程语言 时间：
2015-09-11 18:54:24
阅读次数：
149
栈和队列的面试题Java实现二、栈和队列：面试的时候，栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容： （1）栈的创建 （2）队列的创建 （3）两个栈实现一个队列 （4）两个队列实现一个栈 （5）设计含最小函数min()的栈，要求min、push、pop、的时间复杂度都是O(...
分类：
编程语言 时间：
2015-09-09 22:54:05
阅读次数：
373
