中序 遍历的几种情况
分析1：什么时候访问根、什么时候访问左子树、什么访问右子树
当左子树为空或者左子树已经访问完毕以后，再访问根
访问完毕根以后，再访问右子树。
分析2：非递归遍历树，访问结点时，为什么是栈，而不是其他模型（比如说是队列）。
先走到的后访问、后走到的先访问，显然是栈结构
分析3：结点所有路径情况
步骤1：
如果结点有左子...
分类：
其他好文 时间：
2015-07-19 10:13:11
阅读次数：
103
#include?<stdio.h>
#include?<stdlib.h>
#include?<malloc.h>
#include?<stdbool.h>
//节点元素?
typedef?struct?NODE{
????int?data;
????struct?NODE?*pNext;
}NODE,*PNODE;
//栈结构?
...
分类：
其他好文 时间：
2015-07-16 09:57:14
阅读次数：
124
1. 问题描述 给定一个单链表，判断其内容是不是回文类型。例如1–>2–>3–>2–>1。时间和空间复杂都尽量低。2. 方法与思路 1）比较朴素的算法。
由于给定的数据结构是单链表，要访问链表的尾部元素，必须从头开始遍历。为了方便判断，我们可以申请一个辅助栈结构来存储链表的内容，第一次遍历将链表节点值依次入栈，第二次遍历比较判断是否为回文。
/**
* Definition for...
分类：
其他好文 时间：
2015-07-14 15:51:58
阅读次数：
102
JVM是Java的核心，虽然对于普通开发者这块平常可能不太关注，但是如果一些基本原理不理解，有的时候发生一些疑难异常就会让我们摸不到头脑，无法解决这种意想不到的问题。JVM是通过指令系统、寄存器、栈结构、存储区域和垃圾回收来执行我们的程序。大家可以通过下面的JVM架构图更直观的理解。...
分类：
其他好文 时间：
2015-07-12 12:46:46
阅读次数：
127
1. UINavigationController提供的功能导航控制器提供在不同页面之间的导航功能, 包括:pushback.统一的导航栏.导航的手势(侧滑后退)统一的工具栏导航控制器导航控制器维护一个堆栈结构. 一层一层.入栈操作对应push, 但是不会销毁之底部的控制器出栈操作对应back, 会...
分类：
移动开发 时间：
2015-07-10 23:40:19
阅读次数：
301
1）C++的异常处理机制使得异常的引发和异常的处理不必在同一个函数中，这样底层的函数可以着重解决具体问题，而不必过多的考虑异常的处理。上层调用者可以再适当的位置设计对不同类型异常的处理。
2）异常是专门针对抽象编程中的一系列错误处理的，C++中不能借助函数机制，因为栈结构的本质是先进后出，依次访问，无法进行跳跃，但错误处理的特征却是遇到错误信息就想要转到若干级之上进行重新尝试。
3）异常超脱于函数机制，决定了其对函数的跨越式回跳。
4）异常跨越函数...
分类：
编程语言 时间：
2015-07-06 18:02:09
阅读次数：
302
现实生活中的事情往往都能总结归纳成一定的数据结构，例如餐馆中餐盘的堆叠和使用，羽毛球筒里装的羽毛球等都是典型的栈结构。而在.NET中，值类型在线程栈上进行分配，引用类型在托管堆上进行分配，本文所说的“栈”正是这种数据结构。栈和队列都是常用的数据结构，它们的逻辑结构与线性表相通，不同之处则在于操作受某...
分类：
其他好文 时间：
2015-07-04 06:16:55
阅读次数：
272
9、蛤蟆的数据结构笔记之九栈的应用之行编辑实现
本篇名言：“人生照例是一场值得一搏的争衡，然而它的奖品是拼斗。”
继续栈结构的应用，行编辑。
欢迎转载，转载请标明出处：
1. 行编辑
行编辑的功能是接受用户从终端输入的程序或数据。每接受一个字符即存入用户数据区的做法不是最恰当的。好的做法是建立一个缓存区，允许洪湖输入出错，并在发现有无时可以及时更正。用栈来实现这个...
分类：
其他好文 时间：
2015-06-15 09:30:54
阅读次数：
126
上篇说明了原理，这篇就直接上核心代码了~
代码比较长，所以理解可能有点麻烦，核心思路就是计算选择的维度后遍历数据，逐步进行循环计算置信度，并淘汰每次循环后的最低值。
这里有一点要注意的，我一开始想用arraylist构造一个堆栈结构进行数据遍历的存储跟计算，因为这样效率比较高。。
但是后来发现，那么做的话，如果以后想要对类型跟因子的种类、数量进行修改的话，需要对代码进行大量重构才能实...
分类：
编程语言 时间：
2015-05-28 09:34:33
阅读次数：
245
这几日又把二叉树的递归写了一遍，原来是用C写的，自己写了一个栈，这一次直接用的C++，使用了自带的栈结构。代码如下： 1 /************************************************************************* 2 > Au...
分类：
其他好文 时间：
2015-05-24 00:03:30
阅读次数：
172
